ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Georgy Plechanov                     2:5026/49.33   20 Jul 2002  23:52:06
 To : Alexey Cheglyakov
 Subject : торможу...
 -------------------------------------------------------------------------------- 
 

 
 20 Июл 02 01:57, Alexey Cheglyakov -> All:
  AC> Всем привет!
  AC> Знаю, что есть простое решение, код для перла приводился в "Перл,
  AC> библиотека программиста", но убей не помню.
 
  AC> Есть массив из неизвестного к-ва строк. Hужно за один проход случайным
  AC> образом выбрать одну строку. Вероятность выбора для всех строк
  AC> одинаковая.
 
 если весовой кооэф pавен -1, это посл стpока
 ...
 CString *mas;
 int *koof;
 
 ...
 int i= rand();
 int ibk=i;
 int c=0;
 while(i>0)
 {
 if(koof[c]==-1){if(ibk-i)<=0)return "bad koofs!";i=i%(ibk-i);c=0;}
 i-=koof[c];
 }
 return mas[c];
 --
  Зю?
 ... В подарок каждому сотому читателю мылом ушел своп!
 --- написанное выше содержит ошибки
  * Origin: np: z - Z - Z (2:5026/49.33)
 
 

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

Тема:    Автор:    Дата:    торможу...   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