Карта сайта

Это автоматически сохраненная страница от 15.12.2020. Оригинал был здесь: http://2ch.hk/b/res/235425834.html
Сайт a2ch.ru не связан с авторами и содержимым страницы
жалоба / abuse: admin@a2ch.ru

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



Втр 15 Дек 2020 03:35:54
У тебя в 15 строке ошибка

Втр 15 Дек 2020 03:36:02
>>235425834 (OP)
К слову на 35 итераций потребовалось почти 5млрд бросков

Втр 15 Дек 2020 03:36:45
Бля шо ты за хуйню высрал, зачем тебе iterr, если у тебя есть i?

Втр 15 Дек 2020 03:37:29
>>235425906
Я не шарю, как получилось так и получилось

Втр 15 Дек 2020 03:37:49
>>235425886
Все работает

Втр 15 Дек 2020 03:37:55
[email: sage]

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

Втр 15 Дек 2020 03:39:00
>>235425939
+, я тоже нихуя не выкупаю. ОП, давай объясняй чё у тебя в говнокоде происходит

Втр 15 Дек 2020 03:39:34
>>235425834 (OP)
Советую тебе не страдать хуйней и вместо этого прочитать про алгоритмическую сложность.

Втр 15 Дек 2020 03:40:38
>>235425834 (OP)
Напиши что именно твоя программа делает

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

Втр 15 Дек 2020 03:42:21
>>235426020
Даже не собираюсь тратить своё время на вникание во всё это.
inb4 а время на тред ответить всегда есть

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

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

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

Втр 15 Дек 2020 03:46:34
>>235426136
> зависит от железа на котором ты запускаешь свой код, от кода, от погоды, от температуры проца и тд и тп.
Это и есть настоящий рандом

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

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

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

Втр 15 Дек 2020 03:47:59
>>235426164
Настоящий рандом это полураспад ядра, а это псевдорандом

Втр 15 Дек 2020 03:49:01
>>235425834 (OP)
Толстовато
код настолько неправильный, что ненарочно так нельзя

Втр 15 Дек 2020 03:49:43
>>235426048
ты же понимаешь, что задача аналитически решается?

Втр 15 Дек 2020 03:49:48
>>235425834 (OP)
Если это не шутка, то скорее всего ты можешь подать на инвалидность

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

Втр 15 Дек 2020 03:51:35
>>235426249
Я пробовал. Ждал 10 минут, и инвалидность не получилась. Что надо поменять?

Втр 15 Дек 2020 03:52:24
>>235426243
>аналитически
Куда надо пописать?

Втр 15 Дек 2020 03:52:46



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

Втр 15 Дек 2020 03:53:09
Блять, повторяю, яя не погромист и не в курсе о правильности/ не правильности кода, но я вижу что он работает, так как я и хотел. Просто хочу узнать, могу ли я этот код так же как у себя запустить на суперкомпе?

Втр 15 Дек 2020 03:53:19

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

Втр 15 Дек 2020 03:53:50
[email: sage]

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

Втр 15 Дек 2020 03:54:18
Гугли схему независимых испытаний Бернулли и геометрическое распределение вероятностей

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

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

Втр 15 Дек 2020 03:57:45
>>235426344
Нет. Такой говеный код на суперкомпьютер не пустят.

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

Втр 15 Дек 2020 03:58:07
>>235426365
Что продолжать?

Втр 15 Дек 2020 03:58:24
>>235426384
Почему геометрическое?
Тебе слово нравится?

Втр 15 Дек 2020 03:59:18
>>235426477
Потому что распределение, которое нужно опу, называется геометрическим

Втр 15 Дек 2020 03:59:42
>>235426461
На, смотри ленту:

0101010000111001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

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

Втр 15 Дек 2020 04:00:54
[email: sage]

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

Втр 15 Дек 2020 04:01:51
>>235426494
Блядь, их ДВА
Какое ты имеешь в виду, умник?

Втр 15 Дек 2020 04:02:07
>>235426530
Я на журфаке учусь

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

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


Втр 15 Дек 2020 04:02:55
>>235426530
Я гуманитарий

Втр 15 Дек 2020 04:04:10
>>235426556
Ты че, ебан? Геометрические распределение вероятностей одно

Втр 15 Дек 2020 04:04:45
>>235426580
А ты неплох!

Втр 15 Дек 2020 04:06:23
Так я смогу прокрутить своё детище на суперкомпе или нет?

Втр 15 Дек 2020 04:07:37
>>235426048
Ты или толстый или больной шизойд. Ты понимаешь что ты ёбнутый?

Втр 15 Дек 2020 04:08:42


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

лови идею

Втр 15 Дек 2020 04:08:55
>>235426666
Сможешь конечно, если на нем будет стоять компилятор для с#

Втр 15 Дек 2020 04:10:25
>>235426732
Эти предсказания полная хуета

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

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

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

Втр 15 Дек 2020 04:16:17
>>235426832
Ты б лучше код нормальный написал.

Втр 15 Дек 2020 04:16:35
>>235425834 (OP)
Кратко прокомментируй, что делает твой код, плиз

Втр 15 Дек 2020 04:18:54
>>235426768
почему тогда формула на первом скрине предсказала движения на 2 недели?

Втр 15 Дек 2020 04:18:57
>>235426770
Нет это невозможно. Никто не подпустит шизойда к суперкомпьютеру.

Втр 15 Дек 2020 04:20:03
[email: sage]

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

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

Втр 15 Дек 2020 04:22:09
[email: Sage]

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

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

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

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

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

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

Втр 15 Дек 2020 04:27:49
>>235427020
теперь надо придумать откуда взять псевдослучайную последовательность и засунуть ее в эту программку вместо команды рандом

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

Втр 15 Дек 2020 04:28:27
>>235426978
ну так если не умеешь предсказывать будущие данные то это только твои проблемы.

Втр 15 Дек 2020 04:29:04
>>235426918
Предсказала, проверяй


Втр 15 Дек 2020 04:30:05
>>235427020
>>235426990

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

Втр 15 Дек 2020 04:30:42
>>235427090
Как раз интересно как результат отличается от аналитического, если бы это был настоящий рандом

Втр 15 Дек 2020 04:30:42
>>235427090
Не весь. Есть тру рандом

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

Втр 15 Дек 2020 04:31:40
>>235427090
Че правда? Это значит, что есть число итерации которое никогда не будет достигнуто даже при бесконечном кол - ве бросков?

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

Втр 15 Дек 2020 04:32:31
оп даун
рандом гавно
случайность пиздабольство
есть псевдо случайность и цепляца надо за время

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

Втр 15 Дек 2020 04:34:10


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

Потом вырос.

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

Втр 15 Дек 2020 04:36:11
Вот.
5 минут ждал с отключенным выводом 1 и 0 в консоль


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

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

Втр 15 Дек 2020 04:40:14
>>235427254
Перепиши свою парашу на плюсы с использованием OpenMP, даст мультитрединг. Я уже лег спати так что лень

Втр 15 Дек 2020 04:41:40
>>235427321
На ассемблере можешь, лол

Втр 15 Дек 2020 04:42:37
>>235427381
Оно того не стоит, да и человек не сможет сделать лучше чем компилятор

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

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

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

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

Втр 15 Дек 2020 04:49:43
>>235427465
Вполне возможно, поищи C# code benchmarking, в плюсах это через chrono делают

Втр 15 Дек 2020 04:56:39
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);
}

Втр 15 Дек 2020 04:58:07
>>235427675
Что это?

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

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

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

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

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


Втр 15 Дек 2020 05:14:10
>>235427920
А если через квантовый суперкомп пропустить?

Втр 15 Дек 2020 05:17:46
>>235427957
>А если через квантовый суперкомп пропустить?
И как это тебе поможет с подсчетом бросков монет?

Втр 15 Дек 2020 05:20:50
>>235428020
Ну он же как бы одновременно кинет, то большое число монет, которое у тебя выше было

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



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

Втр 15 Дек 2020 05:24:12
>>235428095
>Ну он же как бы одновременно кинет, то большое число монет, которое у тебя выше было
Одновременно то он кинет, но число бросков не подсчитает.

Втр 15 Дек 2020 05:28:29
>>235427090
на сях у рандома 64 бита, чего опу на всю жизнь хватит. ну а суперкомпьютер всего-то за год другой асилит, если говнокод почистить

Втр 15 Дек 2020 05:34:24
>>235427957
а если мегапиксель сократить под температурой 1024?

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

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

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

Втр 15 Дек 2020 05:41:06
>>235428408
Тогда он станет килопикселем

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

Втр 15 Дек 2020 05:46:54
>>235428630
В коде.
3900Х а он в один поток хуярит лол.

Втр 15 Дек 2020 05:48:06
>>235428647
Бля, подскажите как это сделать, я про это не знаю нихуя, ну или ссыль на материал дайте плз.

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

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

Втр 15 Дек 2020 05:52:20
>>235428719
а, я ебнутый, лямбду засунал
но не суть

Втр 15 Дек 2020 05:53:22
>>235428742
Спасибо анончик

Втр 15 Дек 2020 05:54:17


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

Втр 15 Дек 2020 05:55:43
>>235425834 (OP)
жди 20 лет пока квантовый компьютер не станет доступным для смертных

Втр 15 Дек 2020 05:57:41
>>235428785
Где об этом почитать можно?

Втр 15 Дек 2020 06:06:31
>>235428859
c# многопоточность в гугле

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


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

Втр 15 Дек 2020 07:17:35
>>235425834 (OP)
Не комп слабый, а ты долбоеб и написал лютую дичь. Посмотри на переменнуюю c.



← К списку тредов