@haskellru - страница 1748 - Telegram web archive

Alexander

выбрали, четверного 7/7=1

Alexander

и т.д.

Andrey

фигасе. круто. признаЮ поражение своего велосипеда с половинным делением…

Alexander

вариант с номером это очень похожее решение, просто вместо генерации числа на каждом шаге мы генерируем одно зерно, а дальше деление и сравнение

Alexander

но я боюсь что там большая арифметика и в js это может быть печально (или нет?)

Alexander

в сях это скорее всего медленнее плохого генератора случайных чисел и быстрее хорошего

Alexander

кстати про половинное деление - эффективнее делить на L отрезков

Andrey

ну это уже совсем ловля тактов, меня устроит и генерировать каждый раз рандом. блин, какой умный чатик! )))

Alexander

и потом смотреть функцию распределения сколько туда попало, дальше более эффективныс алгоритмом решать кусок

Alexander

в этом случае у тебя не будет расти стек

Alexander

а будет просто цикл по отрезкам

Andrey

на L можно, но там гаусса сложнее еще считать

Alexander

на самом деле это у тебя получится решение похожее на решение Алексея, но более крупными блоками

Andrey

там при сравнительно небольших N уже будут отклонения Гаусса от честного биномиального играть

Andrey

А у вас никаких гауссов и приближений - честная монетка каждый раз

Alexander

у меня есть подозрение, что там можно как-то всё упростить

Alexander

но проще решение какое понимаешь и точно работает

Alexander

а дальше уже смотреть, нужно ли что-то ещё делать

Alexander

на дереве решение с номерами у нас отлично зашло

Andrey

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

Alexander

вместо хранения дерева на пару Гб обошлись тройкой 128 битных чисел

Alexander

выгода!

Alexander

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

обязательно по порядку

Alexander

иначе придется ещё стейт хранить

Alexander

что кстати плюс т.к. юзеру ты их упорядоченно выдавать будешь

Andrey

так и думал, просто уточнил ) ващекласс алгоритм!

Alexander

можно прям стримить

Andrey

и могу еще и лениво )

Andrey

прямо строить граф по порядку поступающих ребер

Alexander

можешь ещё сразу анализ на стриминговых алгоритмах считать

Alexander

типа там кол-во треугольников или средний вес вершины

Alexander

как stinger

Andrey

ага, накопительные характеристики. все плюсы потокового генератора

Alexander

http://www.stingergraph.com

Anonymous

timCF будет жить. Поприветствуем!

21it

Привет. У меня нубский вопрос. Допустим есть две функции hello :: Maybe Int -> Int hello (Just foo) = foo world :: Int world = hello Nothing С точки зрения типизации тут всё правильно, но очевидно что 1) в функции hello не рассмотрены все возможные клаузы для типа Maybe Int 2) функция world из-за пункта 1 будет всегда бросать exception Как сделать так чтобы компилятор хаскеля указывал на подобные ошибки?

Anton

-Wall ключ компилятору передай

Апач

Эт не сложная. Стандартная по теорверу.

Апач

Я сложные даже придумать не смогу ) Есть N точек, равномерно распределенных на отрезке [0, 1]. Отрезок делится пополам. Каковы вероятности нахождения в левой половине отрезка 0, 1, .... N точек? Хочется получить аналитический вид кривой при стремлении N к бесконечности.

Ilya

Привет. У меня нубский вопрос. Допустим есть две функции hello :: Maybe Int -> Int hello (Just foo) = foo world :: Int world = hello Nothing С точки зрения типизации тут всё правильно, но очевидно что 1) в функции hello не рассмотрены все возможные клаузы для типа Maybe Int 2) функция world из-за пункта 1 будет всегда бросать exception Как сделать так чтобы компилятор хаскеля указывал на подобные ошибки?

1) -Wincomplete-patterns 2) А это не ошибка