|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dmitry Zhadanoff 2:5020/400 13 Mar 2002 10:55:59
To : Sergiy Kanilo
Subject : Re: все возможные суммы элементов массива
--------------------------------------------------------------------------------
Hello, Sergiy!
You wrote to Dmitry Zhadanoff on Tue, 12 Mar 2002 21:06:06 +0000 (UTC):
SK> "Dmitry Zhadanoff" <Dmitry.Zhadanoff@p40.f1.n5095.z2.fidonet.org>
SK> wrote in message news:1015970885@p40.f1.n5095.z2.ftn...
SK> [snip]
>> мегов в памяти:)), горячка прошла, но хотелось бы узнать алгоритм
>> задачи о рюкзаке, но для действительных чисел (2 знака после запятой)
>> и заданного возможного отклонения. Где поискать?
SK> А есть принципиальная разница между целыми числами и
SK> действительными, но с заданной точностью?
Принципиальной нет. Hо, во-первых, в том алгоритме, который я откопал -
строится таблица байтов размером кол-во чисел * необходимая сумма.
Соответственно 2Гб - и все, кирдык. Hе говоря уже о переводе действительного
в целое. Вот.
А второе - этот алгоритм ищет точное решение. Или не ищет совсем. А мне к
примеру - абсолютно точное не нужно совсем. Поэтому и пишу сюда - может кто
подскажет?
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
