ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Galkin                     2:464/910.23   14 Jan 2003  01:19:00
 To : All
 Subject : Перебор?
 -------------------------------------------------------------------------------- 
 

                                 Hi All!
     Есть матрица nxm, в каждой клетке стоимость и время. Hеобходимо при
 заданном времени (T), найти в матрице наименьшую сумму стоимостей (C) с суммой t
 
 >= T.
 
     Ограничение: Столбец учавствует только одним своим элементом. Т.е. если
 была рассмотрена клетка A[3,6] то столбец 6 исключается из дальнейшего
 рассмотрения.
 
     Лучшее что я смог придумать - перебор с ограничениями.
     Заранее благодарен.
 
                                                         WBR&WBW, Alexander
 
 ... sin(табуретки)=2*sin(полтабуретки)*cos(полтабуретки) (C) математик
 ---
  * Origin: Раз в год и "Hello, World!" глючит (2:464/910.23)
 
 

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

Тема:    Автор:    Дата:    Перебор?   Alexander Galkin   14 Jan 2003 01:19:00   Перебор?   Konstantin Azarov   14 Jan 2003 16:41:14   Пеpебоp?   Sergey Markanchev   15 Jan 2003 18:32:35