ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Dmitry Lukashenko                    2:5020/400     10 Mar 2003  05:10:24
 To : All
 Subject : хмПодскажите методы решения такой задачи
 -------------------------------------------------------------------------------- 
 

 Подскажите методы решения такой задачи:
 
 Есть функция f=A1*X1+A2*X2+...+An*Xn
 Ai - целые положительные коэффициенты
 Xi - заданы конечным множеством положительных значений
 Hеобходимо найти все точки для которых f<=K, где K - положительное 
 число.
 Т.е. например для n=2 искомые точки будут попадать в область, 
 ограниченную прямоугольным треугольником
 !!!Hеобходимо вести поиск точек, начиная с тех, для которых f - 
 минимально!!!
 
 -- 
 Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
 --- ifmail v.2.15dev5
  * Origin: Talk.ru (2:5020/400)
 
 

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