Сап /b. Меня ещё давно увлекала идея с монеткой, черным красным, чет/не чет. И та лудоманская тема с умножением. Я недавно решил немного изучить код и погромирование по фану и мне вроде бы удалось реализовать ту интересующую меня модель с равновероятными событиями, но неожиданно я уперся в возможности компа, вроде и проц не слабый 3900Х а все равно не тянет даже 40 итераций, хотя я ждал 10 мин. Максимум удалось зафиксировать 35 итераций с отключенными 0 и 1 на консоли. Хотелось бы узнать, могу ли я свой говнокод прокатить на суперкомпе и увидеть интересующие меня цифры и как это сделать? Ну или мб он где то сильно замедляется и я могу его значительно ускорит оптимизировав сам код?

У тебя в 15 строке ошибка

>>235425834 (OP)
К слову на 35 итераций потребовалось почти 5млрд бросков

Бля шо ты за хуйню высрал, зачем тебе iterr, если у тебя есть i?

>>235425906
Я не шарю, как получилось так и получилось

>>235425886
Все работает

[email: sage]

>>235425834 (OP)
чел, что это за пиздец у тебя наиндушен

>>235425939
+, я тоже нихуя не выкупаю. ОП, давай объясняй чё у тебя в говнокоде происходит

>>235425834 (OP)
Советую тебе не страдать хуйней и вместо этого прочитать про алгоритмическую сложность.

>>235425834 (OP)
Напиши что именно твоя программа делает

>>235425977
Ему бы пузырек для начала захуярить, потому что то, что оп-пике это какой-то лютый пиздец. Какого хуя вот при iterr=100 надо чета принтить? Нахуя ваще эта переменная, если есть i?

>>235426020
Даже не собираюсь тратить своё время на вникание во всё это.
inb4 а время на тред ответить всегда есть

>>235425964
"Монетка" бросается и стопается, когда нужное количество раз орел/решка выпадает. Т.е тебе интересно узнать сколько бросков потребуется до того как 10 орлов подряд выпадет, ставишь 10 в itter и запускаешь. В конце тебе показывается кол- во бросков throws и заданная итерация+ вся лента из бросков, нули и единицы

>>235426048
А мне интересно узнать сколько потребуется бросков для серии из 100 выпавших подряд орлов/решек, но комп уже слишком медленно работает, для тех же 40 10 мин ждал, а он так ничего и не зафиксировал

>>235426048
>>235425834 (OP)
Так и что это тебе даст?
Настоящего рандома на компах нет. Он зависит от железа на котором ты запускаешь свой код, от кода, от погоды, от температуры проца и тд и тп.

>>235426136
> зависит от железа на котором ты запускаешь свой код, от кода, от погоды, от температуры проца и тд и тп.
Это и есть настоящий рандом

мимо криптограф

>>235426136
>Так и что это тебе даст?
Просто интересно. Хочу через суперкомп прогнать или даже 1000 итераций выставить, посмотреть на цифры

>>235426004
не так!
правильно вот как:
напиши, что именно ПО ТВОЕМУ МНЕНИЮ твоя программа делает

>>235426164
Настоящий рандом это полураспад ядра, а это псевдорандом

>>235425834 (OP)
Толстовато
код настолько неправильный, что ненарочно так нельзя

>>235426048
ты же понимаешь, что задача аналитически решается?

>>235425834 (OP)
Если это не шутка, то скорее всего ты можешь подать на инвалидность

>>235426197
Нет. Псевдорандом это регистры сдвига с линейной обратной связью. А в перечисленных тобою приколах достаточно энтропии, чтобы считать их тру рандомом

>>235426249
Я пробовал. Ждал 10 минут, и инвалидность не получилась. Что надо поменять?

>>235426243
>аналитически
Куда надо пописать?

>>235425834 (OP)
это теория вероятностей. найти повтор серии это шанс один на миллиард. чем выше серия тем больше вероятностей что это не произойдёт. там мега экспонента.

Блять, повторяю, яя не погромист и не в курсе о правильности/ не правильности кода, но я вижу что он работает, так как я и хотел. Просто хочу узнать, могу ли я этот код так же как у себя запустить на суперкомпе?

>>235426333

Код конечно говно, минуты 2 смотрел, чтобы понять.
Плюс ты путаешь понятия например что такое итерация, отсюда кривое именование и запутываение дополнительное. Непонятна точно твоя цель.
1) Если ты уберешь вывод в консоль или будешь выводить например промежуточные результаты только (каждый 100й или 1000й проход) то цикл пойдёт крутиться горазло быстрее.
2) Вероятность выпадения орлов N раз подряд можно и по формуле теор. вер. посчитать вообще-то. Но прикол в том, что это вероятность.
Может и сразу выпасть 10 раз подряд, а может и не выпасть, даже если прогонишь весь диапазон опытов несколько раз.
Стабилизируется этот показатель только при большом количестве опытов. Короче непонятнет смысл твоих подстчетов.
мимо c# тех лид

[email: sage]

>>235426301
Ладно зеленый дурачок, не знаю зачем тебе это надо, но можешь продолжать

Гугли схему независимых испытаний Бернулли и геометрическое распределение вероятностей

>>235426363
> 2) Вероятность выпадения орлов N раз подряд можно и по формуле теор. вер. посчитать вообще-то. Но прикол в том, что это вероятность.
Можно и количество найти гугли геометрическое распределение

мимо математик

>>235426344
Нет. Такой говеный код на суперкомпьютер не пустят.

>>235426363
Ну до того, чтобы убрать вывод на консоль я сам допер, ускорилось да, но те же 40 и без вывода за 10мин не получается выбить. Про тервер и формулу вероятности тоже в курсе, но мне и хотелось саму ленту из 0и 1 увидеть с результатом, а не формулу

>>235426365
Что продолжать?

>>235426384
Почему геометрическое?
Тебе слово нравится?

>>235426477
Потому что распределение, которое нужно опу, называется геометрическим

>>235426461
На, смотри ленту:

0101010000111001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

За 15 секунд изи

[email: sage]

>>235425834 (OP)
теорвер еще не проходил в шараге ?

>>235426494
Блядь, их ДВА
Какое ты имеешь в виду, умник?

>>235426530
Я на журфаке учусь

>>235426048
Такое испытание имеет смысл, если последовательность не является случайной. Например, корейский рандом в Lineage 2, или алгоритмы в современных играх с лутбоксами. Получив каким-то образом доступ к неограниченному числу открытий можно исследовать в чём именно статистика отклоняется от случайного поведения. И построить наиболее прибыльную стратегию.
Для случайной последовательности все вероятности уже посчитаны. >>235426048

>>235426048
Ты долбоеб? С вероятностью в 0.1% так выпадет, или раз в 1000 итераций примерно. Хуле тут считать.

>>235426530
Я гуманитарий

>>235426556
Ты че, ебан? Геометрические распределение вероятностей одно

>>235426580
А ты неплох!

Так я смогу прокрутить своё детище на суперкомпе или нет?

>>235426048
Ты или толстый или больной шизойд. Ты понимаешь что ты ёбнутый?

https://drive.google.com/drive/folders/1K0YQbFl4cxrjnDApE3k45_dqbTIiWoZa

лови идею

>>235426666
Сможешь конечно, если на нем будет стоять компилятор для с#

>>235426732
Эти предсказания полная хуета

мимо математик

>>235426703
Ну и зачем ты это высрал?
Вопрос был в возможности прокрутки кода в суперкомпе, а не в состоянии моего психического здоровья.

>>235426738
Буду искать тогда. Я ещё недавно про квантовые компы узнал, интересно как там бы они считали, допустим 1кк итераций? Подозреваю, что всё уперлось бы в размер типа переменной

>>235426832
Ты б лучше код нормальный написал.

>>235425834 (OP)
Кратко прокомментируй, что делает твой код, плиз

>>235426768
почему тогда формула на первом скрине предсказала движения на 2 недели?

>>235426770
Нет это невозможно. Никто не подпустит шизойда к суперкомпьютеру.

[email: sage]

>>235426832
Можешь арендовать, но смысла в этом нет, кроме того, на нормальных языках есть тип переменной что-то типа BigInteger, который берет память постольку поскольку. Но опять же, твоя проблема в том, что ты делаешь совершенно бесполезный тест, который ничего не доказывает и решается на бумажке в 2 строчки в общем случае, для этого не нужен суперкомпьютер

>>235426880
Рандомно Высирает в консоль 0 или 1 до тех пор, пока не будет заданного в iterr выпавших подряд единиц и показывает общее количество всех 0 и 1

[email: Sage]

>>235426918
Потому что иди нахуй, ебанько. Ты как и большинство шизиков не понимаешь очевидных вещей, но пытаешься открывать свое тупое ебало, и даже не осознаешь своей тупости.

>>235426946
Да я увидел, ты писал про монетку. Хорошая идея, как уже выше писалось можно что то такое использовать что бы проверять последовательность на случайность.

>>235426990
Вот, вот. Я тоже думал, что тем же лудоманам будет полезно наглядно показать, что мартингейл не работает

>>235426946
>Рандомно Высирает в консоль 0 или 1 до тех пор, пока не будет заданного в iterr выпавших подряд единиц и показывает общее количество всех 0 и 1

Не высерай хуйню в консоль и твоя программа ускорится в 100 раз.

>>235426136
Рандом в компах вообще-то по математическому алгоритму делается, и вся последовательность повторяется через некоторое время (о, ужас). Так что затея опа вообще смешна.

>>235427020
теперь надо придумать откуда взять псевдослучайную последовательность и засунуть ее в эту программку вместо команды рандом

>>235427067
кстати двачую, это элементарно

>>235426978
ну так если не умеешь предсказывать будущие данные то это только твои проблемы.

>>235426918
Предсказала, проверяй

>>235427020
>>235426990

Для проверки еще можно делать спектральный тест, через Фурье

>>235427090
Как раз интересно как результат отличается от аналитического, если бы это был настоящий рандом

>>235427090
Не весь. Есть тру рандом

мимо криптограф

>>235427090
Че правда? Это значит, что есть число итерации которое никогда не будет достигнуто даже при бесконечном кол - ве бросков?

>>235427141
> настоящий рандом
Это может быть настоящий рандом. Всё зависит от реализации функции в конкретном языке программирования

оп даун
рандом гавно
случайность пиздабольство
есть псевдо случайность и цепляца надо за время

>>235427090
> и вся последовательность повторяется через некоторое время
Ну, если взять 512-битный блочный шифр в режиме счетчика, то последовательность повторится через 2^512 операций.

>>235427114
Ну так прогноз это желтый. Курс упал немного с задержкой.

Потом вырос.

когда курс битка будет 30к. и об этом будут все орать, точные параметры будущего буду знать только я.

Вот.
5 минут ждал с отключенным выводом 1 и 0 в консоль

>>235427206
> задержкой
Кабанчики насмотрелись прогнозов и побежали сливать биток. Курс упал, прогноз сбылся с задержкой. Кабанчики охуели, предсказалка работает. Увидели что дальше курс растет. Побежали покупать, вот курс и вырос.

>>235427254
Я чему то думал, что комп намного быстрее это все делает.
На чем ещё его можно написать для ускорения?
Вроде гчитал, что шарп не самый быстрый

>>235427254
Перепиши свою парашу на плюсы с использованием OpenMP, даст мультитрединг. Я уже лег спати так что лень

>>235427321
На ассемблере можешь, лол

>>235427381
Оно того не стоит, да и человек не сможет сделать лучше чем компилятор

>>235427402
Сможет. Я как-то хуйню делал в универе учебную. Прога на С делала работу за минуту. Ассемблер, который я ручками написал, справлялся за 20 секунд

Ещё бы между 30 и 31ой строкой таймер вкрутить, что бы точно показывпл в консоли, сколько времени потратилсь на поиск последовательности >>235425834 (OP)

>>235426251
>энтропии
Количество информации? Помню помню в вузе учили. Это можно куда-нибудь применить эти знания? Мимо погромист заебало кодить хочется чего-то наукоемкого

>>235427445
Ты потому что дебич который не знает про специфичные опкоды из AVX, SSE и то, что компилятору можно указать их использование. Кроме того легче было использовать плюсы с шлангом и переписать некоторые мат функции в инлайн АСМ, это бы дало даже больше, OpenMP также не помешал бы, если учитывать что гонка данных между тредами не происходит

>>235427465
Вполне возможно, поищи C# code benchmarking, в плюсах это через chrono делают

uint64_t bitcount_naive(uint64_t n)
{
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);
}

>>235427675
Что это?

>>235427704
Язык си. uint64_t это 64-битное число, от 0 до 2^64. Функция __builtin_popcountll(n) считает количество единиц в числе.
https://www.jdoodle.com/c-online-compiler/

Чтобы ускорить твою программу я бы создал массив таких чисел, загрузил туда последовательность и посчитал бы количество единиц в последовательности.

>>235427786
Хуясе подход. Спасибо за идею анончик, заскринил- буду ковыряться

Пиздец, полный тред макак.
>>235426128
>сколько потребуется бросков для серии из 100 выпавших подряд орлов/решек
Вероятность этого события 1 к 1267650600228229401496703205376. Бросков потребуется еще на несколько порядков больше, и вероятность все равно будет не 100%. Даже если ты оптимизируешь свою программу до уровня просчета одного броска за один такт что невозможно, то тебе потребуется около 10 триллионов лет умноженных на 100-1000.

мимо датасаентист

>>235427920
А если через квантовый суперкомп пропустить?

>>235427957
>А если через квантовый суперкомп пропустить?
И как это тебе поможет с подсчетом бросков монет?

>>235428020
Ну он же как бы одновременно кинет, то большое число монет, которое у тебя выше было

Запустил тоже.
Вот выпала 31 подряд единица и 30 нулей за 4.8 миллиарда бросков.

>>235427162
для настоящего рандома требуется физический генератор рандома - измеритель какой угодно хуйни, от ветра до радиофона, иначе любая реализация это лишь функция предыдущего состояния, которая циклится по определению

>>235428095
>Ну он же как бы одновременно кинет, то большое число монет, которое у тебя выше было
Одновременно то он кинет, но число бросков не подсчитает.

>>235427090
на сях у рандома 64 бита, чего опу на всю жизнь хватит. ну а суперкомпьютер всего-то за год другой асилит, если говнокод почистить

>>235427957
а если мегапиксель сократить под температурой 1024?

>>235427920
>на несколько порядков больше
>мимо датасаентист
видимо, чтобы заниматься ml-непотребствами, нужно не знать статы. тут у нас экспоненциальное распределение, и для какой-нибудь 99% вероятности нужен рост в 4.6 раз, никаких порядков не будет

>>235427957
многопоточный проц умеет кидать несколько монеток одновременно. квантовый комп - медленная и кривая параша, единственное преимущество которой - что одновременные броски монеток могут знают друг о друге

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

>>235428408
Тогда он станет килопикселем

>>235428553
Это прямо в коде надо прописывать что бы по потокам распределять или в настройка каких то?
Мой проц на 5% всего грузит когда этот процесс выполняет, я ведь могу поменять, что бы на всю мощь он их бросал? Это в коде меняется или в настройках?

>>235428630
В коде.
3900Х а он в один поток хуярит лол.

>>235428647
Бля, подскажите как это сделать, я про это не знаю нихуя, ну или ссыль на материал дайте плз.

>>235428666
Так, это если у меня 24 потока, то в х24 раза можно ещё ускорить?
Как их распределять? Хочу что-бы проц бросал монетки как ебанутый

>>235428666
for(int i = 0; i < num_threads; i++)
new Thread(()->func()).start()
запуск func() в несколько потоков, если бы ты кодил на жабе
синтаксис тупо погугли свой

>>235428719
а, я ебнутый, лямбду засунал
но не суть

>>235428742
Спасибо анончик

>>235428719
Так в многопотоке много нюансов, оп сразу не сделает нормально.
31 единица подряд
30 нулей подряд
10 млрд бросков

>>235425834 (OP)
жди 20 лет пока квантовый компьютер не станет доступным для смертных

>>235428785
Где об этом почитать можно?

>>235428859
c# многопоточность в гугле

36 единиц подряд
35 нулей подряд
30 млрд бросков

>>235425834 (OP)
Не знаю с кого проигрывать больше, с дебила ОПа или с комнатного техлида >>235426363, ведь ни тот ни другой не знают, что объект Random нужно каждый раз пересоздавать, иначе вывод Random будет повторятся, особенно в случаях с циклами которые работают без задержек.

>>235425834 (OP)
Не комп слабый, а ты долбоеб и написал лютую дичь. Посмотри на переменнуюю c.