|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Alexey Cheglyakov 2:5020/400 20 Jul 2002 01:57:34 To : All Subject : торможу... --------------------------------------------------------------------------------
Всем привет!
Знаю, что есть простое решение, код для перла приводился в "Перл,
библиотека программиста", но убей не помню.
Есть массив из неизвестного к-ва строк. Hужно за один проход случайным
образом выбрать одну строку. Вероятность выбора для всех строк
одинаковая.
Усложнение задачи - для каждой строки имеется весовой коэфициент (целое
число), повышающий вероятность выбора этой строки.
Что-то я совсем заплутал, чуствую, что решение где-то рядом, но никак не
сделаю шаг в нужном направлении.
Если кто-то решит помочь, то опишите плз сам алгоритм, ну если какой-то
код, то желательно С...
с наилучшими,
Алексей Чегляков
http://providerZ.ru/
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/657506f6eff1.html, оценка из 5, голосов 10
|