- 400
- 84 169
Alexander Antonenko
Ukraine
Приєднався 2 лют 2008
Антоненко, Жук - Розбір задач Рішельєвської регати - частина 2
Розбір задач Рішельєвської регати на гуртку Рішельєвського ліцея у середу:
Lines (2) (пошук у ширину)
basecamp.eolymp.com/uk/problems/1062
Гра на максимум суми (теорія ігр, мін-макс, динамічне програмування)
basecamp.eolymp.com/uk/problems/5865
Автобуси (алгоритм Беллмана-Форда чи Дейкстри)
basecamp.eolymp.com/uk/problems/1389
Lines (2) (пошук у ширину)
basecamp.eolymp.com/uk/problems/1062
Гра на максимум суми (теорія ігр, мін-макс, динамічне програмування)
basecamp.eolymp.com/uk/problems/5865
Автобуси (алгоритм Беллмана-Форда чи Дейкстри)
basecamp.eolymp.com/uk/problems/1389
Переглядів: 45
Відео
Реалізуємо АТД Стек за допомогою зв'язних списків (C#)
Переглядів 10319 годин тому
Реалізуємо АТД Стек за допомогою зв'язних списків (C#)
Вирішуємо Масиви (початок) eolymp - частина 2 (задачі B,C,L,N)
Переглядів 12419 годин тому
Вирішуємо Масиви (початок) eolymp - частина 2 (задач B,C,L,N)
Вирішуємо Масиви (початок) eolymp - частина 1 (задачі B,C,A)
Переглядів 9419 годин тому
Вирішуємо Масиви (початок) eolymp - частина 1 (задач B,C,A)
Вирішення задач на регулярні мови та автомати їх розпізнавання
Переглядів 10День тому
Вирішення задач до лекції Ігоря Орленка
Решение задач на MaxSum
Переглядів 4414 днів тому
Решаем задачи на MaxSum Ильи Порублёва, используя метод динамического программирования, начиная с самых базовых и все подряд почти до последних. basecamp.eolymp.com/uk/problems?topic=agd25lpqt52m565ljb65l0mqg0&page=34 Начиная с задачи номер 5854 Максимальная сумма базовая basecamp.eolymp.com/ru/problems/5854 и вплоть до задачи 5859 MaxSum (посетить все столбики ходами коня) basecamp.eolymp.com/...
Сортування складних типів на мові С#
Переглядів 4021 день тому
Шановн студенти, сьогодн ми тренувалися працювати на мов C# з сортуваннями складних об'єктів. Розумієте, мен не дуже цікаво давати Вам рішення тільки частного випадку - тільки пар чисел, чого буде достатньо для перевірки сортування на стабільність. Більш цікаво пояснити як можна відсортувати взагал будь-що, за будь яким принципом, показавши пари чисел просто у якост прикладу. Що ми встигли напи...
Алгоритми та Структури Даних - Перевод у зворотній польській запис (детально, за допомогою стека)
Переглядів 7021 день тому
Алгоритми та Структури Даних - Перевод у зворотній польській запис (детально, за допомогою стека)
Розбір задач B, K та A 2-го етапу ICPC
Переглядів 6628 днів тому
На факультатив розбираємо деяк задач другого етапу ICPC. Ми пропустили 6 найлегших задач, котр вирішили вс команди, що прийшли на розбір. Ми розібрали: B. Graph on a Plane - з зарахованим рішенням (моїм команди ONU_Physarum_polycephalum) і K. Values in a Rooted Tree (без рішення, але проговорили можливу техніку через контейнер set та його метод lower_bound) і A. Prefix and Suffix Mex - дещо по...
Реалізація скінчених автоматів (мовою С++)
Переглядів 77Місяць тому
Реалізуємо скінченн автомати - вирішуючи практичн задач мовою C Спочатку для задач - перевірити чи рядок є коректним ідентифікатором, потім - чи рядок є коректним email'ом Вводимо поняття автоматів Міл Мура показую як вони працюють. Завдання: Дан рядок, перевірити чи є він коректною email адресою. Матеріал: help.xmatters.com/ondemand/trial/valid_email_format.htm - ми переважно на саме це оріє...
Машина Тьюрінга
Переглядів 39Місяць тому
Розповідаю спочатку трохи про булев функції, а потім про машину Тьюрінга Ось посилання phm.cuspu.edu.ua/theory_of_algorithms/turing.html phm.cuspu.edu.ua/theory_of_algorithms/ turingmachine.io/
Вирішуємо задачі набору "Оператор розгалуження" на eolymp
Переглядів 73Місяць тому
Частина лабораторної з програмування 1 курс КІ Коли видавалося трошки вільного часу між відповідями на запитання студентів сам віришив декілька задач на розгалуженн алгоритми на портал eolymp Вирішуємо задач набору "Оператор розгалуження" basecamp.eolymp.com/uk/contests/27009 але насправд багато з них можна написати без нього через тернарну операцію чи взагал без неї через лінійн алгоритми
Програмування - змінні, типи, введення, виведення, операції мов C/C++
Переглядів 56Місяць тому
Лекція з програмування 1 курс КІ в онлайн формат Використан авторськ матеріали Модуль 3 - Операції та вирази asantonenko.github.io/c-cpp-course/3.html
Экспериментальное занятие факультатива - решаем все вместе задачи с eolymp якобы на динамику
Переглядів 58Місяць тому
Экспериментальное занятие факультатива - решали все вместе задачи с eolymp. Ми вирішували формально дуже прост задач на динамічне програмування (з яких я вирішував взагал бачив тільки 2 задачі): basecamp.eolymp.com/uk/problems?topic=agd25lpqt52m565ljb65l0mqg0&difficulty=1 а саме basecamp.eolymp.com/uk/problems/15 basecamp.eolymp.com/uk/problems/39 basecamp.eolymp.com/uk/problems/44 basecamp.eo...
Кружок РЛ - Динамическое программирование (второе занятие 2024)
Переглядів 68Місяць тому
Лекция на тему динамического программирования (ДП). В данной лекции демонстрирую технику реализации задач на динамическое программирование: algotester.com/uk/ArchiveProblem/DisplayWithEditor/40782 Найбільша зростаюча підпослідовність решение www.onlinegdb.com/ymK3ZT9RU и basecamp.eolymp.com/uk/problems/5207 Паліндром решение написано не до конца из-за воздушной тревоги. Проводит: Антоненко Алек...
Введення в динамічне програмування (2024, українською)
Переглядів 49Місяць тому
Введення в динамічне програмування (2024, українською)
Кружок РЛ - Динамическое программирование (2024)
Переглядів 62Місяць тому
Кружок РЛ - Динамическое программирование (2024)
Структури даних і алгоритми: Постановка задачі, Проектування і поняття Алгоритму
Переглядів 682 місяці тому
Структури даних алгоритми: Постановка задачі, Проектування поняття Алгоритму
Технології віртуалізації - вступна лекція і огляд матеріалів курсу (КІ, 2024)
Переглядів 732 місяці тому
Технології віртуалізації - вступна лекція огляд матеріалів курсу (КІ, 2024)
Вступне заняття факультативу - огляд порталу eolymp та вирішуємо дуже прості задачі
Переглядів 722 місяці тому
Вступне заняття факультативу - огляд порталу eolymp та вирішуємо дуже прост задачі
Вступне заняття факультативу - організаційні та загальні питання
Переглядів 402 місяці тому
Вступне заняття факультативу - організаційн та загальн питання
Реєстрація у системі eolymp + вирішуємо задачі номер 1 та 906
Переглядів 1752 місяці тому
Реєстрація у систем eolymp вирішуємо задач номер 1 та 906
Дерево відрізків - неявна та неявна персистентна версії
Переглядів 443 місяці тому
Дерево відрізків - неявна та неявна персистентна версії
Єва Стариш - Використання скінченних автоматів для моделювання поведінки віртуальних персонажів
Переглядів 1794 місяці тому
Єва Стариш - Використання скінченних автоматів для моделювання поведінки віртуальних персонажів
Ігор Орленко - Скінченні автомати - ДСА, НСА та алгоритми
Переглядів 1544 місяці тому
Ігор Орленко - Скінченн автомати - ДСА, НСА та алгоритми
Теория конечных автоматов - по моему студенческому конспекту
Переглядів 1094 місяці тому
Теория конечных автоматов - по моему студенческому конспекту
Дещо про автомати - елементарний вступ до теорії автоматів
Переглядів 884 місяці тому
Дещо про автомати - елементарний вступ до теорії автоматів
Шаблонні функції частина 2 + вступ до STL
Переглядів 305 місяців тому
Шаблонн функції частина 2 вступ до STL
Дякую за пояснення.
Алготестер - імба
спасибо
Цікаво
Интересно, спасибо.
Дуже багато "води" , тобто зайве, чи можна зробити більш інформативно? бо наразі 10 хв відео ні про що((( раджу дивитись курс на швидкості 1,5 щоб не гаяти час
Про Д, там чекер всеж таки за лінію, через стек рекордів
привет спасибо у меня был практика по этои теме )
В якому університеті це вивчають?
Це Одеський національний університет імені І.І. Мечникова
Для интересующихся графами рекомендую свободно распространяемую электронную книгу «Графомания» (автор Деревенец О.В.). Даны решения задач с исходными текстами и контрольными примерами. Рассмотрены следующие темы: Задачи на множествах: • разбиение множества на подмножества; • задача о наименьшем разбиении (ЗНР); • задача о наименьшем покрытии (ЗНП). Группа задач на достижимость: • взаимная достижимость вершин; • кратчайшие пути между вершинами; • выделение сильно связанных компонент. Группа задач на размещение: • независимые вершины и клики; • доминирующие множества; • раскраски; • центры; • p-центры; • p-медианы. Остовные деревья Группа задач о потоках: • максимальный поток в сети; • поток, ограниченный сверху и снизу; • минимальная стоимость потока. Паросочетания на взвешенных графах: • паросочетание в двудольном графе; • паросочетание в произвольном графе. Цикл Эйлера и задача почтальона на взвешенных графах: • на неориентированном графе; • на орграфе. Задачи Гамильтона и коммивояжёра на взвешенных графах: • разомкнутая задача Гамильтона; • замкнутая задача Гамильтона (контур); • комбинирование методов для задач Гамильтона; • замкнутая и разомкнутая задачи коммивояжёра.
Звук булькает, слушать тяжеловато.
Здравствуйте. Это правда, что вы окончили университет имени Мечникова? Если да, то в каком году и какой факультет?
Если вопрос ко мне - к доц. Антоненко Александру Сергеевичу, то да, это правда, я поступил в ОНУ им Мечникова в 1998 г. окончил ОНУ им Мечникова в 2004 году, получив диплом магистра прикладной математики (Институт математики, экономики и механики тогда). До этого в 2002 году - бакалавра компьютерной инженерии.
Благодарю, чудесно!
Mənim bu həyatda təəssüfləndiyim məqamlardan dil bilməməyim.Mixayil Medvedev müəllimi fb da izləyirəm.Paylaşıma sayəsində rastlaşdım.Proqramlaşdırma sahəsində özümü çox inkişaf etdirmək istəyirəm.Kaşki bacarım......
а не можна було знати завдання українською чи перекласти?
Прошу пробачення, вчасно не встиг перекласти (звичайно треба було мені з самого початку українською робити завдання)...
@@asant111 та не проблема, можна не вибачатись)) просто виглядає дивно. Ви ж наче претендуєте на навчальний україномовний контент, тому логічно, що б і завдання було українською, бо воно навіть легше сприймається
Товарищ, почему по окончанию лекции не было представлено обходного листа ? Прошу к 20 числу принести обходной лист на кафедру
Привіт із Луганська! Дуже шкода, що почав мовити українською мовою, раніше було краще рідною мовою луганчанина В. Даля. Віддаю перевагу руськой мови.
Мда.... на русском звучало лучше (имхо). Но автору спасибо что развивает тему.
Здравствуйте, скажите пажайлуста кем вы работаете, чем занимаетесь и сколько зарабатываете?
Добрий день. Посилання на І тур щось не працює(
Нажаль, це не до нас, а до авторів платформи eolymp, що зробили її платною і дуже обмежили безкоштовну функціональність. Тому і не працює
несвязный комментатор. Никакого последовательного изложения. Несуразное изложение. Хрень.
непогано
👍👍👌👌
ну нельзя так писать.. Эффективнось? не не слышали.. и кстати количество это size_t а не int иначе можно влететь
Здравствуйте абрамов с. а. математические построения и программирование .-м.:наука,1978. 59(а) вы может решает?
Это видео на тему динамического программирования, а не по решению задач из Абрамова. На данную задачу номер 59 у меня есть отдельное видео - ua-cam.com/video/6VSbX2so5oc/v-deo.html - смотрите
@@asant111 хорошо спасибо
Давайте ще 2023 2 етап
Пропоную вийти на звязок для координац1й1 д1й
ты че гонишь?
Да уж, слабоватые вы какие-то. Я на ассемблере работаю, никогда не пользовался С. За ранее решил все задачи и на ассемблере.
Ассемблерщики в ооп не умеют.
Доброго дня, а чи є розбір задачі E - Закусити? Дуже хотів би послухати саме Ваш розбір, адже з розробу текстового у Телеграмі все ще незрозуміло, як ефективно (розумію так, що це можливо навіть за лінію O(n) ) знайти, чи є перестановка парною, чи непарною, і як ефективно знайти цю "красу" після кожного з запитів. Дуже вдячний.
Мне плохо, как это все понять
а где вторая часть 😢
Дякуємо за матеріал українською.
Лучше не glibc, а musl
У musl проблемы с резолвом dns, когда запускается в жокере из-под wsl. Так что нет - не лучше.
@@sasichkamega Так а зачем wsl ? В простом докере всё работает
@@linuxoidovich а докер блин в чем? Я говорю о линус контейнерах
можна завести каунтер в класі і інкрементити його при додаванні і декриментити при видаленні елементів
Слишком много воды, если Вы решаете задачи, то решайте именно задачу, не более. Вы отклоняетесь от задачи и сбиваете пользователей!
Согласен.
а у вас есть код этой программы ???
Вы не объяснили понятие эмуляции.
Interactive - взаимодействующий.
бедолага программист
Дякую, передивився весь розбір на одному диханні, було цікаво та корисно. Чекатиму розбір другого туру
спасибо большое, отличное видео
спасибо
Хотел бы я в 9-м классе уметь так прграммы писать. Редактор Emacs отдельно порадовал.
Супер!
Круто, спс автор
Можно полный код, а то в видео не весь указан?
Вот весь код: onlinegdb.com/DQRkyhekp Прошу прощения, что с задержкой отвечаю
Я твою Матэ (Mate DE) в Кутэ (Qt) имел