D V D . A N D . R U
* Запасной телеграм канал *

ну да

Автор: musha
Дата: 11.12.14, @23:39

  ' я бы отсортировал, инициировал корзины с большого конца, потом раскладывать в цикле к началу - класть в корзину с мин суммой.
'
' подумал об этом, но че-то меня смутило, забыл уже чего, ща соображу
'
' я ступил, когда я так дела, я не сортировал
' собственно, подойдет, думаю
' теперь нужно усложнить
' количество корзин имеет максимум
' т.е. может быть, допустим, и 4 и 3 и 2, больше 1
' это уже, наверное, тупо перебором посмотрю в каком случае наиболее равномерное распределение
'
' спасибо

сортируй один раз, и раскладывай N раз. тогда будет в целом NlogN - вполне нормально.

Сообщения в ветке


Ответ на сообщение
Ваше имя:
Пароль:
Ваш e-mail:
Тема:
Текст сообщения:
  
Посылать уведомление об ответе: