|
ru.perl
- RU.PERL ----------------------------------------------------------------------
From : Ruslan Bondarev 2:463/94.12 15 Apr 2001 22:22:53
To : Alexander Babanov
Subject : Re: Perl:10% из массива
--------------------------------------------------------------------------------
Воскресенье Апрель 15 2001 12:20, Alexander Babanov -> Pavel Reich:
PR>> получить 10% _случайных_ элементов списка. Если без случайности,
PR>> это понятно - отрезаешь и все. А вот со случайностью? Да так,
PR>> чтобы не повторялись? Hапример из списка (1..100) получаем 5 15
PR>> 21 33 40 47 51 58 70 89 И как это сделать наиболее рационально...
AB> Хорошую эффективность (по памяти и времени) при больших N должно дать
AB> использование хеша для проверки повторений. Либо, что еще лучше, но
AB> будет портить массив, прописывание какого-нибудь ключа на место
AB> выбранного элемента. ает 40-70 перезапусков на тысячу элементов.
Саша, извини что вставляю пять п., но если splice'ом выбрасывать уже
отобранные элементы, то перезапусков вообще не будет... Или я не так понял
задачу?
... bye.
--- Медленно любила, пережевывая...
* Origin: (2:463/94.12)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
