К слову на 35 итераций потребовалось почти 5млрд бросков
Я не шарю, как получилось так и получилось
Все работает
чел, что это за пиздец у тебя наиндушен
+, я тоже нихуя не выкупаю. ОП, давай объясняй чё у тебя в говнокоде происходит
Советую тебе не страдать хуйней и вместо этого прочитать про алгоритмическую сложность.
Напиши что именно твоя программа делает
Ему бы пузырек для начала захуярить, потому что то, что оп-пике это какой-то лютый пиздец. Какого хуя вот при iterr=100 надо чета принтить? Нахуя ваще эта переменная, если есть i?
Даже не собираюсь тратить своё время на вникание во всё это.
inb4 а время на тред ответить всегда есть
"Монетка" бросается и стопается, когда нужное количество раз орел/решка выпадает. Т.е тебе интересно узнать сколько бросков потребуется до того как 10 орлов подряд выпадет, ставишь 10 в itter и запускаешь. В конце тебе показывается кол- во бросков throws и заданная итерация+ вся лента из бросков, нули и единицы
А мне интересно узнать сколько потребуется бросков для серии из 100 выпавших подряд орлов/решек, но комп уже слишком медленно работает, для тех же 40 10 мин ждал, а он так ничего и не зафиксировал
>>235425834 (OP)
Так и что это тебе даст?
Настоящего рандома на компах нет. Он зависит от железа на котором ты запускаешь свой код, от кода, от погоды, от температуры проца и тд и тп.
> зависит от железа на котором ты запускаешь свой код, от кода, от погоды, от температуры проца и тд и тп.
Это и есть настоящий рандом
мимо криптограф
>Так и что это тебе даст?
Просто интересно. Хочу через суперкомп прогнать или даже 1000 итераций выставить, посмотреть на цифры
не так!
правильно вот как:
напиши, что именно ПО ТВОЕМУ МНЕНИЮ твоя программа делает
Настоящий рандом это полураспад ядра, а это псевдорандом
Толстовато
код настолько неправильный, что ненарочно так нельзя
ты же понимаешь, что задача аналитически решается?
Если это не шутка, то скорее всего ты можешь подать на инвалидность
Нет. Псевдорандом это регистры сдвига с линейной обратной связью. А в перечисленных тобою приколах достаточно энтропии, чтобы считать их тру рандомом
Я пробовал. Ждал 10 минут, и инвалидность не получилась. Что надо поменять?
>аналитически
Куда надо пописать?
это теория вероятностей. найти повтор серии это шанс один на миллиард. чем выше серия тем больше вероятностей что это не произойдёт. там мега экспонента.
Плюс ты путаешь понятия например что такое итерация, отсюда кривое именование и запутываение дополнительное. Непонятна точно твоя цель.
1) Если ты уберешь вывод в консоль или будешь выводить например промежуточные результаты только (каждый 100й или 1000й проход) то цикл пойдёт крутиться горазло быстрее.
2) Вероятность выпадения орлов N раз подряд можно и по формуле теор. вер. посчитать вообще-то. Но прикол в том, что это вероятность.
Может и сразу выпасть 10 раз подряд, а может и не выпасть, даже если прогонишь весь диапазон опытов несколько раз.
Стабилизируется этот показатель только при большом количестве опытов. Короче непонятнет смысл твоих подстчетов.
мимо c# тех лид
Ладно зеленый дурачок, не знаю зачем тебе это надо, но можешь продолжать
> 2) Вероятность выпадения орлов N раз подряд можно и по формуле теор. вер. посчитать вообще-то. Но прикол в том, что это вероятность.
Можно и количество найти гугли геометрическое распределение
мимо математик
Нет. Такой говеный код на суперкомпьютер не пустят.
Ну до того, чтобы убрать вывод на консоль я сам допер, ускорилось да, но те же 40 и без вывода за 10мин не получается выбить. Про тервер и формулу вероятности тоже в курсе, но мне и хотелось саму ленту из 0и 1 увидеть с результатом, а не формулу
Что продолжать?
Почему геометрическое?
Тебе слово нравится?
Потому что распределение, которое нужно опу, называется геометрическим
На, смотри ленту:
0101010000111001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
За 15 секунд изи
теорвер еще не проходил в шараге ?
Блядь, их ДВА
Какое ты имеешь в виду, умник?
Я на журфаке учусь
Такое испытание имеет смысл, если последовательность не является случайной. Например, корейский рандом в Lineage 2, или алгоритмы в современных играх с лутбоксами. Получив каким-то образом доступ к неограниченному числу открытий можно исследовать в чём именно статистика отклоняется от случайного поведения. И построить наиболее прибыльную стратегию.
Для случайной последовательности все вероятности уже посчитаны. >>235426048
Ты долбоеб? С вероятностью в 0.1% так выпадет, или раз в 1000 итераций примерно. Хуле тут считать.
Я гуманитарий
Ты че, ебан? Геометрические распределение вероятностей одно
А ты неплох!
Ты или толстый или больной шизойд. Ты понимаешь что ты ёбнутый?
лови идею
Сможешь конечно, если на нем будет стоять компилятор для с#
Эти предсказания полная хуета
мимо математик
Ну и зачем ты это высрал?
Вопрос был в возможности прокрутки кода в суперкомпе, а не в состоянии моего психического здоровья.
Буду искать тогда. Я ещё недавно про квантовые компы узнал, интересно как там бы они считали, допустим 1кк итераций? Подозреваю, что всё уперлось бы в размер типа переменной
Ты б лучше код нормальный написал.
Кратко прокомментируй, что делает твой код, плиз
почему тогда формула на первом скрине предсказала движения на 2 недели?
Нет это невозможно. Никто не подпустит шизойда к суперкомпьютеру.
Можешь арендовать, но смысла в этом нет, кроме того, на нормальных языках есть тип переменной что-то типа BigInteger, который берет память постольку поскольку. Но опять же, твоя проблема в том, что ты делаешь совершенно бесполезный тест, который ничего не доказывает и решается на бумажке в 2 строчки в общем случае, для этого не нужен суперкомпьютер
Рандомно Высирает в консоль 0 или 1 до тех пор, пока не будет заданного в iterr выпавших подряд единиц и показывает общее количество всех 0 и 1
Потому что иди нахуй, ебанько. Ты как и большинство шизиков не понимаешь очевидных вещей, но пытаешься открывать свое тупое ебало, и даже не осознаешь своей тупости.
Да я увидел, ты писал про монетку. Хорошая идея, как уже выше писалось можно что то такое использовать что бы проверять последовательность на случайность.
Вот, вот. Я тоже думал, что тем же лудоманам будет полезно наглядно показать, что мартингейл не работает
>Рандомно Высирает в консоль 0 или 1 до тех пор, пока не будет заданного в iterr выпавших подряд единиц и показывает общее количество всех 0 и 1
Не высерай хуйню в консоль и твоя программа ускорится в 100 раз.
Рандом в компах вообще-то по математическому алгоритму делается, и вся последовательность повторяется через некоторое время (о, ужас). Так что затея опа вообще смешна.
теперь надо придумать откуда взять псевдослучайную последовательность и засунуть ее в эту программку вместо команды рандом
>>235427067
кстати двачую, это элементарно
ну так если не умеешь предсказывать будущие данные то это только твои проблемы.
Предсказала, проверяй
>>235426990
Для проверки еще можно делать спектральный тест, через Фурье
Как раз интересно как результат отличается от аналитического, если бы это был настоящий рандом
Не весь. Есть тру рандом
мимо криптограф
Че правда? Это значит, что есть число итерации которое никогда не будет достигнуто даже при бесконечном кол - ве бросков?
> настоящий рандом
Это может быть настоящий рандом. Всё зависит от реализации функции в конкретном языке программирования
рандом гавно
случайность пиздабольство
есть псевдо случайность и цепляца надо за время
> и вся последовательность повторяется через некоторое время
Ну, если взять 512-битный блочный шифр в режиме счетчика, то последовательность повторится через 2^512 операций.
Ну так прогноз это желтый. Курс упал немного с задержкой.
Потом вырос.
когда курс битка будет 30к. и об этом будут все орать, точные параметры будущего буду знать только я.
5 минут ждал с отключенным выводом 1 и 0 в консоль
> задержкой
Кабанчики насмотрелись прогнозов и побежали сливать биток. Курс упал, прогноз сбылся с задержкой. Кабанчики охуели, предсказалка работает. Увидели что дальше курс растет. Побежали покупать, вот курс и вырос.
Я чему то думал, что комп намного быстрее это все делает.
На чем ещё его можно написать для ускорения?
Вроде гчитал, что шарп не самый быстрый
Перепиши свою парашу на плюсы с использованием OpenMP, даст мультитрединг. Я уже лег спати так что лень
На ассемблере можешь, лол
Оно того не стоит, да и человек не сможет сделать лучше чем компилятор
Сможет. Я как-то хуйню делал в универе учебную. Прога на С делала работу за минуту. Ассемблер, который я ручками написал, справлялся за 20 секунд
>энтропии
Количество информации? Помню помню в вузе учили. Это можно куда-нибудь применить эти знания? Мимо погромист заебало кодить хочется чего-то наукоемкого
Ты потому что дебич который не знает про специфичные опкоды из AVX, SSE и то, что компилятору можно указать их использование. Кроме того легче было использовать плюсы с шлангом и переписать некоторые мат функции в инлайн АСМ, это бы дало даже больше, OpenMP также не помешал бы, если учитывать что гонка данных между тредами не происходит
Вполне возможно, поищи C# code benchmarking, в плюсах это через chrono делают
{
uint64_t i, result;
for (i=0; i<64; i++)
result += (n >> i) & 0x01;
return result;
}
uint64_t bitcount_gcc(uint64_t n)
{
return __builtin_popcountll(n);
}
Что это?
Язык си. uint64_t это 64-битное число, от 0 до 2^64. Функция __builtin_popcountll(n) считает количество единиц в числе.
https://www.jdoodle.com/c-online-compiler/
Чтобы ускорить твою программу я бы создал массив таких чисел, загрузил туда последовательность и посчитал бы количество единиц в последовательности.
Хуясе подход. Спасибо за идею анончик, заскринил- буду ковыряться
>>235426128
>сколько потребуется бросков для серии из 100 выпавших подряд орлов/решек
Вероятность этого события 1 к 1267650600228229401496703205376. Бросков потребуется еще на несколько порядков больше, и вероятность все равно будет не 100%. Даже если ты оптимизируешь свою программу до уровня просчета одного броска за один такт что невозможно, то тебе потребуется около 10 триллионов лет умноженных на 100-1000.
мимо датасаентист
А если через квантовый суперкомп пропустить?
>А если через квантовый суперкомп пропустить?
И как это тебе поможет с подсчетом бросков монет?
Ну он же как бы одновременно кинет, то большое число монет, которое у тебя выше было
для настоящего рандома требуется физический генератор рандома - измеритель какой угодно хуйни, от ветра до радиофона, иначе любая реализация это лишь функция предыдущего состояния, которая циклится по определению
>Ну он же как бы одновременно кинет, то большое число монет, которое у тебя выше было
Одновременно то он кинет, но число бросков не подсчитает.
на сях у рандома 64 бита, чего опу на всю жизнь хватит. ну а суперкомпьютер всего-то за год другой асилит, если говнокод почистить
а если мегапиксель сократить под температурой 1024?
>на несколько порядков больше
>мимо датасаентист
видимо, чтобы заниматься ml-непотребствами, нужно не знать статы. тут у нас экспоненциальное распределение, и для какой-нибудь 99% вероятности нужен рост в 4.6 раз, никаких порядков не будет
многопоточный проц умеет кидать несколько монеток одновременно. квантовый комп - медленная и кривая параша, единственное преимущество которой - что одновременные броски монеток могут знают друг о друге
другими словами, если в многопоточке будешь долбить одну последовательность несколькими ядрами - говна вкусишь. делаешь разные последовательности разным потокам - проблем нет
Тогда он станет килопикселем
Это прямо в коде надо прописывать что бы по потокам распределять или в настройка каких то?
Мой проц на 5% всего грузит когда этот процесс выполняет, я ведь могу поменять, что бы на всю мощь он их бросал? Это в коде меняется или в настройках?
В коде.
3900Х а он в один поток хуярит лол.
Бля, подскажите как это сделать, я про это не знаю нихуя, ну или ссыль на материал дайте плз.
Так, это если у меня 24 потока, то в х24 раза можно ещё ускорить?
Как их распределять? Хочу что-бы проц бросал монетки как ебанутый
for(int i = 0; i < num_threads; i++)
new Thread(()->func()).start()
запуск func() в несколько потоков, если бы ты кодил на жабе
синтаксис тупо погугли свой
а, я ебнутый, лямбду засунал
но не суть
Спасибо анончик
Так в многопотоке много нюансов, оп сразу не сделает нормально.
31 единица подряд
30 нулей подряд
10 млрд бросков
жди 20 лет пока квантовый компьютер не станет доступным для смертных
Где об этом почитать можно?
c# многопоточность в гугле
36 единиц подряд
35 нулей подряд
30 млрд бросков
Не знаю с кого проигрывать больше, с дебила ОПа или с комнатного техлида >>235426363, ведь ни тот ни другой не знают, что объект Random нужно каждый раз пересоздавать, иначе вывод Random будет повторятся, особенно в случаях с циклами которые работают без задержек.
Не комп слабый, а ты долбоеб и написал лютую дичь. Посмотри на переменнуюю c.