Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
25.07.2008, 12:25
|
|||
|---|---|---|---|
|
|||
Подскажите, пожалуйста алгортм |
|||
|
#18+
Подскажите, пожалуйста алгортм для решения задачи Есть набор файлов, каждый занимает некоторое пространство на диске. Какой алгоритм нужно применить, чтобы скомбинировать их так, чтобы наиболее ефективно записать их на носители. Разбивать файлы на части нельзя. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
25.07.2008, 12:38
|
|||
|---|---|---|---|
Подскажите, пожалуйста алгортм |
|||
|
#18+
зачинай заливать от самого большого по размеру, потом тот что меньше и т.д. как только окажется, что места для следующего файла не осталось, проходишь и ищёшь файл (опять же от большего к меньшему) который влезет. если файл влез, дальше ищешь от него ну и т.д. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
25.07.2008, 13:27
|
|||
|---|---|---|---|
Подскажите, пожалуйста алгортм |
|||
|
#18+
Задача об укладке рюкзака ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
25.07.2008, 14:15
|
|||
|---|---|---|---|
Подскажите, пожалуйста алгортм |
|||
|
#18+
maytonЗадача об укладке рюкзака Именно. Тут . ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=16&mobile=1&tid=1345130]: |
0ms |
get settings: |
10ms |
get forum list: |
21ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
202ms |
get topic data: |
11ms |
get forum data: |
3ms |
get page messages: |
48ms |
get tp. blocked users: |
1ms |
| others: | 249ms |
| total: | 553ms |
| 0 / 0 |
