Другие языки программирования и технологии

псевдослучайная последовательность

здравствуйте, недавно столкнулся с генератором, который выдает числа от 0 до 9 в (якобы) случайном порядке. Но на самом деле там какая-то формула, но как ни бьюсь, не получается найти последовательность(( с ума схожу, думаю программу написать. Это возможно или я ошибаюсь и последовательность может быть действительно случайная??
Alfred Zaripov
Alfred Zaripov
163
Самый быстрый генератор псевдослучайных чисел работает так. Берём, скажем, 8-разрядное число, возводим в квадрат, обрезаем 4 знака спереди и 4 сзади, и вновь получаем 8-разрядное число.
Я лично для своих прог сделал таблицу 256 чисел (0..255), которые встречаются только по одному разу; скорость (даже с учётом времени обращения) увеличилась в 3 раза. Это годится не всегда, так что можно и самому написать генератор, например, на синусах, или логарифмах. Я делал на синусах, но работает он медленновато.
Если запрашивать генератор псевдослучайных чисел, то он выдаёт одну и ту же последовательность, но: у него, обычно, есть инициализирующее число, так что этих последовательностей становится очень много. :) В качестве ключа часто берут кол-во миллисекунд по системному таймеру; так что твои попытки эту последовательность выцепить практически безнадёжны. Потому что в этом случае их 1000 штук.
Вячеслав (Тюряга)
Вячеслав (Тюряга)
26 625
Лучший ответ
найти формулу псевдослучайной последовательности сложная математическая задача. период может быть тысячи чисел. в принципе генератор может быть случайным, если получает данные с датчика, например усиленный шум радио-волны
хм... в этой жизни нет нечего случайного.. даже в хаосе есть порядок..) а в программе тем более есть алгорит значит и порядок)
Kalibek Olzhaev
Kalibek Olzhaev
1 961
в вики много чего интересного о генераторе случайных чисел, на самом деле программно нельзя сделать генератор, а волны я думаю Вам не подойдут :)
Эрик Кувинец
Эрик Кувинец
1 045
ну врятли конечно случайноя. Генераторы, такие люи что продумывают каждый свой шаг и слово. Что бы отгодать число, надо стоко про комп знать. Мой тебе совет - если хочешь победить этого генератора, то иди учись компьютерным мастером быть. Должно помочь