Кто может гарантировать ,что в RND сделанном по самому правильному алгоритму в диапазоне 0..N ,нет периодичности (равное расстояние между одинаковыми значениями )появления любого одного числа ???
Кто может гарантировать ,что в RND сделанном по самому правильному алгоритму в диапазоне 0..N ,нет периодичности (равное расстояние между одинаковыми значениями )появления любого одного числа ???
электронщик до мозга костей и не только
Например, АНО "Межрегиональный испытательный центр": http://www.stoloto.ru/generator
Ну, я про это же. Эти самые оговорки нарушают "случайность" требуемой перестановки.
Как раз это я и прокомментировал тут:
Поэтому и говорю, что, либо генератор будет плохим, либо там будет массив с "оставшимися элементами".
В ОЛ тяжело сделать "массив на 1024 элемента", поэтому приходится хранить в битах.
Получается на каждом шаге алгоритма нужно генерировать число от 0 до k-1 (где k это количество оставшихся чисел) и уметь выбирать/обнулять нужный k-ый ненулевой бит (если считать, что с самого начала все биты установлены в 1).
Вы готовы называть это "эффективной" реализацией?
5-10 блоков -- я ещё понимаю "эффективная реализация". А когда в ОЛ нужно заводить 32 SEL'а как ячейки памяти для 1024 битов, и потом каждый SEL обвязывать блоком "получи и очисти k-ый ненулевой бит", то это уже "эффективным" я бы не называл. Реализация -- да. Эффективная? Вряд ли.
Плохой работающий (практический) генератор лучше хорошего но неработающего (теоретического)...
начинающий профессионал
Все это делается на лету и хранится текущая и предыдущая переменная в виде стека и анализируются .Получается алгоритм выдачи СЧ с переменным периодом .Так делается сам генератор .Но проблема в скорости считывания ,мы же не в таблицу пишем ,а например выводим на экран 1раз.сек . И вот тогда самый лучщий генератор ,без "склеек" может на индикаторе выдать опять склейки ,только потому что процесс выработки СЧ и отображения СЧ не синхронизированы .
Это как вы будите называть раз в сек СЧ от 0 до 10 ,а я буду выходить из комнаты и появлятся раз в минуту и может быть буду слышать только 2,2,2,2,3,5,5.5,5,1....а генератор все хорошо выдавал ...
Последний раз редактировалось rovki; 20.07.2016 в 12:56.
электронщик до мозга костей и не только