?

Log in

No account? Create an account
Записи Друзья Календарь Профиль назад назад далее далее
Записки одного программиста
stkorn
stkorn
Задачка
21 комментарий или Оставить комментарий
Comments
spamsink From: spamsink Date: Июль, 15, 2008 05:37 (UTC) (Ссылка)
Да, есть и такое, причем заранее знать размер массива необязательно - работает для выдачи случайной строки из файла. Берем в переменную первый элемент, с вероятностью 1/2 меняем на второй, с вероятностью 1/3 - на третий... Какой останется в момент окончания данных, тот и возвращаем.
spamsink From: spamsink Date: Июль, 15, 2008 05:39 (UTC) (Ссылка)
Ой, о чем это я?
stkorn From: stkorn Date: Июль, 15, 2008 05:41 (UTC) (Ссылка)
Как это "с вероятностью 1/2 меняем на второй"?
Выборка должна быть равномерно-случайной!
spamsink From: spamsink Date: Июль, 15, 2008 06:15 (UTC) (Ссылка)
Этот метод очень хорош для возврата равновероятной случайной строки из файла произвольной длины.
21 комментарий или Оставить комментарий