ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Konstantin Azarov                    2:5020/400     14 Jan 2003  16:41:14
 To : Alexander Galkin
 Subject : Перебор?
 -------------------------------------------------------------------------------- 
 

 Hello, Alexander!
  AG>                                 Hi All!
  AG>     Есть матрица nxm, в каждой клетке стоимость и время. Hеобходимо
  AG> при заданном времени (T), найти в матрице наименьшую сумму
  AG> стоимостей (C) с суммой t = T.
  AG>     Ограничение: Столбец учавствует только одним своим элементом.
  AG> Т.е. если была рассмотрена клетка A[3,6] то столбец 6 исключается из
  AG> дальнейшего рассмотрения.
 
  AG>     Лучшее что я смог придумать - перебор с ограничениями.
  AG>     Заранее благодарен.
 
 О ограничения на t и m? Ежели времена целые, и t не очень большое, то
 попахивает динамикой.
 
 --- ifmail v.2.15dev5
  * Origin: Comcor-TV (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Перебор?   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