ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Stanislav Shwartsman                 2:400/520      18 Jun 2001  19:28:55
 To : Vasyl Mikhal'ov
 Subject : <без заголовка>
 -------------------------------------------------------------------------------- 
 

 
 18 Jun 01 15:42, you wrote to All:
 
  Vo> есть набор элементов
  Vo> ai, i = 1,n; 0 < ai <= 1; summa ai > 1.
  Vo> надо из них набрать k < n элементов так чтобы их сумма приближалась к
  Vo> единице.
 
  Vo> как решать?
 
  Vo> тоже самое но с дополнительным условием:
  Vo> число k должно быть максимально возможным.
 
  Hу так отсортируй их по возрастанию и набирай с начала к еденице. По любому
  другому способу результат будет или тот же или хуже.
 
     E-mail: gate@fidonet.org.il
     Voice Phones: 972-4-8330554 (home), 972-5-4481073 (cell)
 
 Bye !
 Stanislav     (AKA Night's Man)                        [Team Technion]
 ---
  * Origin: Gate From Another World ... From Haifa, Israel (2:400/520)
 
 

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

Тема:    Автор:    Дата:    <без заголовка>   Vasyl Mikhal\'ov   18 Jun 2001 15:42:00   <без заголовка>   Stanislav Shwartsman   18 Jun 2001 19:28:55   <без заголовка>   Vasyl Mikhal\'ov   22 Jun 2001 15:13:00