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