ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Vasyl Mikhal'ov                      2:5080/221     22 Jun 2001  15:13:00
 To : Stanislav Shwartsman
 Subject : <без заголовка>
 -------------------------------------------------------------------------------- 
 

 18 Jun 01 19:28, Stanislav Shwartsman wrote to Vasyl Mikhal'ov:
 
  Vo>> есть набор элементов
  Vo>> ai, i = 1,n; 0 < ai <= 1; summa ai > 1.
  Vo>> надо из них набрать k < n элементов так чтобы их сумма приближалась к
  Vo>> единице.
 
  Vo>> как решать?
 
  Vo>> тоже самое но с дополнительным условием:
  Vo>> число k должно быть максимально возможным.
 
  SS>  Hу так отсортируй их по возрастанию и набирай с начала к еденице. По
  SS> любому другому способу результат будет или тот же или хуже.
 
 0,05 0,25 0,25 0,35 0,5 0,75
 
 к = 4: 0,9 = 0,5 0,25*2 0,35
 к = 2: 1,0 = 0,75 0,25
 к = 3: 1,0 = 0,25 0,25 0,5
 
 мне нужен вариант к = 3
 
 Vasyl
 
  * Origin: Mikhal'ov Vasyl, Pervouralsk, The Urals, RU (2:5080/221)
 
 

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

Тема:    Автор:    Дата:    <без заголовка>   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