ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Roman A. Kirillov aka Sigizmund      2:5057/21.63   13 Apr 2003  19:00:43
 To : All
 Subject : Задача о (зас)ранце :)
 -------------------------------------------------------------------------------- 
 

 
 Господа, возникла сложность с реализацией сабжевого алогоритма. 
 
 Разновидность задачи - вектор целых чисел, число объектов не ограничено,
 ограничение на объем,
 максимизация веса:
 
 Z = \sum_{j=1}^{n}c_{j}x_{j}\to\max
 \sum_{j=1}^{n}a_{j}x_{j} \le b
 x_{j} \in N 
 
 Ранжирую вектор c_{j}/a_{j}, для оценки использую формулу
 
 \deltha_^{(i)} = \sum_{j=1}^{n}c_{j}y_{j}^{(i)} + \fraq{c_{s+1}}{a_{s+1}}(b -
 \sum_{j=1}^{n}a_{j}y_{j}^{(i)}}
 
 Вот... и тут у меня затык выходит - ну не могу разобраться как реализовать
 алгоритм, и все тут :( 
 Очевидно, следует использовать рекурсию... но как? куда?? :(
 
 Буду очень благодарен за C/C++ исходники, а также на всех остальных языках ;)
 
 -- 
 Роман Кириллов 
 
 --- WP/95 Rel 1.78E (215.0) Reg.
  * Origin: Ha-ha-ha!!! (2:5057/21.63)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор