|
Действия ...
|
20.06.2012, 10:50
|
|||
|---|---|---|---|
|
|||
Оптимальаня группировка |
|||
|
|
|
20.06.2012, 11:55
|
|||
|---|---|---|---|
|
|||
Оптимальаня группировка |
|||
|
|
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
20.06.2012, 10:50
|
|||
|---|---|---|---|
Оптимальаня группировка |
|||
|
#18+
Есть массив, к примеру Код: php 1. и количество столбцов к примеру 3 . необходимо элементы раскидать по трем столбцам, так, чтобы в столбце сумма всех цифер была примерно одинакова результат: Код: php 1. 2. 3. Есть какие идеи? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
20.06.2012, 11:55
|
|||
|---|---|---|---|
Оптимальаня группировка |
|||
|
#18+
Жадный алгоритм - отсортировать массив и начать раскладку с бОльших к меньшим, помещая очередной элемент в самый "пустой" столбец. Гарантии оптимальности нет, но быстро и близко к оптимуму. Или определить оптимальную сумму столбца (среднюю) и поиграть в задачу о рюкзаке. Чуть медленнее, но ближе к оптимуму. Если же нужен точный оптимум - то только полный перебор. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=16&mobile=1&tid=1342220]: |
0ms |
get settings: |
10ms |
get forum list: |
19ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
280ms |
get topic data: |
9ms |
get forum data: |
2ms |
get page messages: |
41ms |
get tp. blocked users: |
1ms |
| others: | 242ms |
| total: | 612ms |
| 0 / 0 |
