Помню, что пока не узнал про эти 40%, начал писать программу для точного расчёта, сколько кабелей можно впихнуть в короб, чисто геометрически. Взвыл, поняв, что это очередной вариант задачи коммивояжёра.
Помню, что пока не узнал про эти 40%, начал писать программу для точного расчёта, сколько кабелей можно впихнуть в короб, чисто геометрически. Взвыл, поняв, что это очередной вариант задачи коммивояжёра.
Комментарии: 11
Andrew
ты же видел задачу про расположение квадратов в квадрате побольше?)
Viktor
Вроде недавно тут обсуждали,что все эти трубы ещё и замазывать надо,для нераспространения огня,а тут предлагается побольше кислорода дать,на 40% :)
Vadim
Не видел, но если правильно понимаю, у неё очевидный жадный алгоритм.