Очень интересная подача, продолжайте Хотелось бы ещё увидеть презентацию/конспект в описании. Например, изучая что-то по видео Сергея Балакирева, всегда захожу на его сайт где есть письменные конспекты и перечитываю их, при повторении это особенно удобно
спасибо:) А я и не знал, что у Сергея есть такая опция. Сейчас посмотрел - здорово реализовано. Спасибо за идею, действительно удобно, нужно думать в этом направлении, пока вопрос времени конечно в первую очередь.
Хотел достать под такой ролик эту книгу с полки и сдуть пыль, а потом вспомнил, что там все это время другая книга была:'Дискретная математика для программистов'...
Для первого алгоритма ожидал упоминания что он всегда оптимальный, в отличии от второго. Но наверно это всё же и правда лишнее. Ещё мне нравится пример со сдачей. Если есть номиналы монет 5 и 2 то в первую очередь выдавать пятёрки пока остаток суммы больше или равен 5 не оптимально. 6 = 2+2+2.
в задаче о рюкзаке имеется рюкзак и какие то предметы обладающие стоиомостью и весом. В рюкзак нельзя поместить все предметы, а только те что бы их суммарный вес не привышал допустимое значение, что бы рюкзак не порвался. Цель: собрать такой набор предметов, что бы их стоимость была максимальная. Жадный алогритм для решения такой задачи: помещать предметы в рюкзак начиная от самого дорого к самому дешевому, пока рюкзак не заполнится. По отношению к задаче в примере можно её дополнить условием: назначить баллы каждому докладу от 0 (инфоцыгане) до 10 (очень полезно). Цель: собрать как можно больше баллов. Жадный алгоритм: выбираем сначала самый важный доклад, затем в свободное время отбирается самый важный из оставшихся и т.д.
@@ITPro-ei8cs А если самый дорогой предмет тяжелый и занимает много места? И ничего больше в рюкзак не влезет? Проще положить два предмета полегче и подешевле, а стоить суммарно они будут дороже.
Приятно излагаешь, спасибо - мне понравилось 👍
спасибо:)
Очень интересная подача, продолжайте Хотелось бы ещё увидеть презентацию/конспект в описании. Например, изучая что-то по видео Сергея Балакирева, всегда захожу на его сайт где есть письменные конспекты и перечитываю их, при повторении это особенно удобно
спасибо:)
А я и не знал, что у Сергея есть такая опция. Сейчас посмотрел - здорово реализовано. Спасибо за идею, действительно удобно, нужно думать в этом направлении, пока вопрос времени конечно в первую очередь.
Хотел достать под такой ролик эту книгу с полки и сдуть пыль, а потом вспомнил, что там все это время другая книга была:'Дискретная математика для программистов'...
:)) да эти полки у всех есть.
посмотрел содержание книги "Дискретная математика для программистов", пожалуй тоже положу её на свою полку :)
Хорошая книга, регулярно просматриваю 😀
Здорово, пожалуйста продолжай
спасибо:)
Приятно слушать, и информация интересная. Подпишусь
спасибо. добро пожаловать на канал:)
Спасибо за видео, отличный ролик
спасибо:)
Очень хороший доклад, этот стенд стоил того.
Хотелось бы видеть примеры того, как алгоритм не отработал с объяснениями, почему
спасибо. Про пример, имеете ввиду когда не отработал именно жадный алгоритм , или в общем?
Понравился простой язык изложения, я бы еще послушал если честно
Спасибо:)
За отсыл к Брат-2 поставила бы даже два лайка 😂
Для первого алгоритма ожидал упоминания что он всегда оптимальный, в отличии от второго. Но наверно это всё же и правда лишнее. Ещё мне нравится пример со сдачей. Если есть номиналы монет 5 и 2 то в первую очередь выдавать пятёрки пока остаток суммы больше или равен 5 не оптимально. 6 = 2+2+2.
так, загрузился:) задача со сдачей не совсем понял. цель: выдать как можно меньше монеток?
@@ITPro-ei8cs ну можно наименьшее количество монет. Но даже проверить "можно или нет" выдать этими номиналами уже жадный алгоритм не работает.
ок. понял. спасибо:)
Не проще собрать все доклады в бумажном виде?
:)) такой опции нет, тогда никто не придет, и организаторы конференции не смогут продать билеты:)
Где находится 9 глава?
я не делал 9ую главу и не планирую делать.
Я 3 решения на глаз вижу. 4 доклада во всех 3 решениях
Супер! а можете тут написать для этих трех решений жадные алгоритмы?
На практике это работает, а что там в теории?
Кстати, p = np
(Для n = 1)
:)
Эммм... доклады надо смотреть какой тебе нужнее, а не чтобы как можно больше.
тогда это уже будет задача о рюкзаке :) В моем примере с докладами хотел показать, что для решения одной задачи жадных алгоритмов может быть несколько
@@ITPro-ei8cs а ясно, спасибо! А что за задача о рюкзаке?
в задаче о рюкзаке имеется рюкзак и какие то предметы обладающие стоиомостью и весом. В рюкзак нельзя поместить все предметы, а только те что бы их суммарный вес не привышал допустимое значение, что бы рюкзак не порвался. Цель: собрать такой набор предметов, что бы их стоимость была максимальная. Жадный алогритм для решения такой задачи: помещать предметы в рюкзак начиная от самого дорого к самому дешевому, пока рюкзак не заполнится.
По отношению к задаче в примере можно её дополнить условием: назначить баллы каждому докладу от 0 (инфоцыгане) до 10 (очень полезно). Цель: собрать как можно больше баллов. Жадный алгоритм: выбираем сначала самый важный доклад, затем в свободное время отбирается самый важный из оставшихся и т.д.
@@ITPro-ei8cs А если самый дорогой предмет тяжелый и занимает много места? И ничего больше в рюкзак не влезет? Проще положить два предмета полегче и подешевле, а стоить суммарно они будут дороже.
да все верно, ведь это жадный алгоритм: он предлагает хорошее решение, которое не обязательно является лучшим.