User Tag List

Показано с 1 по 10 из 32

Тема: Генерация случайных чисел в заданном диапазоне

Комбинированный просмотр

Предыдущее сообщение Предыдущее сообщение   Следующее сообщение Следующее сообщение
  1. #1

    Регистрация
    24.08.2007
    Адрес
    Днепропетровская обл.
    Сообщений
    1,681
    Спасибо Благодарностей отдано 
    2,716
    Спасибо Благодарностей получено 
    170
    Поблагодарили
    130 сообщений
    Mentioned
    1 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

    Думаешь, умножение и сдвиг будут эффективнее взятия по модулю?

    Господа, в итоге, видимо, задача сводится к эффективному вычислению модуля для байтов и слов. Если модуль байтового значения ещё можно как-то лопатить с помощью вычитание-пока-не-будет-заёма+сложение (хотя это оптимизация больше по размеру, чем по скорости), то для слов надо придумать что-то поинтереснее.

    Ещё интересно про использование регистра R в генераторах ПСЧ или СЧ. Как можно использовать этот регистр, не теряя равномерность диапазона (не сбиваясь на более частое выпадение одних значений над другими)?

  2. #1
    С любовью к вам, Yandex.Direct
    Размещение рекламы на форуме способствует его дальнейшему развитию

  3. #2

    Регистрация
    24.06.2005
    Адрес
    novosibirsk
    Сообщений
    266
    Записей в дневнике
    5
    Спасибо Благодарностей отдано 
    0
    Спасибо Благодарностей получено 
    1
    Поблагодарили
    1 сообщение
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

    Цитата Сообщение от Oleg N. Cher Посмотреть сообщение
    Ещё интересно про использование регистра R в генераторах ПСЧ или СЧ. Как можно использовать этот регистр, не теряя равномерность диапазона (не сбиваясь на более частое выпадение одних значений над другими)?
    R это же самый обычный счетчик.
    Это работает только если пользователь создает какой-то случайное событие (нажатие клавиши клавиатуры, джойстика) в котором проходит некоторый случайный интервал времени от предыдущего взятия R и по этому событию читается R.

    Если полагаться на R в программном коде которому требуется сколько-то псевдослучайных значений (например в цикле) — ничего хорошего заведомо не выйдет.
    Последний раз редактировалось Raider; 11.01.2017 в 20:38.
    Alex Raider, Flash inc. 1992-1997 Новосибирск

  4. #3

    Регистрация
    26.11.2013
    Адрес
    г. Новосибирск
    Сообщений
    1,103
    Спасибо Благодарностей отдано 
    1,337
    Спасибо Благодарностей получено 
    323
    Поблагодарили
    152 сообщений
    Mentioned
    1 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

    Цитата Сообщение от Oleg N. Cher Посмотреть сообщение
    Думаешь, умножение и сдвиг будут эффективнее взятия по модулю?
    Может и эффективнее, если эффективнее оптимизируется, но важнее, что старшие биты более качественно случайны, чем младшие.

Информация о теме

Пользователи, просматривающие эту тему

Эту тему просматривают: 1 (пользователей: 0 , гостей: 1)

Похожие темы

  1. Ответов: 54
    Последнее: 10.08.2020, 14:28
  2. генератор случайных чисел на БК
    от litwr в разделе БК-0010/0011
    Ответов: 6
    Последнее: 28.09.2018, 14:06
  3. Генерация синуса
    от Hacker VBI в разделе Программирование
    Ответов: 154
    Последнее: 02.06.2014, 15:54
  4. Генерация лабиринтов
    от TomCaT в разделе Программирование
    Ответов: 90
    Последнее: 26.06.2012, 10:59

Ваши права

  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения
  •