powered by simpleCommunicator - 2.0.49     © 2025 Programmizd 02
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Задачка про ДСЧ с буфером
25 сообщений из 55, страница 2 из 3
Задачка про ДСЧ с буфером
    #40088671
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Иван FXS
Aleksandr Sharahov,

задача -- повысить "мощность" ДСЧ (как и сказано в 22354962 )


ответ:
в литературе описано и существует в исходниках множество ДСЧ,
в которых эта и другие проблемы решены.
...
Рейтинг: 0 / 0
Задачка про ДСЧ с буфером
    #40088672
Иван FXS
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Aleksandr Sharahov,

задача -- повысить "мощность" (имеющегося) ДСЧ, а не сделать (взять из литературы или даже из исходников) ДСЧ.
...
Рейтинг: 0 / 0
Задачка про ДСЧ с буфером
    #40088677
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Иван FXS,

берите рецепт, а не лекарство
...
Рейтинг: 0 / 0
Задачка про ДСЧ с буфером
    #40088720
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Иван FXS
Aleksandr Sharahov,

задача -- повысить "мощность" (имеющегося) ДСЧ, а не сделать (взять из литературы или даже из исходников) ДСЧ.

Мне идея понятна но я против создания всяких временных массивов со ссылками. Это пошло.

Даже криптографические функции и шифры стараются не потреблять лишнюю память и не вводить
много инициализаций и состояний.

У тебя есть свой ДСЧ с периодом 1000. Значит ты можешь просто искусственно создать 100 таких ДСЧ
и ограничив их разными "взаимно не простыми" периодами получить легко произведение длинн.

Композицию можешь делать через сложение по модулю 2.
...
Рейтинг: 0 / 0
Задачка про ДСЧ с буфером
    #40088731
Иван FXS
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton,

у меня в VB (VBA, на самом деле) один стандартный (и не клонируемый) ДСЧ -- Rnd(). Которому я доверяю в том смысле, что если он и косячит -- то это хотя бы не моя вина.

(Да, у него, конечно, период не 1000, а типа 17 миллионов. 1000 я здесь взял просто для простоты.)
...
Рейтинг: 0 / 0
Задачка про ДСЧ с буфером
    #40088737
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
...
Рейтинг: 0 / 0
Задачка про ДСЧ с буфером
    #40088793
Barlone
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Иван FXS
mayton,

у меня в VB (VBA, на самом деле) один стандартный (и не клонируемый) ДСЧ -- Rnd(). Которому я доверяю в том смысле, что если он и косячит -- то это хотя бы не моя вина.

(Да, у него, конечно, период не 1000, а типа 17 миллионов. 1000 я здесь взял просто для простоты.)
Что, опять? Возьмите уже какой-нибудь известный генератор. Линейный конгруэнтный метод программируется в три строки кода. Если проблема в переполнении - у Кнута есть пример реализации мультипликативного генератора по модулю 2^31-1 который не использует в ходе вычисления значений за пределами +-2^31-1
...
Рейтинг: 0 / 0
Задачка про ДСЧ с буфером
    #40088806
Иван FXS
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Barlone
Если проблема в переполнении
да, и с ним тоже.
...
Рейтинг: 0 / 0
Задачка про ДСЧ с буфером
    #40088816
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Я думаю с божьей помощью и с помощью старика Тьюринга мы сможем научить VBA делать
сложение и умножение по модулю. Надо только задачу поставить.
...
Рейтинг: 0 / 0
Задачка про ДСЧ с буфером
    #40088822
Иван FXS
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Barlone,

кстати, в вашей цитате очень мило прозвучало "чтобы получить миллионы и миллионы случайных чисел"...
...
Рейтинг: 0 / 0
Задачка про ДСЧ с буфером
    #40088830
Barlone
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Иван FXS
Barlone,

кстати, в вашей цитате очень мило прозвучало "чтобы получить миллионы и миллионы случайных чисел"...
Видимо, особенность перевода. Период там примерно 2^56. Есть еще вариант с модулями 2147483563 и 2147483399 - с периодом почти 2^61.
...
Рейтинг: 0 / 0
Задачка про ДСЧ с буфером
    #40088891
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Практическая задача для которой недостаточно периода в 17 миллионов так и не названа.
...
Рейтинг: 0 / 0
Задачка про ДСЧ с буфером
    #40088908
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Иван FXS
kealon(Ruslan)
возьмём последовательность желаемой длины
-- это мне напоминает коллизию, которая была в Как отбирать из потока 1/1000 лучших экземпляров? :

я говорю: в трубе течёт вода, нужно делать с этой водой то-то и то-то.

мне отвечают: сколько там той воды! вырой бассейн, собери в него всю воду и делай спокойно с водой в бассейне своё "то-то и то-то".
отсюда следует простой вывод: "на одном генераторе это не сделать"

т.е. в такой постановке задача нерешаема, так как нерешаема равноценная задача
...
Рейтинг: 0 / 0
Задачка про ДСЧ с буфером
    #40088921
Иван FXS
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
kealon(Ruslan)
отсюда следует простой вывод: "на одном генераторе это не сделать"
так я поэтому и обсуждаю не "один генератор", а "генератор с буфером"...
...
Рейтинг: 0 / 0
Задачка про ДСЧ с буфером
    #40088923
Иван FXS
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dimitry Sibiryakov
Практическая задача для которой недостаточно периода в 17 миллионов так и не названа.
поиск методом квази-Монте-Карло квазирегрессионных квазипредсказательных соотношений для выбора акций из списка NASDAQ-100 для биржевой игры методом однодневного перекладывания из (какой-либо) одной в (какую-либо) другую.

Требования на мощность ДСЧ возникают потому, что на каждую проверяемую точку в монтекарловом пространстве "расходуется" 100 вызовов ДСЧ, то есть формально от "мощности" 16 миллионов остается 16М/100 = 160К.
...
Рейтинг: 0 / 0
Задачка про ДСЧ с буфером
    #40088974
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
У тебя-же VB.Net? Значит можно вызвать дотнетовские https://docs.microsoft.com/en-us/dotnet/api/system.random?view=net-5.0
или даже https://docs.microsoft.com/en-us/dotnet/api/system.security.cryptography.rngcryptoserviceprovider?view=net-5.0

Должна быть там какая-то интероперабельность. Все таки родное. От МС.
...
Рейтинг: 0 / 0
Задачка про ДСЧ с буфером
    #40088983
Иван FXS
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton,

у меня всю дорогу VBA внутри MS Access 2003 .
...
Рейтинг: 0 / 0
Задачка про ДСЧ с буфером
    #40088989
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Это всё, конечно, замечательно, но, при необходимости, подтянутся маркет-мейкеры и ничего случайного в их действиях уже не будет.
Ну а "шакалить по мелочи" можно и без матана.
...
Рейтинг: 0 / 0
Задачка про ДСЧ с буфером
    #40088993
Иван FXS
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Basil A. Sidorov,

это пошёл оффтопик, но я полюбасу даже не мечтаю зарабатывать столько, чтобы у маркет-мейкеров возникала хоть какая-нибудь "необходимость подтянуться".
...
Рейтинг: 0 / 0
Задачка про ДСЧ с буфером
    #40088996
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
А вы-то тут причём???
...
Рейтинг: 0 / 0
Задачка про ДСЧ с буфером
    #40088999
Иван FXS
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Basil A. Sidorov,

[продолжается оффтопик] значит я не (правильно) понял, про какую "при необходимости, подтянутся маркет-мейкеры" вы высказались... но не суть, объяснять не надо.
...
Рейтинг: 0 / 0
Задачка про ДСЧ с буфером
    #40089001
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Суть в том, что вы неспособны предвидеть неслучайную компоненту рынка. А значит все ваши потуги - мышиная возня.
...
Рейтинг: 0 / 0
Задачка про ДСЧ с буфером
    #40089003
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Иван FXS
mayton,

у меня всю дорогу VBA внутри MS Access 2003 .

Как-то печально все. Уже второй топик идет борьба не с проблемой а со техно-стеком.

Ты мог-бы смигрировать свою базу в MS-Express или нечто подобное и использовать языки
на порядок более удобные.
...
Рейтинг: 0 / 0
Задачка про ДСЧ с буфером
    #40089005
Иван FXS
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Basil A. Sidorov, мне совершенно не нужно "предвидеть неслучайную компоненту рынка".

Всё, что мне нужно -- это иметь статистическое преимущество в виде положительного математического ожидания среднего результата сделки, большее некоторого порогового значения.

Впрочем, вы-то, кажется, думаете, что моя задача -- победить (и даже разгромить) маркетмейкеров. Ну, ква. Это примерно как объяснять скумбрии, что кашалоты всё равно съедят весь планктон.
...
Рейтинг: 0 / 0
Задачка про ДСЧ с буфером
    #40089008
Иван FXS
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Basil A. Sidorov, я вам больше скажу: мне настолько не нужно "предвидеть неслучайную компоненту рынка", что я даже не ощущаю потребности ни обдумывать, ни обсуждать, что это такое и существует ли она.

Вы утверждаете, что маркетмейкеры "неслучайно" грызут друг друга? Мне наплевать.

Вы утверждаете, что маркетмейкеры "неслучайно" поедают значительную часть, возможно даже большую часть мелких игроков? Мне наплевать.
...
Рейтинг: 0 / 0
25 сообщений из 55, страница 2 из 3
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Задачка про ДСЧ с буфером
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]