Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Алгоритм (в смысле нужен) 31.10.01 23:25 Число просмотров: 1148
Автор: leo <Леонид Юрьев> Статус: Elderman
|
Извиняюсь за offtipic, но в programming только всякаяерунда
Помните задачку из учебников/олимпиад когда надо минимальным количеством монет набрать нужную сумму. На первый взгляд в том-же духе...
Так вот (по взрослому):
1) имеем толстый кошелек с монетами, при этом для каждой монеты задан ее возраст (коэффициент новизны);
2) пользователем задан массив вещественных коэффициентов;
3) нужно разложить монеты в кучки (по количеству заданных коэффициентов), так чтобы суммы в кучках относились между собой также как и коэффициенты в массиве, с минимальной ошибкой;
4) при раскладке монет нужно очень постараться разложить их так, чтобы в каждой кучке было хотя бы по одной «новой» монете. Другими словами если у нас пять кучек, то по одной из пяти самых новых монет должно лежать в каждой кучке;
Мне нужно было сделать быстро, за день-два (вместе с «прикладной» частью), поэтому я сделал «в лоб» перебором с «кружевами». Но вот может кто из обладателей классического образования, что-нибудь толковое скажет :-)
Известные мне алгоритмы ломаются на том, что нужно найти именно оптимальное решение для нескольких сумм, а не просто "подобрать монеты".
Задача не придумана, а является реальной (распределение ресурсов).
Ну и как-бы совсем offtopic (еще раз прошу прощенья):
Я работу ищу (в Москве), программирование всякое, а-ля драйвера для W2K/XP/Linux, и НЕ генераторы отчетов. Может кто что посоветует. Резюме есть на http://leo-yuriev.narod.ru
Удачи.
|
- Алгоритм (в смысле нужен) - leo 31.10.01 23:25 [1148]
|
|
|