торможу...

From

Georgy Plechanov (2:5026/49.33)

To

Alexey Cheglyakov

Date

2002-07-20T23:52:06Z

Area

RU.ALGORITHMS

Прогламаранж, Alexey!

20 Июл 02 01:57, Alexey Cheglyakov -> All:


 AC> Всем привет!
 AC> Знаю, что есть простое решение, код для перла приводился в "Перл,
 AC> библиотека программиста", но убей не помню.

 AC> Есть массив из неизвестного к-ва строк. Нужно за один проход случайным
 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)