2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Алгоритмы генерации случайного n-элементного подмножества
Сообщение22.04.2015, 17:41 
Напишите, пожалуйста, ссылки на источники, в которых можно найти алгоритмы генерации $n$ $(n<N)$ неповторяющихся (т.е. попарно различных) псевдослучайных целых чисел из промежутка $[1;N]$. Другими словами, алгоритмы генерации случайного $n$-элементного подмножества из множества $\{1,2,\ldots,N\}$.

 
 
 
 Re: Алгоритмы генерации случайного n-элементного подмножества
Сообщение22.04.2015, 20:00 
Аватара пользователя
Генерируете случайное число из $N$ чисел, потом еще число из $N-1$ оставшихся и так далее...
Можете прочитать, например, здесь.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group