ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Max Alekseyev                        2:5015/60      19 Jul 2002  17:52:02
 To : Alexey Cheglyakov
 Subject : торможу...
 -------------------------------------------------------------------------------- 
 

 
 Replying to a message of Alexey Cheglyakov to All:
 
  AC> Есть массив из неизвестного к-ва строк. Hужно за один проход случайным
  AC> образом выбрать одну строку. Вероятность выбора для всех строк
  AC> одинаковая.
 
 Запоминаешь в result первую строку. С приходом строки номер n, с вероятностью
 1/n заменяешь result на эту строку. По достижению конца массива возвращаешь
 result.
 
  AC> Усложнение задачи - для каждой строки имеется весовой коэфициент
  AC> (целое число), повышающий вероятность выбора этой строки.
 
 Тоже самое, только вероятность замены result на строку номер n равна
 w[n]/(w[1]+...+w[n]), где w[i] - вес i-ой строки.
 
 Regards,      ш.ш
         Max    ~
 
 --- FleetStreet 1.27.3.8
  * Origin:  (2:5015/60)
 
 

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

Тема:    Автор:    Дата:    торможу...   Alexey Cheglyakov   20 Jul 2002 01:57:34   торможу...   Max Alekseyev   19 Jul 2002 17:52:02   торможу...   Georgy Plechanov   20 Jul 2002 23:52:06   Re: торможу...   Alexander Efremov   22 Jul 2002 20:36:00