Какие у вас замечательные видео, наконец все понятно, спасибо огромное!

Комментарий про понятность, приведённый ниже, кажется странным :) Всё очень понятно, Роман спасибо за материал. Я больше времени потратил на поиск нормального пояснения, нежели на осмысление ))

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

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

Спасибо огромное!

"дуга", "источник"... ну ты даешь... фу

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

Почему при шифровании через таблицу Виженера и шифровании через ваш способ получаются разные криптограммы? И дело не в сдвиге, проверялись и 0 и 1 и 2, все равно разные получаются

Ну преподаватели в МИРЭА лучшие

Глад Валакас объясняет всем тихо

Good

Вот это преподы из МИРЭА живут

Ничего не понятно

а откуда нам знать что такие буквы D,G,V,E и т.д ?Чего эти буквы означает и где они находится?или все это формула?

О'стов, а не осто'в

А доказательство эффективности где?

Я программист из Калифорнии. Вот ответ на Ваш коммент у Программиста из сан Франциско: Роман сразу меня забанил и стёр коммент: Вот комментарий: Да, невесёлая прогулка, вот магазин детской игрушки закрылся-разорился. Конечно, зачем он нужен, когда все дети поумирали от жизни такой! Российские программисты, приезжайте в США, мне будет веселее с хорошими людьми, но имейте в виду: ваш ребёнок тоже может умереть! А то как, американцы ведь потомки англичан, а англичане-сволочи замучили собачку-тальбота до полного исчезновения. Вот и ваш ребёнок умрёт, а у вас останется только съёмная квартира и старая тойота! Вот тротуар перегорожен от людей, а зачем? - ведь люди то повымирали, никого нет, вон даже статистику смертности мне отказались давать в мэрии Сан Матео, тоже там, видимо, все умерли. Вот бомжи какие-то сидят, дай-ка подойду их поснимаю и с ними поговорю, авось они мне в морду дадут, будет, что рассказать. Нет, не побили, только просили не снимать, недружелюбные какие! Я им сказал, что их не снимаю, а сам снимал, надо же, чтобы в России их посмотрели!

так я не понял, почему a1 и а3 объеденены отдельно. Это потому что все вероятности нужно разделить на две равные группы?

А нельзя сначала было объяснить по человечески, а потом с формулами?

Це відео допомогло мені зробити реферат по цій темі, дякую за добрий контент

Здравствуйте. Что такое граф ?

Просто поразительно! Нет-нет да и надо сказать вместо "в 1969-м году" - "в 1989-м году". В инете сплошь и рядом! Когда на картинке не нарисовано, или проверить нельзя то туго приходится...😉

Доброго времени на добрые дела, Роман! Очень приятно встречать "родных", я в это верю. Мой дедушка и братья Царёвы. Удачи 💗

я ВАС люблю!!!

А какого ×уя от е до b ровно 6?

я водку пью ты ебнутый мне циферки писать ?

спасибо за видео. кратко и понятно 💗

ребята, скиньте код

Hi how can I contact you

Я ПО ВЕЧЕРАМ ВИДЕЛА КОГДА ТО В ДОНЕЦКОЙ ОБЛ.... КАК ЖЕ БЫСТРО МАХАЕТ КРЫЛЬЯМИ, В ДЕТСТВЕ ВСЁ ПОЙМАТЬ ХОТЕЛА, А ПОТОМ ОДНАЖДЫ ВЗРОСЛАЯ ХОТЕЛА ПОЙМАТЬ, ТАК ОН, ПОХОЖЕ БЫЛО НАПАЛ... Я ДАЖЕ НЕ ПОНЯЛА, АЖ ПОЛУМАЛА ВДРУГ КУСАЕТСЯ😯

Спасибо! Просто и понятно!

Спасибо за объяснение! Я написал этот псевдокод на JavaScript, однако, у меня массив [1,4,3,8,5] не упорядочился. В этоге получилось так: [1,3,4,8,5]. Чтобы это работало я во внешнем цикле увеличил диапазон до n, т.е. до длинны массива. Вот фрагмент моего кода внешнего цикла: for(let i = 1; i < arr.length; i++){....}. Здесь arr - это аргумент, который я передаю в функцию по сортировке, т.е. arr - это и есть массив, а вот arr.length - это встроенный метод, который возвращает длину массива. А вообще я изначально думал, как лучше сделать вставку элемента Х, чтобы не менять местами все элементы. Но не придумал. Например, можно добавить элемент Х в нужное место и затем удалить элемент Х из исходного места с помощью встроенных методов для объекта массива array.splice и array.slice, но я думаю, что у каждого под капотом живёт ещё и переиндексация элементов массива, т.е. сложность будет уже не O(n^2), а O(n^4). PS: там в псевдокоде даже когда мы ничего не должны по идее менять, то всё равно происходит присвоение A[j]=x. Я понимаю, что тут уже на сложность O(n^2) это не влияет, но всё как по мне, то неплохо было бы ничего не делать, если ничего не нужно менять. Я проверил эту идею и оборнул весь цикл while и A[j]=x в if-else statement. Теперь если x > A[j-1], то просто идём дальше по массиву вправо.

так а модуль N чему равен не понимаю... так ведь получается что все суммы последовательностей будут > 5 (если предположить что N = 5, и данный пример сообщение\ключ). Не понятно в какой момент определяется значение N... Это по идее константа, но почему в видео упущен этот момент, он же основной, при дешифровке же тоже нужно знать чему = N! Из комментов понял что N = количеству букв используемого алфавита т.е 26. Не понимаю как можно такие ключевые моменты без которых "пазл" вообще не сложится не объяснять в начале? Остается не понятым момент при дешифровании, почему мы складываем 5 и 26, и не складываем 9 и 26 напрмиер?

thanks

Спасибо, наверное лучшее объяснение на русском языке.

В данном моменте 1 итерация - это одного цикла, а во вложенном цикле итераций больше, то есть итерации первого цикла нужно помножить на итерации второго цикла и тогда получится правильное число итераций

Если несовпадающий символ не самый правый/последний в образе то 1. У вас: смещение берём по последнему символк образа 2. Вот тут kzfaq.info/get/bejne/odyHeaSL3MDDaIk.html : по несовпадающему символу образа 3. А вот тут kzfaq.info/get/bejne/hJx3aauH3LCYp4U.html : по несовпадающему символу СТРОКИ Почему такие разночтения ?

Мне одному кажется, что пути 1,2,4,3,5 _НЕТ_, так как нет прямого сообщения между 2 и 4?

спасибо большое! актуально как никогда!!!

от 2 на 4 нету же пути. Чет не понятно. И у вас же не получилось путь

Огромное спасибо Вам за такое подробное объяснение!

модуль n это что

Siberian tiger will enjoy this great beast as his favorite feast ........

Не могли бы Вы пояснить, почему сложность здесь O(|E| * log|V|)? Кажется, алгоритм выполняет до |V| - 1 итераций и на каждой перебирает все доступные ребра. Похоже на O(|V| * |E|).

а что делать, если в матрице Р в одном столбце несколько значений разных, а в каком то столбце вообще нет значений кроме 0(на протяжении алгоритма в матрицах значения в этом столбце не менялись)?Как восстанавливать путь тогда?

Здравствуйте! В настоящее время марафоны проводите?

Отличное объяснение, укажу тебя как спонсора лабы. xD

Самое простое и понятное объяснение, что я нашел! За 3 минуты понял лучше, чем за несколько часов изучения материала!

Здравствуйте, нужен ваша помощь

Спасибо большое. Очень понятное объяснение.