E
ну вообще ГА в теории может не сойтись. По идее хорошо сводить ее к полному перебору в худшем случае. Например не генерить уже проверенные решения.
Size: a a a
2020 November 16
AK
Чорт, я успел переехать :( спасибо 🙌
ну адресс можно было поменять вначале осени вроде
LS
я дождался извещений. А вообще те, кто ругаются что извещения им не приходят. У почты есть вроде опция, чтобы оповещения приходили в приложение. Я ее не использовал, но другие ее услуги (заказные письма от гос организаций слать в электронном виде) зачастую неплохо работают
Ух, круто спасибо, я сегодня вскрою почту значит 🙌
E
Ооо блин я ж эту футболку не получил, черт совсем про нее забыл , надо тоже почту чекнуть
AK
а не, подключил но просто не успел еще опробовать
E
если рюкзак на динамике реализован, то не должен зависнуть, у динамики хорошая алгоритмическая сложность
Я еще не глядел , но возможно придется и в него вникнуть , что то мне подсказывает что там просто хреново реализовали
NK
да, надо как минимум проверить, что решение подзадачи независимо от целого
D
а если я не помню достиг ли я футболки 🤔
F
Eugeny
Сначала один "программист" реализовал полный перебор, другой сделал рюгзак, я сделал ГА который решает эту задачу за несколько (мало) поколений и коллеги считают что я неправ такой реализацией (хотя мой самый быстрый и экономичный) вот и решил уточнить может есть еще какие интересные алг.
Можно имитацию отжига попробовать
E
Там как то на рекурсии он реализовал (а рекурсия это зло)
AK
а если я не помню достиг ли я футболки 🤔
тебе нужен ежедневник
AK
это типа большая пустая книжка с успехами за год
AK
Сам пошутил, сам поплакал
R
Eugeny
Сначала один "программист" реализовал полный перебор, другой сделал рюгзак, я сделал ГА который решает эту задачу за несколько (мало) поколений и коллеги считают что я неправ такой реализацией (хотя мой самый быстрый и экономичный) вот и решил уточнить может есть еще какие интересные алг.
полный перебор? 4^70 вариантов? о_0
D
это типа большая пустая книжка с успехами за год
есть такая... но это же новый год уже...
NK
Eugeny
Там как то на рекурсии он реализовал (а рекурсия это зло)
рекурсия с мемоизацией? надо на табличку переписать, незачем стек нагружать так)
E
полный перебор? 4^70 вариантов? о_0
Да это была первая жесть которая не висла на простых накладных с одним двумя вагонами
R
Eugeny
Да это была первая жесть которая не висла на простых накладных с одним двумя вагонами
не, ну до 12 вагонов ещё будет весьма быстро работать ;)
R
дак реально в накладных не указан тип груза? что это за накладные такие