Цитата(Stanislav_S @ Jul 22 2007, 12:32)
А можно подробнее о этих методах, или хотя бы какие ключевые слова для поиска?
Таблица - тут, думаю, все очевидно.
ПСП - это регистр сдвига с обратной связью, формирующий псевдослучайную последовательность максимальной длины (для твоей задачи за глаза хватит длины 15 бит). Делается его программная модель, и выбираются 4 бита из него. Единственная проблема - он двоичный, а тебе нужен диапазон 0...9, придется отбрасывать числа 10-15. При получении следующего числа для уничтожения явной корреляции нужно "прокручивать" регистр не менее, чем на его длину, например, на 16 циклов.
Линейный конгруэнтный метод - берем начальное число, следующие генерим из него:
x[n+1] = (a*x[n]+ c) mod M, a, c, М - константы. для M = степень двойки , ПСЧ имеет максимальную длину M, когда C - нечётное, а A mod 4 = 1.
Вот простая подборка по теме
http://www.uni-vologda.ac.ru/students/pm02...eudorandom.html
Генератор случайных чисел.
Jul 21 2007, 13:34
, но к сожалению как это делать в памяти совершенно не отложилось 
