[Индекс] | [Ответить] | [Посмотреть ветку] | [Настройки] |
евро пробил 70 (-)
Автор:
Дата: 12.12.14, @00:02
' я бы отсортировал, инициировал корзины с большого конца, потом раскладывать в цикле к началу - класть в корзину с мин суммой. ' ' подумал об этом, но че-то меня смутило, забыл уже чего, ща соображу ' ' я ступил, когда я так дела, я не сортировал ' собственно, подойдет, думаю ' теперь нужно усложнить ' количество корзин имеет максимум ' т.е. может быть, допустим, и 4 и 3 и 2, больше 1 ' это уже, наверное, тупо перебором посмотрю в каком случае наиболее равномерное распределение ' ' спасибо ' ' сортируй один раз, и раскладывай N раз. тогда будет в целом NlogN - вполне нормально. |
Сообщения в ветке