торможу...

From

Alexey Cheglyakov ()

To

All

Date

2002-07-20T01:57:34Z

Area

RU.ALGORITHMS

From: Alexey Cheglyakov <info@providerZ.ru>


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

Есть массив из неизвестного к-ва строк. Нужно за один проход случайным
образом выбрать одну строку. Вероятность выбора для всех строк
одинаковая.


Усложнение задачи - для каждой строки имеется весовой коэфициент (целое
число), повышающий вероятность выбора этой строки.

Что-то я совсем заплутал, чуствую, что решение где-то рядом, но никак не
сделаю шаг в нужном направлении.

Если кто-то решит помочь, то опишите плз сам алгоритм, ну если какой-то
код, то желательно С...

с наилучшими,
		Алексей Чегляков
		http://providerZ.ru/
--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)