ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Оптимальаня группировка
3 сообщений из 3, страница 1 из 1
Оптимальаня группировка
    #37845846
Фотография Ренат
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Ренат
Участник
Есть массив, к примеру
Код: php
1.
array(1,6,5,2,2,1)


и количество столбцов к примеру 3 .
необходимо элементы раскидать по трем столбцам, так, чтобы в столбце сумма всех цифер была примерно одинакова
результат:
Код: php
1.
2.
3.
array(1,5), //6
array(6), //6
array(2,2,1), // 5


Есть какие идеи?
...
Рейтинг: 0 / 0
20.06.2012, 10:50
| Ответить | Цитировать | Написать  
Оптимальаня группировка
    #37846032
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
Жадный алгоритм - отсортировать массив и начать раскладку с бОльших к меньшим, помещая очередной элемент в самый "пустой" столбец. Гарантии оптимальности нет, но быстро и близко к оптимуму.

Или определить оптимальную сумму столбца (среднюю) и поиграть в задачу о рюкзаке. Чуть медленнее, но ближе к оптимуму.

Если же нужен точный оптимум - то только полный перебор.
...
Рейтинг: 0 / 0
20.06.2012, 11:55
| Ответить | Цитировать | Написать  
Оптимальаня группировка
    #37846322
Valer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Valer
Участник
задача называется линейый раскрой
...
Рейтинг: 0 / 0
20.06.2012, 13:45
| Ответить | Цитировать | Написать  
3 сообщений из 3, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Оптимальаня группировка
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&fpage=67&tid=1342220]:
 0ms
get settings:
 9ms
get forum list:
 18ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 59ms
get topic data:
 8ms
get forum data:
 2ms
get page messages:
 34ms
get tp. blocked users:
 1ms
others: 222ms
total:  361ms
созд. / загр.: 361ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]