- 393
- 82 373
Alexander Antonenko
Ukraine
Приєднався 2 лют 2008
Алгоритми та Структури Даних - Перевод у зворотній польській запис (детально, за допомогою стека)
Алгоритми та Структури Даних - Перевод у зворотній польській запис (детально, за допомогою стека)
Переглядів: 32
Відео
Розбір задач B, K та A 2-го етапу ICPC
Переглядів 5312 годин тому
На факультатив розбираємо деяк задач другого етапу ICPC. Ми пропустили 6 найлегших задач, котр вирішили вс команди, що прийшли на розбір. Ми розібрали: B. Graph on a Plane - з зарахованим рішенням (моїм команди ONU_Physarum_polycephalum) і K. Values in a Rooted Tree (без рішення, але проговорили можливу техніку через контейнер set та його метод lower_bound) і A. Prefix and Suffix Mex - дещо по...
Реалізація скінчених автоматів (мовою С++)
Переглядів 5714 днів тому
Реалізуємо скінченн автомати - вирішуючи практичн задач мовою C Спочатку для задач - перевірити чи рядок є коректним ідентифікатором, потім - чи рядок є коректним email'ом Вводимо поняття автоматів Міл Мура показую як вони працюють. Завдання: Дан рядок, перевірити чи є він коректною email адресою. Матеріал: help.xmatters.com/ondemand/trial/valid_email_format.htm - ми переважно на саме це оріє...
Машина Тьюрінга
Переглядів 2614 днів тому
Розповідаю спочатку трохи про булев функції, а потім про машину Тьюрінга Ось посилання phm.cuspu.edu.ua/theory_of_algorithms/turing.html phm.cuspu.edu.ua/theory_of_algorithms/ turingmachine.io/
Вирішуємо задачі набору "Оператор розгалуження" на eolymp
Переглядів 7014 днів тому
Частина лабораторної з програмування 1 курс КІ Коли видавалося трошки вільного часу між відповідями на запитання студентів сам віришив декілька задач на розгалуженн алгоритми на портал eolymp Вирішуємо задач набору "Оператор розгалуження" basecamp.eolymp.com/uk/contests/27009 але насправд багато з них можна написати без нього через тернарну операцію чи взагал без неї через лінійн алгоритми
Програмування - змінні, типи, введення, виведення, операції мов C/C++
Переглядів 5114 днів тому
Лекція з програмування 1 курс КІ в онлайн формат Використан авторськ матеріали Модуль 3 - Операції та вирази asantonenko.github.io/c-cpp-course/3.html
Экспериментальное занятие факультатива - решаем все вместе задачи с eolymp якобы на динамику
Переглядів 4514 днів тому
Экспериментальное занятие факультатива - решали все вместе задачи с 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)
Переглядів 6514 днів тому
Лекция на тему динамического программирования (ДП). В данной лекции демонстрирую технику реализации задач на динамическое программирование: algotester.com/uk/ArchiveProblem/DisplayWithEditor/40782 Найбільша зростаюча підпослідовність решение www.onlinegdb.com/ymK3ZT9RU и basecamp.eolymp.com/uk/problems/5207 Паліндром решение написано не до конца из-за воздушной тревоги. Проводит: Антоненко Алек...
Введення в динамічне програмування (2024, українською)
Переглядів 4814 днів тому
Введення у динамічне програмування з самого початку, з найпростіших завдань, українською мовою Заняття факультативу ОНУ з олімпіадного програмування Вирішуємо задачі basecamp.eolymp.com/uk/problems/263 Три одиниці basecamp.eolymp.com/uk/problems/15 Мишка зернинки t.me/AlgoSaturdayGroup - основна група обговорення факультиву в telegram
Кружок РЛ - Динамическое программирование (2024)
Переглядів 6121 день тому
Лекция на тему динамического программирования (ДП). Это лекция более продвинутого уровня, чем в прошлом году... Поэтому начинаем сразу с двухмерных задач на ДП. Проводит: Антоненко Александр Сергеевич Дополняют: Жук Сергей Олегович, а также ученики РЛ с занятия кружка Ришельевского лицея по олимпиадному программированию. Мы разобрали вот эти четыре задачи - очень желательно их ВСЕ сделать: base...
Знайомимося з порталом Algotester
Переглядів 93Місяць тому
Знайомимося з порталом Algotester (разом з мною - я його також не знаю толком). Це робимо перед першим етапом ICPC - він буде вже в цю суботу (28.09.2024). Я рішаю одну нескладну задачу, знайомлюся з інтерфейсом порталу, з тим як задач там є, раджу як ефективно тренуватися на цьому портал перед першим етапом. Пробний тур буде у п'ятницю. Дуже раджу взяти якусь олімпіаду минулих років прорішат...
Структури даних і алгоритми: Постановка задачі, Проектування і поняття Алгоритму
Переглядів 67Місяць тому
Лекція з алгоритмів структур даних для студентів ІСТ 2 курсу. Це насправд матеріал 1 курсу, але я його розглядаю з точки зору предмету алгоритмів структур даних. Розглянут наступн теми: 00:00 Програмування та Інформатика - у чому різниця 03:58 Життєвий цикл програми 11:38 Постановка задачі 28:55 Проектування 34:40 Поняття алгоритму його освновн властивості 56:45 Види запису алгоритмів В само...
Технології віртуалізації - вступна лекція і огляд матеріалів курсу (КІ, 2024)
Переглядів 70Місяць тому
Варіант лекції - Технології віртуалізації в комп'ютерних системах Лекція 1. Історія та основн поняття Для групи КІ магістри Прошу пробачення за деяк проблеми з розкладом світлом Ус матеріали курсу - ось тут drive.google.com/drive/folders/0B_pK0wjbQlY4fktpYVVBZXFQTnA1dUw0T1ZGdmFtZUdZNzFveW15Tld1dm5qeHRBNmtod1k?resourcekey=0-BL8NcaYqFuSGmEqb0Agw0g&usp=drive_link
Вступне заняття факультативу - огляд порталу eolymp та вирішуємо дуже прості задачі
Переглядів 64Місяць тому
В цій другій частин вступного заняття для новачків ми більш докладно змайомимося з порталом eolymp ( basecamp.eolymp.com/uk ) Ми знайомимося з деякими особливостями реалізації олімпіадних задач на C (швидким введенням виведенням через cin та cout) та зовсім трошки Python, розглядаєм рішення деяких простих задач. Вам для вирішення пропонується змагання: basecamp.eolymp.com/uk/contests/27009 (д...
Вступне заняття факультативу - організаційні та загальні питання
Переглядів 39Місяць тому
В цьому занятт представлен базов відомост про наш факультатив а також олімпіаду ICPC. Також представлення лекторів Антоненка О.С. та Максимова А.Л. І відповідь на запитання про перший етап - кому має сенс туди йти. Основн посилання: t.me/AlgoSaturdayGroup - основна група обговорення в telegram t.me/AlgoSaturday - тільки оголошення в telegram groups.google.com/g/acm-onu-facult - група Google фак...
Реєстрація у системі eolymp + вирішуємо задачі номер 1 та 906
Переглядів 148Місяць тому
Реєстрація у систем eolymp вирішуємо задач номер 1 та 906
Дерево відрізків - неявна та неявна персистентна версії
Переглядів 422 місяці тому
Дерево відрізків - неявна та неявна персистентна версії
Єва Стариш - Використання скінченних автоматів для моделювання поведінки віртуальних персонажів
Переглядів 1773 місяці тому
Єва Стариш - Використання скінченних автоматів для моделювання поведінки віртуальних персонажів
Ігор Орленко - Скінченні автомати - ДСА, НСА та алгоритми
Переглядів 1263 місяці тому
Ігор Орленко - Скінченн автомати - ДСА, НСА та алгоритми
Теория конечных автоматов - по моему студенческому конспекту
Переглядів 1083 місяці тому
Теория конечных автоматов - по моему студенческому конспекту
Дещо про автомати - елементарний вступ до теорії автоматів
Переглядів 824 місяці тому
Дещо про автомати - елементарний вступ до теорії автоматів
Шаблонні функції частина 2 + вступ до STL
Переглядів 305 місяців тому
Шаблонн функції частина 2 вступ до STL
Лабораторна - рекурсивні функції (група 2)
Переглядів 545 місяців тому
Лабораторна - рекурсивн функції (група 2)
Лабораторна - рекурсивні функції (група 1)
Переглядів 3835 місяців тому
Лабораторна - рекурсивн функції (група 1)
CV - Виділення та співставлення ознак
Переглядів 675 місяців тому
CV - Виділення та співставлення ознак
Обчислення НСД. Рекурсія. Рекурсивні структури, рекурсивні функції (розширена лекція)
Переглядів 285 місяців тому
Обчислення НСД. Рекурсія. Рекурсивн структури, рекурсивн функції (розширена лекція)
Обчислення НСД. Рекурсія. Рекурсивні структури, рекурсивні функції
Переглядів 425 місяців тому
Обчислення НСД. Рекурсія. Рекурсивн структури, рекурсивн функції
Реализовываю класс BigInt на C++ (длинная арифметика)
Переглядів 2155 місяців тому
Реализовываю класс BigInt на C (длинная арифметика)
Тренуємося вирішувати завдання на матриці
Переглядів 365 місяців тому
Тренуємося вирішувати завдання на матриці
Дякую за пояснення.
Алготестер - імба
спасибо
Цікаво
Интересно, спасибо.
Дуже багато "води" , тобто зайве, чи можна зробити більш інформативно? бо наразі 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) имел