Forth и другие саморасширяющиеся системы программирования Locations of visitors to this page
Текущее время: Пт мар 29, 2024 11:24

...
Google Search
Forth-FAQ Spy Grafic

Часовой пояс: UTC + 3 часа [ Летнее время ]




Ответить
Имя пользователя:
Заголовок:
Текст сообщения:
Введите текст вашего сообщения. Длина сообщения в символах не более: 60000

Размер шрифта:
Цвет шрифта
Настройки:
BBCode ВКЛЮЧЕН
[img] ВЫКЛЮЧЕН
[flash] ВЫКЛЮЧЕН
[url] ВКЛЮЧЕН
Смайлики ВЫКЛЮЧЕНЫ
Отключить в этом сообщении BBCode
Не преобразовывать адреса URL в ссылки
Вопрос
Теперь гостю придется вводить здесь пароль. Не от своей учетной записи, а ПАРОЛЬ ДЛЯ ГОСТЯ, получить который можно после регистрации на форуме через ЛС.:
Этот вопрос предназначен для выявления и предотвращения автоматических регистраций.
   

Обзор темы - Приступ склероза (задача)
Автор Сообщение
  Заголовок сообщения:  Re: Приступ склероза (задача)  Ответить с цитатой
chess писал(а):
...
Да, примерно, так (с поправкой на то, что шкала обычно не влезает в одну ячейку - даже в обычной колоде 36 карт). Но, если я выделяю дополнительный массив, то не нельзя ли использовать его с большей эффективностью?
И, еще, идеологическая ошибка. Разумное применение шкал - именно для хранения данных, и использовать ее в качестве входного параметра - некоторая несуразность.

KPG писал(а):
...
Речь идет не о генерации последовательности, а о ее анализе. Сгенерировать случайную перестановку - не проблема.
Сообщение Добавлено: Чт май 05, 2016 22:19
  Заголовок сообщения:  Re: Приступ склероза (задача)  Ответить с цитатой
gudleifr писал(а):
KPG писал(а):
...
Это все понятно, но каким местом это относится к задаче - выборе случайной 1 из разреженной шкалы?

Каждый бит в шкале 0/1 имеет номер от 0...N и псевдослуайный способ это один из методов выбора без повтора "номеров" этих битов. (из "колоды" бит начально состоящей из единиц ) и пометки этих бит в 0.

P.S. Если, например, псевдослучайно начально сформировать таблицу расположения индексов этих битов,
то возможно перетусовывать "биты-номера" в этой таблице например так (формирование новой таблицы)
используя туже псевдослучайную последовательность.
На 0-ое место перемещаем номер из ячейки по текущему полученному псевдочислу. на 1ое по второму псевдочислу и.т.д.
Возможно это неплохая стратегия перетусовывания "битов-номеров"
Sorry, если не до понял проблематику вопроса (из-за сжатого описания) и необходимо какое то фикс решение. :)
Сообщение Добавлено: Чт май 05, 2016 21:09
  Заголовок сообщения:  Re: Приступ склероза (задача)  Ответить с цитатой
Код:
\ для наглядности с локальными переменными(spf4) для 32-х битной шкалы

CREATE arr 32 4 * ALLOT

\ n -- bit
: chose-bit { n \ i }
0 TO i
RANDOMIZE
32 0 DO 1 I LSHIFT n AND IF 1 I LSHIFT  arr i + ! i 4 + TO i THEN LOOP
i 4 / CHOOSE 4 * arr + @ ;

0x377754AF chose-bit
Сообщение Добавлено: Чт май 05, 2016 21:02
  Заголовок сообщения:  Re: Приступ склероза (задача)  Ответить с цитатой
KPG писал(а):
...
Это все понятно, но каким местом это относится к задаче - выборе случайной 1 из разреженной шкалы?
Сообщение Добавлено: Чт май 05, 2016 20:40
  Заголовок сообщения:  Re: Приступ склероза (задача)  Ответить с цитатой
gudleifr писал(а):
KPG писал(а):
М-последовательности, как вариант.
???

Простое и где то начально достаточное объяснение такое http://thebard.narod.ru/bel/10.htm
Номера отводов (для операции xor -сложения битов) при сдвиге м-последовательности нужного N-1 периода
и возможные варианты схемы приводятся в справочниках (также см. картинки по способу образования связей в регистре в i-nete
две базисные схемы http://mybiblioteka.su/3-3874.html )

Сходу не нашёл в i-nete и ещё не вспомнил у себя книгу где они приведены для 2-х базисных вариантов
суммирования битов с отводов регистра для формирования очередного бита для сдвигового регистра.

т.е. после каждого такта сдвига на отводах регистра получаем очередное число (псевдослучайное) из N-цепочки
Псевдослучайное т.к. они предсказуемы из предыдущего состояния и чем больше разрядов регистра, тем больше вариантов
разных "конфигураций номеров отводов" в типовых схемах, (8бит - это уже 255 псевдослучайных чисел и сколько то вариантов номеров отводов бит)
Начальная инициализация регистра - произвольное не 0 число.

М-последовательность хорошо используется при сигнатурном анализе неисправности логических схем (с пониманием некоторых ограничений данного метода)

P.S. Остальная теория "комбинирования" м-последовательностей согласно их свойств - это уже в книгах. :)
Сообщение Добавлено: Чт май 05, 2016 18:53
  Заголовок сообщения:  Re: Приступ склероза (задача)  Ответить с цитатой
KPG писал(а):
М-последовательности, как вариант.
???
Сообщение Добавлено: Чт май 05, 2016 10:58
  Заголовок сообщения:  Re: Приступ склероза (задача)  Ответить с цитатой
gudleifr писал(а):
Как случайным образом выбрать единицу из битовой шкалы?

Т.е. полностью заполненная единицами шкала - полная колода карт. После сдачи нескольких карт появляются нули. Как случайно вытянуть очередную карту?

М-последовательности, как вариант.
Сообщение Добавлено: Чт май 05, 2016 02:44
  Заголовок сообщения:  Приступ склероза (задача)  Ответить с цитатой
Как случайным образом выбрать единицу из битовой шкалы?

Т.е. полностью заполненная единицами шкала - полная колода карт. После сдачи нескольких карт появляются нули. Как случайно вытянуть очередную карту?
Сообщение Добавлено: Ср май 04, 2016 14:26

Часовой пояс: UTC + 3 часа [ Летнее время ]


cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
phpBB сборка от FladeX // Русская поддержка phpBB