Alexander Antonenko
Alexander Antonenko
  • 400
  • 84 169
Антоненко, Жук - Розбір задач Рішельєвської регати - частина 2
Розбір задач Рішельєвської регати на гуртку Рішельєвського ліцея у середу:
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)
Знайомимося з порталом Algotester
Переглядів 992 місяці тому
Знайомимося з порталом Algotester
Структури даних і алгоритми: Постановка задачі, Проектування і поняття Алгоритму
Переглядів 682 місяці тому
Структури даних алгоритми: Постановка задачі, Проектування поняття Алгоритму
Технології віртуалізації - вступна лекція і огляд матеріалів курсу (КІ, 2024)
Переглядів 732 місяці тому
Технології віртуалізації - вступна лекція огляд матеріалів курсу (КІ, 2024)
Вступне заняття факультативу - огляд порталу eolymp та вирішуємо дуже прості задачі
Переглядів 722 місяці тому
Вступне заняття факультативу - огляд порталу eolymp та вирішуємо дуже прост задачі
Вступне заняття факультативу - організаційні та загальні питання
Переглядів 402 місяці тому
Вступне заняття факультативу - організаційн та загальн питання
Реєстрація у системі eolymp + вирішуємо задачі номер 1 та 906
Переглядів 1752 місяці тому
Реєстрація у систем eolymp вирішуємо задач номер 1 та 906
Дерево відрізків - неявна та неявна персистентна версії
Переглядів 443 місяці тому
Дерево відрізків - неявна та неявна персистентна версії
Єва Стариш - Використання скінченних автоматів для моделювання поведінки віртуальних персонажів
Переглядів 1794 місяці тому
Єва Стариш - Використання скінченних автоматів для моделювання поведінки віртуальних персонажів
Ігор Орленко - Скінченні автомати - ДСА, НСА та алгоритми
Переглядів 1544 місяці тому
Ігор Орленко - Скінченн автомати - ДСА, НСА та алгоритми
Теория конечных автоматов - по моему студенческому конспекту
Переглядів 1094 місяці тому
Теория конечных автоматов - по моему студенческому конспекту
Дещо про автомати - елементарний вступ до теорії автоматів
Переглядів 884 місяці тому
Дещо про автомати - елементарний вступ до теорії автоматів
Лабораторна - шаблонні функції
Переглядів 365 місяців тому
Лабораторна - шаблонн функції
Шаблонні функції частина 2 + вступ до STL
Переглядів 305 місяців тому
Шаблонн функції частина 2 вступ до STL

КОМЕНТАРІ

  • @andrewandriyashin8217
    @andrewandriyashin8217 Місяць тому

    Дякую за пояснення.

  • @МарянШийка-р7о
    @МарянШийка-р7о Місяць тому

    Алготестер - імба

  • @panzernic1
    @panzernic1 2 місяці тому

    спасибо

  • @3Ha4
    @3Ha4 4 місяці тому

    Цікаво

  • @microsoft365kz
    @microsoft365kz 4 місяці тому

    Интересно, спасибо.

  • @pravosekzloy
    @pravosekzloy 5 місяців тому

    Дуже багато "води" , тобто зайве, чи можна зробити більш інформативно? бо наразі 10 хв відео ні про що((( раджу дивитись курс на швидкості 1,5 щоб не гаяти час

  • @MaksymShvedchenko
    @MaksymShvedchenko 6 місяців тому

    Про Д, там чекер всеж таки за лінію, через стек рекордів

  • @Mir_v_slovah
    @Mir_v_slovah 7 місяців тому

    привет спасибо у меня был практика по этои теме )

  • @drik6349
    @drik6349 7 місяців тому

    В якому університеті це вивчають?

    • @asant111
      @asant111 7 місяців тому

      Це Одеський національний університет імені І.І. Мечникова

  • @olegderevenets8943
    @olegderevenets8943 7 місяців тому

    Для интересующихся графами рекомендую свободно распространяемую электронную книгу «Графомания» (автор Деревенец О.В.). Даны решения задач с исходными текстами и контрольными примерами. Рассмотрены следующие темы: Задачи на множествах: • разбиение множества на подмножества; • задача о наименьшем разбиении (ЗНР); • задача о наименьшем покрытии (ЗНП). Группа задач на достижимость: • взаимная достижимость вершин; • кратчайшие пути между вершинами; • выделение сильно связанных компонент. Группа задач на размещение: • независимые вершины и клики; • доминирующие множества; • раскраски; • центры; • p-центры; • p-медианы. Остовные деревья Группа задач о потоках: • максимальный поток в сети; • поток, ограниченный сверху и снизу; • минимальная стоимость потока. Паросочетания на взвешенных графах: • паросочетание в двудольном графе; • паросочетание в произвольном графе. Цикл Эйлера и задача почтальона на взвешенных графах: • на неориентированном графе; • на орграфе. Задачи Гамильтона и коммивояжёра на взвешенных графах: • разомкнутая задача Гамильтона; • замкнутая задача Гамильтона (контур); • комбинирование методов для задач Гамильтона; • замкнутая и разомкнутая задачи коммивояжёра.

  • @СергейПаутов-и4ф
    @СергейПаутов-и4ф 7 місяців тому

    Звук булькает, слушать тяжеловато.

  • @vladglassofficial
    @vladglassofficial 7 місяців тому

    Здравствуйте. Это правда, что вы окончили университет имени Мечникова? Если да, то в каком году и какой факультет?

    • @asant111
      @asant111 7 місяців тому

      Если вопрос ко мне - к доц. Антоненко Александру Сергеевичу, то да, это правда, я поступил в ОНУ им Мечникова в 1998 г. окончил ОНУ им Мечникова в 2004 году, получив диплом магистра прикладной математики (Институт математики, экономики и механики тогда). До этого в 2002 году - бакалавра компьютерной инженерии.

  • @BRED_Sosed2024
    @BRED_Sosed2024 8 місяців тому

    Благодарю, чудесно!

  • @zerqelem_lale_mehdiyeva
    @zerqelem_lale_mehdiyeva 8 місяців тому

    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......

  • @AlexSeligerX
    @AlexSeligerX 8 місяців тому

    а не можна було знати завдання українською чи перекласти?

    • @asant111
      @asant111 7 місяців тому

      Прошу пробачення, вчасно не встиг перекласти (звичайно треба було мені з самого початку українською робити завдання)...

    • @AlexSeligerX
      @AlexSeligerX 7 місяців тому

      @@asant111 та не проблема, можна не вибачатись)) просто виглядає дивно. Ви ж наче претендуєте на навчальний україномовний контент, тому логічно, що б і завдання було українською, бо воно навіть легше сприймається

  • @lekseichannel
    @lekseichannel 8 місяців тому

    Товарищ, почему по окончанию лекции не было представлено обходного листа ? Прошу к 20 числу принести обходной лист на кафедру

  • @o01122
    @o01122 8 місяців тому

    Привіт із Луганська! Дуже шкода, що почав мовити українською мовою, раніше було краще рідною мовою луганчанина В. Даля. Віддаю перевагу руськой мови.

  • @ruslanrogojkin6211
    @ruslanrogojkin6211 8 місяців тому

    Мда.... на русском звучало лучше (имхо). Но автору спасибо что развивает тему.

  • @hast14ok63
    @hast14ok63 9 місяців тому

    Здравствуйте, скажите пажайлуста кем вы работаете, чем занимаетесь и сколько зарабатываете?

  • @НатальяЛазникова-х2з
    @НатальяЛазникова-х2з 9 місяців тому

    Добрий день. Посилання на І тур щось не працює(

    • @asant111
      @asant111 9 місяців тому

      Нажаль, це не до нас, а до авторів платформи eolymp, що зробили її платною і дуже обмежили безкоштовну функціональність. Тому і не працює

  • @Тимофей-л9р
    @Тимофей-л9р 10 місяців тому

    несвязный комментатор. Никакого последовательного изложения. Несуразное изложение. Хрень.

  • @wegafran2491
    @wegafran2491 11 місяців тому

    непогано

  • @truman5652
    @truman5652 11 місяців тому

    👍👍👌👌

  • @igorseledtsov7345
    @igorseledtsov7345 Рік тому

    ну нельзя так писать.. Эффективнось? не не слышали.. и кстати количество это size_t а не int иначе можно влететь

  • @mamacita224
    @mamacita224 Рік тому

    Здравствуйте абрамов с. а. математические построения и программирование .-м.:наука,1978. 59(а) вы может решает?

    • @asant111
      @asant111 Рік тому

      Это видео на тему динамического программирования, а не по решению задач из Абрамова. На данную задачу номер 59 у меня есть отдельное видео - ua-cam.com/video/6VSbX2so5oc/v-deo.html - смотрите

    • @mamacita224
      @mamacita224 Рік тому

      @@asant111 хорошо спасибо

  • @anteon113
    @anteon113 Рік тому

    Давайте ще 2023 2 етап

  • @renefrische4525
    @renefrische4525 Рік тому

    Пропоную вийти на звязок для координац1й1 д1й

  • @ВестникСмерти-ж1ф

    ты че гонишь?

  • @meaningfulname9437
    @meaningfulname9437 Рік тому

    Да уж, слабоватые вы какие-то. Я на ассемблере работаю, никогда не пользовался С. За ранее решил все задачи и на ассемблере.

    • @alienhazzard7201
      @alienhazzard7201 9 місяців тому

      Ассемблерщики в ооп не умеют.

  • @Agent-kt7sv
    @Agent-kt7sv Рік тому

    Доброго дня, а чи є розбір задачі E - Закусити? Дуже хотів би послухати саме Ваш розбір, адже з розробу текстового у Телеграмі все ще незрозуміло, як ефективно (розумію так, що це можливо навіть за лінію O(n) ) знайти, чи є перестановка парною, чи непарною, і як ефективно знайти цю "красу" після кожного з запитів. Дуже вдячний.

  • @makmay_1302
    @makmay_1302 Рік тому

    Мне плохо, как это все понять

  • @dobroter6013
    @dobroter6013 Рік тому

    а где вторая часть 😢

  • @truman5652
    @truman5652 Рік тому

    Дякуємо за матеріал українською.

  • @linuxoidovich
    @linuxoidovich Рік тому

    Лучше не glibc, а musl

    • @sasichkamega
      @sasichkamega 10 місяців тому

      У musl проблемы с резолвом dns, когда запускается в жокере из-под wsl. Так что нет - не лучше.

    • @linuxoidovich
      @linuxoidovich 10 місяців тому

      @@sasichkamega Так а зачем wsl ? В простом докере всё работает

    • @sasichkamega
      @sasichkamega 10 місяців тому

      @@linuxoidovich а докер блин в чем? Я говорю о линус контейнерах

  • @vovadenys4149
    @vovadenys4149 Рік тому

    можна завести каунтер в класі і інкрементити його при додаванні і декриментити при видаленні елементів

  • @BIGMasterGG
    @BIGMasterGG Рік тому

    Слишком много воды, если Вы решаете задачи, то решайте именно задачу, не более. Вы отклоняетесь от задачи и сбиваете пользователей!

  • @sixhundredth
    @sixhundredth Рік тому

    а у вас есть код этой программы ???

  • @konstantinchvilyov9602
    @konstantinchvilyov9602 Рік тому

    Вы не объяснили понятие эмуляции.

  • @konstantinchvilyov9602
    @konstantinchvilyov9602 Рік тому

    Interactive - взаимодействующий.

  • @biba2029
    @biba2029 Рік тому

    бедолага программист

  • @dimastep71
    @dimastep71 2 роки тому

    Дякую, передивився весь розбір на одному диханні, було цікаво та корисно. Чекатиму розбір другого туру

  • @makkapoya
    @makkapoya 2 роки тому

    спасибо большое, отличное видео

  • @uss3ewa
    @uss3ewa 2 роки тому

    спасибо

  • @alogic75
    @alogic75 2 роки тому

    Хотел бы я в 9-м классе уметь так прграммы писать. Редактор Emacs отдельно порадовал.

  • @o.bandura
    @o.bandura 2 роки тому

    Супер!

  • @rustamsadixov
    @rustamsadixov 2 роки тому

    Круто, спс автор

  • @Fredford_par
    @Fredford_par 2 роки тому

    Можно полный код, а то в видео не весь указан?

    • @asant111
      @asant111 Рік тому

      Вот весь код: onlinegdb.com/DQRkyhekp Прошу прощения, что с задержкой отвечаю

  • @desys.
    @desys. 2 роки тому

    Я твою Матэ (Mate DE) в Кутэ (Qt) имел