|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Lorinets Roman 2:5020/400 03 Feb 2003 14:27:25
To : Aleksey Zelenin
Subject : Re: Задача о pанце.
--------------------------------------------------------------------------------
"Aleksey Zelenin" <Aleksey.Zelenin@p4.f150.n5025.z2.fidonet.org> wrote in
message news:1044050472@p4.f150.n5025.z2.ftn...
> Hi!
> Дайте хоть что-нибудь о сабже! ПОЖАЛУЙСТА!
>
Задача о ранце: Турист готовится к длительному переходу. Он может нести груз
весом b ,
который может включать n типов предметов. Каждый отдельный предмет типа j
весит a[j] (j =1,n),
а полезность его использования в переходе оценивается числом c[j].
Hеобходимо определить,
сколько предметов каждого типа турист должен положить в рюкзак, чтобы
суммарная ценность
снаряжения была максимальной.
Есть еще в криптографии задача об укладке ранца:
Задан вектор С=|c1,c2,...,cn| который используется для шифрования сообщения,
каждый символ
si которого представлен последовательностью из n бит
si=|x1,x2,...,xn|**t, Xk пp. {0,1}.
Шифртекст получается как скалярное произведение Сsi.
Тебе какую?
--- ifmail v.2.15dev5
* Origin: Ukranian Academic Research Network (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Задача о pанце. 
