Жадные алгоритмы
Рет қаралды 36,455
Күн бұрын
@DoDidDoneD Ай бұрын
Приятно излагаешь, спасибо - мне понравилось 👍
@ITPro-ei8cs Ай бұрын
спасибо:)
@theonly.lightfall Ай бұрын
Хотел достать под такой ролик эту книгу с полки и сдуть пыль, а потом вспомнил, что там все это время другая книга была:'Дискретная математика для программистов'...
@ITPro-ei8cs Ай бұрын
:)) да эти полки у всех есть.
@ITPro-ei8cs Ай бұрын
посмотрел содержание книги "Дискретная математика для программистов", пожалуй тоже положу её на свою полку :)
@ВладРумянцев-х9й Ай бұрын
Хорошая книга, регулярно просматриваю 😀
@lexxluthorbro Ай бұрын
Понравился простой язык изложения, я бы еще послушал если честно
@ITPro-ei8cs Ай бұрын
Спасибо:)
@nikassaiopend8699 5 күн бұрын
Очень хороший доклад, этот стенд стоил того. Хотелось бы видеть примеры того, как алгоритм не отработал с объяснениями, почему
@ITPro-ei8cs 3 күн бұрын
спасибо. Про пример, имеете ввиду когда не отработал именно жадный алгоритм , или в общем?
@leomysky 15 күн бұрын
Спасибо за видео, отличный ролик
@ITPro-ei8cs 15 күн бұрын
спасибо:)
@ВладиславРоманиченко 20 күн бұрын
Очень интересная подача, продолжайте Хотелось бы ещё увидеть презентацию/конспект в описании. Например, изучая что-то по видео Сергея Балакирева, всегда захожу на его сайт где есть письменные конспекты и перечитываю их, при повторении это особенно удобно
@ITPro-ei8cs 20 күн бұрын
спасибо:) А я и не знал, что у Сергея есть такая опция. Сейчас посмотрел - здорово реализовано. Спасибо за идею, действительно удобно, нужно думать в этом направлении, пока вопрос времени конечно в первую очередь.
@dead-maxim 22 күн бұрын
Приятно слушать, и информация интересная. Подпишусь
@ITPro-ei8cs 22 күн бұрын
спасибо. добро пожаловать на канал:)
@Name_of_Name_of Ай бұрын
За отсыл к Брат-2 поставила бы даже два лайка 😂
@jak4596 Ай бұрын
Здорово, пожалуйста продолжай
@ITPro-ei8cs Ай бұрын
спасибо:)
@r75shell Ай бұрын
Для первого алгоритма ожидал упоминания что он всегда оптимальный, в отличии от второго. Но наверно это всё же и правда лишнее. Ещё мне нравится пример со сдачей. Если есть номиналы монет 5 и 2 то в первую очередь выдавать пятёрки пока остаток суммы больше или равен 5 не оптимально. 6 = 2+2+2.
@ITPro-ei8cs Ай бұрын
так, загрузился:) задача со сдачей не совсем понял. цель: выдать как можно меньше монеток?
@r75shell 29 күн бұрын
@@ITPro-ei8cs ну можно наименьшее количество монет. Но даже проверить "можно или нет" выдать этими номиналами уже жадный алгоритм не работает.
@ITPro-ei8cs 29 күн бұрын
ок. понял. спасибо:)
@СергейАлександрович-и1й Ай бұрын
Я 3 решения на глаз вижу. 4 доклада во всех 3 решениях
@ITPro-ei8cs Ай бұрын
Супер! а можете тут написать для этих трех решений жадные алгоритмы?
@darkfrei2 Ай бұрын
На практике это работает, а что там в теории?
@СергейАлександрович-и1й Ай бұрын
Не проще собрать все доклады в бумажном виде?
@ITPro-ei8cs Ай бұрын
:)) такой опции нет, тогда никто не придет, и организаторы конференции не смогут продать билеты:)
@ВадимРазмаринов Ай бұрын
Где находится 9 глава?
@ITPro-ei8cs 29 күн бұрын
я не делал 9ую главу и не планирую делать.
@darkfrei2 Ай бұрын
Кстати, p = np (Для n = 1)
@ITPro-ei8cs Ай бұрын
:)
@ГеоргийОрлов-г5в Ай бұрын
Эммм... доклады надо смотреть какой тебе нужнее, а не чтобы как можно больше.
@ITPro-ei8cs Ай бұрын
тогда это уже будет задача о рюкзаке :) В моем примере с докладами хотел показать, что для решения одной задачи жадных алгоритмов может быть несколько
@ГеоргийОрлов-г5в Ай бұрын
@@ITPro-ei8cs а ясно, спасибо! А что за задача о рюкзаке?
@ITPro-ei8cs Ай бұрын
в задаче о рюкзаке имеется рюкзак и какие то предметы обладающие стоиомостью и весом. В рюкзак нельзя поместить все предметы, а только те что бы их суммарный вес не привышал допустимое значение, что бы рюкзак не порвался. Цель: собрать такой набор предметов, что бы их стоимость была максимальная. Жадный алогритм для решения такой задачи: помещать предметы в рюкзак начиная от самого дорого к самому дешевому, пока рюкзак не заполнится. По отношению к задаче в примере можно её дополнить условием: назначить баллы каждому докладу от 0 (инфоцыгане) до 10 (очень полезно). Цель: собрать как можно больше баллов. Жадный алгоритм: выбираем сначала самый важный доклад, затем в свободное время отбирается самый важный из оставшихся и т.д.
@ГеоргийОрлов-г5в Ай бұрын
@@ITPro-ei8cs А если самый дорогой предмет тяжелый и занимает много места? И ничего больше в рюкзак не влезет? Проще положить два предмета полегче и подешевле, а стоить суммарно они будут дороже.
@ITPro-ei8cs 29 күн бұрын
да все верно, ведь это жадный алгоритм: он предлагает хорошее решение, которое не обязательно является лучшим.
Саша Лукин
Рет қаралды 404 М.