Рекурсивная?
mean[k] = (a_1+a_2+...+a_k)/k
mean[k+1] = (a_1+a_2+...+a_k+a_(k+1))/(k+1) = {mean[k]*k+a_(k+1)}/(k+1)
mean[k] = (a_1+a_2+...+a_k)/k
mean[k+1] = (a_1+a_2+...+a_k+a_(k+1))/(k+1) = {mean[k]*k+a_(k+1)}/(k+1)
Ты написал очень неэффективный алгоритм, попробуй еще раз.
Как-то так. Алсо, лучше бы за гармоники спросил, там количество операций хоть посокращать можно.
for(int i=0;i<Arr.length;i++){
sum = sum + Arr;
}
return sum/Arr.length;
Приведенный тобой код во взрослых языках со статической типизацией будет, что называется, unsafe. Подумай как его можно оптимизировать.
Что-то я вообще не понимаю, что у тебя написано. Мы среднее арифметическое же вычисляем?
сука разметка табуляции съедает
int rekursivno_ebashim(int[] Arr, int sum, int index) throws NullPointException{
if (index <= Arr.length){
sum = sum + Arr[index];
index++;
rekursivno_ebashim(Arr, sum, index);
}else return sum/Arr.length;
return null;
}
Рекурсивно = медленно, разворачивание стека это всегда новые аллокации. Кстати, твой алгоритм тоже неправильный.
>во взрослых языках
Жаба и кресты - детские языки? Окай.жпг
А так, нормальные программисты ебашат норм инициализацию, а нормальные IDE проверяют ее наличие. И вообще, оборачивать в исключалки тебе религия запрещает?
>Кстати, твой алгоритм тоже неправильный.
Докажи.
Ты возвращаешь целое число, например. Среднее арифметичкое не всегда целое. Но это еще не все... Твой алгоритм прокатит на простых юскейсах, но завалится на более кошерных. Пока палить правильный не буду, хочу посмотреть как аноны мучаются.
Ты не указал тип. С++ и жаба это кокрастыкэ взрослые языки, но в обоих нужно явно указывать типы.
Ой, нахуй иди, я думал тебе алгоритм нужен, а не накодить вместо тебя. Давай еще приебись, что интерфейсов нет и ооп обертки для энтерпрайз реализации.
Этот код прокатит и там и там. Инициализацию и тому подобное я опустил, т.к. это алгоритм, а не готовая программа.
Чем нормальный алгоритм Маркова лучше остальных подходов???
Дурак, у тебя действительно неправильный алгоритм и дело даже не в инициации. Логика алгоритма некорректна для ЯП со статической типизацией и неэффективна для ЯП с динамической типизацией.
>инициации
Ты недавно начал учиться кодить, правда ведь?
>некорректна
>неэффективна
Выбери уже что-нибудь. Алсо, у меня нет динамического преобразования типов, как и мягкой типизации при объявлении, я исхожу из того, что имею данные переменные на вход, как они там объявляются, уже не моя проблема. А ты упоротый толстяк походу.
Мальчик, я реализовывал навороченные структуры данных на контестах когда ты еще в школе на базике числа складывал. Я сделаю вид, что не заметил твое обсиралово с возвращением целочисленного среднего арифметического и все-таки предложу тебе сесть с ручкой-бумажкой и таки придумать корректный алгоритм для поиска среднего арифметического значений в массиве.
вся суть пхп-макак: мозг он включать не умеет, но за неправильный спеллинг слова initialization готов лезть на ножи
Вкатился. ОП, даже не надейся, они не додумаются. Скорее всего собьются в команду и будут весь тред гадать, лол.
Алсо, кто пояснит за все эти многочисленные реализации куч? Ленюсь вникать, но понимаю, что явно мимо тренда иду. Или на доске сидят только обезьянки кодеры?
Алсо, кто пояснит за все эти многочисленные реализации куч? Ленюсь вникать, но понимаю, что явно мимо тренда иду. Или на доске сидят только обезьянки кодеры?
Вот я кокрастыкэ кучи не очень шарю, но поясню. Они все отличаются только характеристиками — какие-то гарантируют быструю вставку, но дорогие по памяти, другие — медленные вставки, но дешевое чтение и по памяти не очень жмут, например. Макакам, вроде клиента выше, оно не надо, а господа инженеры затрагивают набор из десятка этих структур и применяют их под задачу.
numbers = [10, 15, 59, 856, 52, 58, 86, 2215, 23, 58]
numbers
|> Enum.reduce(fn(elem, sum) -> elem + sum end)
|> div(Enum.count(numbers))
numbers
|> Enum.reduce(fn(elem, sum) -> elem + sum end)
|> div(Enum.count(numbers))
Хороший пример против функциональных ЯП: вроде логика есть, вроде свернул-посчитал и это наверное даже скейлится, но алгоритм все равно неэффективный. А все потому что размывают контекст эти конструкции, сходу даже не скажешь, что код — глупость.
numbers = [10, 15, 59, 856, 52, 58, 86, 2215, 23, 58]
median =
numbers
|> Enum.map(fn(elem) -> elem 1.0 end)
|> Enum.reduce(fn(elem, sum) -> elem + sum end)
IO.puts median / (Enum.count(numbers) 1.0)
блядь, в последней строке знак * проебался
Это, конечно, уже лучше. Хотя с другой стороны, не очень: ты лишний раз проходишь по массиву, когда маппишь его в дроби. Но это не самая большая беда, главная глупость все еще в алгоритме. Ты делаешь ту же ошибку, что и .
Добро пожаловать на доску! Макаба хавает звездочки в коде — это все неполноценный ололо маркдаун.
Я с вас хуею, дописали return (double)sum / (double)arr.length и в заголовке функции, что она дабл возвращает. Вы олени, видимо не знаете разницы между алгоритмом и кодом, что такое псевдокод слышали? блоксхемы? Я написал алгоритм, конкретная реализация - уже детали. Хуйцов вам обоим защеку короче.
Вангую, что как только ты выложишь если вообще выложишь свой типа правильный алгоритм который ты скопируешь с вики или стаковерфлоу, то с таким докапыванием, его тут же обосрут и смешают тебя с говном лол.
Порваточка, ты меня в упор не слышишь. Я сказал, что закрою глаза на твой быдлокод. У тебя логика алгоритма неправильная, дебил.
бляяяяя, какое умора
сначала всем зекачом искали число в массиве, теперь будем среднее считать, какое жалкое зрелище
сначала всем зекачом искали число в массиве, теперь будем среднее считать, какое жалкое зрелище
Немного упростил http://ideone.com/3DSN2M
Проблем-то.
Очевидная реализация уже есть.
Навскидку оптимизация:
Поделить массив длиной на подмассивы одинаковой длинны, посчитать их среднее арифметическое. Потом посчитать среднее арифметическое их суммы.
trollercoaster.jpg
Крутанул на жабе, норм вычисляет. Все корректно и эффективно. Поссал обоим или ты семенишь на самоподдуве?
>алгоритм поиска среднего арифметического значения чисел
Нужно как можно сильнее изъебнуться, или просто рабочий написать?
> Поделить массив длиной на подмассивы одинаковой длинны, посчитать их среднее арифметическое. Потом посчитать среднее арифметическое их суммы.
А смысл в этом есть? Только лишние операции.
Можно распараллелить, например. А так да, операций даже больше.
Ахахахахаах блядь, они так и не додумаются.
float(float(sum(array))/float(len(array)))
Это если для двойки, а для тройки
sum(array)/len(array)
[code lang="scala"]
val numbers = 1 to 1000000
val (sum, length) = ((0L, 0L) /: numbers) { case ((sum, length), number) ⇒
(sum + number, length + 1)
}
println(f"$sum / $length = ${sum / length}%.3f")
[/code]
mean :: Fractional a => [a] -> a
mean [] = 0
mean lst = mean' 0 0 lst
where
mean' v l [] = v / l
mean' v l (x:xs) = mean' (v + x) (l + 1) xs
mean [] = 0
mean lst = mean' 0 0 lst
where
mean' v l [] = v / l
mean' v l (x:xs) = mean' (v + x) (l + 1) xs
>/:
Хочется взять и уебать
И переполнение sum мы игнорим.
Наконец-то! Спустя 40 постов, хоть да одного да дошло! Хорошо, а теперь думайте правильную реализацию.
Это всего лишь пример алгоритма, если тебе нужны йоба-числа, точность до 10000000000 знака после запятой и т.п. то меняй лонг на BigInt/BigDecimal
Ты бы ещё прокукарекал что числа захардкожены, или что нужно дописать object Main extends App чтобы запустить
Ах да
>/:
>Хочется взять и уебать
Обоссал
>просто возьми молоток побольше
Мы вам перезвоним кароч
[code lang="sml"]
fun mean l = let
val real_sum = List.foldl op+ 0.0 l
val real_len = Real.fromInt(List.length l)
in
real_sum / real_len
end;
[/code]
.386
.model SMALL,c
PUBLIC MEAN
.stack 400h
.data
one dd 1.0
.code
MEAN PROC
push ebp
mov esp,ebp
push esi
mov ecx, [ebp+12]
finit
fldz
do:
fld dword PTR one
fld dword PTR [esi]
fdivp st(1), st(0)
faddp st(1),st(0)
add esi,4
loop do
pop esi
pop ebp
ret
MEAN ENDP
END
Жду вскукареков про типизацию и переполнения.
.model SMALL,c
PUBLIC MEAN
.stack 400h
.data
one dd 1.0
.code
MEAN PROC
push ebp
mov esp,ebp
push esi
mov ecx, [ebp+12]
finit
fldz
do:
fld dword PTR one
fld dword PTR [esi]
fdivp st(1), st(0)
faddp st(1),st(0)
add esi,4
loop do
pop esi
pop ebp
ret
MEAN ENDP
END
Жду вскукареков про типизацию и переполнения.
>пок-пок чтобы посчитать три числа нужно обязательно брать кластер за 1000000$
Ясненько
Короче, это по-настоящему жалкое зрелище будет продолжаться вечно, нужно прекратить это дерьмо!
Правильный алгоритм тут: http://byrd.im/average/
Вас интересует хотя бы Mark II, эффективный по памяти и без переполнения. Mark III для более продвинутых, у которых есть хоть какая-то имитация разума, но это не уровень борщехлебов. Короче говоря, /pr/ не смог написать нормальный алгоритм для поиска среднего арифметического, такой-то лоллец! Правда говоря, этот вплотную приблизился к истине, но алгоритма все-таки не было.
Хаскель научились, скалу научились, а думать головой — не научились.
Правильный алгоритм тут: http://byrd.im/average/
Вас интересует хотя бы Mark II, эффективный по памяти и без переполнения. Mark III для более продвинутых, у которых есть хоть какая-то имитация разума, но это не уровень борщехлебов. Короче говоря, /pr/ не смог написать нормальный алгоритм для поиска среднего арифметического, такой-то лоллец! Правда говоря, этот вплотную приблизился к истине, но алгоритма все-таки не было.
Хаскель научились, скалу научились, а думать головой — не научились.
все ясно, этот прав
вместо одной операции деления мы получили n операций, прекрасно!
Ебать ты смешной.
Вообшем расходимся, ОП зашкварок тот еще.
Вкидывать решения на языках с возможным переполнением численных типов это полный пиздец, простите мне мой испанский. len() в этом расте, или что это блять, работает за O(1), но строго говоря это не так для чистого алгоритма.
Короче очередной байтоебок не понимать разницы между алгоритмом и кодированием этого алгоритма. Обоссан без права на реабилитацию!
>вместо одной операции деления мы получили n операций
Сложность обоих алгоритмов (тривиального и продвинутого Mark II) линейна — в первом случае мы складываем n раз и один раз делим, а во втором — n раз делим. Второй алгоритм, что говориться, superior, как не крути — переполнений нет, аллокаций лишних — тоже.
>Вкидывать решения на языках с возможным переполнением численных типов это полный пиздец
Во всех языках есть переполнение численных типов, просто в тех языках, где оного "типа нет" используется длинная арифметика, которая затратна по памяти и времени исполнения. Mark II не выделяет лишней памяти и overall будет всегда ощутимо быстрее реализации с BigInteger.
>len() в этом расте, или что это блять, работает за O(1), но строго говоря это не так для чистого алгоритма.
len() работает за константу — длина слайса записана в его начале. не понимаю, о чем ты вообще. если ты про то, что на каждой итерации вызывается len(), то я не хочу тебя расстраивать, но компилятор это дело оптимизирует.
>Короче очередной байтоебок не понимать разницы между алгоритмом и кодированием этого алгоритма.
sum()/n и почленное деление — это разные алгоритмы, которые кодируются по разному, а ты обосрался.
Короче говоря, макаки итт тщетно пытаются прикрыть свою голую жопу какими-то голословными выпадами, ничего нового.
>Сложность обоих алгоритмов (тривиального и продвинутого Mark II) линейна — в первом случае мы складываем n раз и один раз делим, а во втором — n раз делим.
Ага, и те же n раз складываем. Линейность линейностью, но коэффициенты разные. Ты какой-то странный мамкин оптимизатор.
Дело не в оптимизации даже. Разницу между сложением и делением по процессорному времени ты даже на больших датасетах вряд ли ощутишь. Дело в том, что наивный алгоритм скатывается в интегер оверфлоу в статических языках и в длинную арифметику — в динамических, а это уже плохо. Если ты этого не понимаешь, то тебе, вероятно, нечего делать в треде об алгоритмизации.
Вот и все, нахуя изгаляться?
list_of_nums = [10, 20, 15, 30, 40]
print (sum(list_of_nums) / len(list_of_nums))
list_of_nums = [10, 20, 15, 30, 40]
print (sum(list_of_nums) / len(list_of_nums))
Пиздец, нахуй так жить, ответ же был очевиден. Ну да похуй, что первый вариант неправильный, но блядь полтреда один и тот же алгоритм на разных скалах/хаскелях переписывать и при этом даже не подумав, где может ошибка, это еще уметь нужно. Я вообще даун-аутист, но даже я после прочтения сразу прикинул возможные проблемы, и проблема с переполнением пришла в голову первой.
Пиздец, ты долбоёб:
- Посоны, давайте создадим трэд про рыбок! Рыбки такие охуенны, тут будем обсуждать разные их виды. Но рыбки плавают в воде. А вы, кстати, можете вычислить все линии поглощения молекулы воды? Если нет, то вам тут нехуй делать.
Если что, ни в Стэнфордском ни в Пристонском курсе про алгоритмы не рассказывают про устройства чисел в машине. Подобную хуйню обычно рассказывают в курсах по архитектуре ЭВМ и в курсе про компиляторы. А для мамкиных алгоритмистов важна сложность вида O(n) или O(n log(n)) по памяти/процессору. И переполнение чисел их не особо ебёт, тем более во многих языках сейчас есть нормальный numeric tower с автоматической конвертацией.
В общем, твоя идея выёбываться знанием одного в трэде про другое совершенно ущербна.
а может быть я просто тебя покормил
Добро пожаловать в тред!
Так, порваточка, можешь идти в свой 1С-загон.
>ни в Стэнфордском ни в Пристонском курсе про алгоритмы не рассказывают про устройства чисел в машине
Все верно, ведь эти курсы люди с мозгами слушают, а оные знают, что целочисленные типы не резиновые.
>во многих языках сейчас есть нормальный numeric tower
>многих языках
>в действительности есть только в лиспе и кучке ненужных язычков, что произошли от оного
>типа кого-то вообще ебет лисп
Короче, если у тебя в голове вода, а не мозг, то я в этом не виноват.
Но ведь задание в шапке составлено прехуёвейше. Не обозначены ограничения по времени/памяти. Мудила-ОП даже контрольный набор данных не предоставил. И не надо говорить, что интонация, с которой было написано задание подразумевала подвох. ОП такой же нуб, как и все, запостившие тривиальное решение. Разница в том, что он в процессе лазания по инету наткнулся на сабжевую статью и решил выебнутья на сосаче.
>сабжевую статью
?
Ну почему же неэффективный.
На ввод подается число, а вывод - новое ср. арефм.
Которое зависит от предыдущего. Это когда не знаешь сколько всего чисел на вводе, и когда ввод прервется.
Вообще, тебе легко говорить, а я только первую главу SICP закончил.
Чтобы ты понимал, ОП и есть автор этой статьи.
Ты нахуя имя поменял, поехавший?
> можешь идти в свой 1С-загон.
Охуенный у тебя детектор, маня.
> >в действительности есть только в лиспе и кучке ненужных язычков, что произошли от оного
Признайся, только что узнал это словосочетания и полез гуглить?
Если что, в Хаскеле, например, она тоже есть, просто она так не называется.
Или, может быть, в твоём манямирке Хаскель произошёл от лиспа?
Кстати, у тебя там манядетектор не взорвался ещё? Он ведь считает меня 1С-ником, пишущим на лиспе. Или в твоём манямирке это нормально?
Ну и, конечно, главный комментарий - о том что ты создал тред об одном, а выёбываешься о другом - ты, благополучно проигнорировал. Ведь пока есть до чего доебаться, суть комментария можно не замечать, так ведь, мамкин спорщик?
Уже давал ответ на социотреде.
а) мое имя сильно каверкают, получается йИльйа с ударением на первый слог;
б) elijah и eli мне не нравится, выбрал ближайшее семантически, чтобы мне было по душе — Ian.
в) Ковалевский классно подходит под Илья, но совсем не подходит под Иэн. так что я выбрал рандомную фамилию — Byrd, а домен был свободен
> так что я выбрал рандомную фамилию — Byrd
Охуеть, какая рандомная фамилия.
Если что, William Byrd (автор miniKanren) очень известен и в CS и в индустрии.
http://webyrd.net/
Ещё бы Кнутом назвался.
Ты хуй и говно, разговор окончен.
Как ты быстро сломался, даже неинтересно.
> компелятор оптимизирует
Иди нахуй, оптимизатор мамкин. В треде про алгоритмы само собой разумеется использование списков вместо массивов. Ибо списки алгоритмические структуры, тогда как массивы из другого мира вообще.
Если ты определяешь среднее арифметическое через сумму отношений элементов к их количеству вместо отношения суммы элементов к их количеству, то у меня для тебя плохие новости. Это конечно же тождественно на множестве R, но не более того.
Integer в хаскеле не имеет проблем с переполнением, как у Int, но откуда тебе знать то это. Короче опять – иди нахуй в свой курятник и там оптимизируй массив float32. Рано тебе в алгоритмы соваться, если ты скатываешься до обсуждения переполнения целочисленных типов.
Мне просто есть сейчас чем заниматься, кроме споров с лиспозадротами-1сишниками
>В треде про алгоритмы само собой разумеется использование списков вместо массивов.
Мой тред: как скажу — так и будет подразумеваться.
>Integer в хаскеле не имеет проблем с переполнением, как у Int, но откуда тебе знать то это.
Ну конечно, это же хаскель, он магически умещает в память, отведенную для Int, в сотни раз больше данных. Он конечно же не использует длинную арифметику, это же хаскель!
Дегенерат, ты вообще понимаешь разницу между алгоритмом и реализацией алгоритма?
Раз твой тред, то иди проверять корректность алгоритма на таком наборе данных – массив из 1600000000 элементов со значениями {1, 2, -1, -3}
Не вернется. В школе ведь не проходят IEEE-754.
ОХТЫЖБЛЯДЬ
А ведь мой алгоритм довольно хорош! Одновременно надо держать в памяти только 3 параметра, вне зависимости от количества вводимых чисел! Найс, я такой нуб что пиздец.
А ведь мой алгоритм довольно хорош! Одновременно надо держать в памяти только 3 параметра, вне зависимости от количества вводимых чисел! Найс, я такой нуб что пиздец.
Да ты же уебок!
В Марк 3 происходит накопление ошибок округления раза в 2 быстрее, чем в предыдущих случаях!
> Правильный алгоритм
> деление на каждой итерации
Вообще не ебет, если там двадцать восьмой знак будет теряться.
Дебил блять необучаемый. На некоторых наборах данных у тебя будет расхождение в значащий порядок.
Ну я в курсе. Но там есть биннинг типа, алгоритм кохена, как-то этот вопрос разрулим с пацанами если что.
А теперь выложил сюда рассчеты погрешностей округления для всех трех алгоритмов! Быстро, блядь!
С биннингом, алгоритмом кохена и всем таким или как?
Эээ какой долбоеб! Давай тогда с k-means кластеризацией. Среднее арифметическое же, ептда!
Нормулек, напишу как буду в параше сидеть.
Кста хорошее было бы задание для треда с нормальными ОП-ом, а не этим воннаби-школьником.
Суть: алгоритм нахождения среднего арифметического на произвольном потоке float с учетом погрешностей float. Условно 10_000_000 повторов первых элементов ряда ряд e(n)=1/2^n и одно число 10_000_000; при тупом суммировании мантиса мелочей будет теряться, если суммировать неотсортированный список. Кому кажется просто – все тот же алгоритм, только для произвольной функции обхода массива.
Можешь нубу разжевать условие?
Массив в 10,000,001 элементов уже дан, или при каждом вводе нужно расчитывать текущее среднее?
И еще: нужна отдельная переменная для сохранения дробной части?
Спасибо.
>этим воннаби-школьником
который превосходит тебя интеллектуально, физически и духовно
> форсит язык для имбецилов
> превосходит тебя интеллектуально, физически и духовно
не умеешь пользоваться гринтекстом? капитан очевидность?
Последовательность генерируй по рандому. Например определи количество элементов ряда 1/2^n, до максимального значения в мантисе. Для float32 это будет 42, для float64 – 191 элемент, если бошки меня не путают. Перемешай и добавь в исходный поток, в котором также рандомно подмешай большие числа.
Алгоритм должен работать на любой последовательности.
> переменная для сохранения дробной части
Не понял о чем. В моей задаче такая переменная не предусматривается.
единственный нормальный человек в треде.
ты зачем в какого-то бёрда переименовался? "yet another highly talanted existentialist", вообще охуеть.
Ок спасибо.
На данном этапе я не смогу к этому подступиться. Надо продолжать образование.
Так по запад косит, это у нас принято быть скромными.
Это ж илюша выебывается, у него как раз на быдлоблоге статья про эту хуйню
Ковалевский, пиздуй к ЗНО готовиться, а то нечем будет за учёбу платить.
Илюша, хоть бы прогнал свою статью спеллчекером, читать невозможно.
Ну я сделал бенчмарки. Погрешность на гауссиане достигает 10^-12 во втором случае и 10^-1 в третьем. Согласен, третий алгоритм говно, но второй нормульок.
И что там читать невозможно?
Эти итеративные алгоритмы проёбываются не только в точности, но и в производительности.
Сумма / количество = (n-1) сложений + 1 деление = n операций
Сумма дробей = n делений + (n-1) сложений = 2n - 1 операций
Итеративная ебала ещё хуже.
Сумма / количество = (n-1) сложений + 1 деление = n операций
Сумма дробей = n делений + (n-1) сложений = 2n - 1 операций
Итеративная ебала ещё хуже.
Правописание хромает, дебилушка.
Завидуя я вам, Пацаны! Программировать - это как схватить бога за яица...
m <- mean(x)
> Флойда-Фалкерсона
Не мешай ребенку фантазировать, в его маняреальности и такой алгоритм есть
Зато переполнения не будет! Под определенные scientific нужды все равно придется использовать крутые алгоритмы для работы с числами с плавающей точкой, но у нас же общий случай!
A теперь давай с пруфами
%s/Флойда/Форда
Падажжите, у меня, кажется начинает формироваться полная картина.
Этот ребёнок на самом деле ни хуя не смог добиться в олимпиадах по программирования (ну ещё бы, с таким-то СВЧ), зато послал пару патчей в KDE, чем сейчас безумно гордится.
Теперь он выёбывается на сосаче, видимо потому что из остальных мест уже изгнан ссанными тряпкам.
Очень интересный трэд, продолжайте.
Этот ребёнок на самом деле ни хуя не смог добиться в олимпиадах по программирования (ну ещё бы, с таким-то СВЧ), зато послал пару патчей в KDE, чем сейчас безумно гордится.
Теперь он выёбывается на сосаче, видимо потому что из остальных мест уже изгнан ссанными тряпкам.
Очень интересный трэд, продолжайте.
Ну короче, я сделал нормальный бенчмарки с float64 и разными алгоритмами... Отклонения начинаются на 10^-10 (в том числе и для scalable-алгоритма), так что я был не очень прав, Mark III тоже годится. Для очень scientific штук не подходит, потому что складываются погрешности, а так вообще норм, и переполнения нет.
naive: 2.496650121814573e-05
сlever: 2.496650121867359e-05
scalable: 2.496650121869682e-05
kahan: 2.496650121868397e-05
exact: 2.496650121868400e-05
Интересный факт: clever по точности лучше наивного алгоритма! Я конечно по молодости-дурости чуток обосрался, но аноны итт все равно обосрались сильнее — наивный алгоритм дает худшую точность!
naive: 2.496650121814573e-05
сlever: 2.496650121867359e-05
scalable: 2.496650121869682e-05
kahan: 2.496650121868397e-05
exact: 2.496650121868400e-05
Интересный факт: clever по точности лучше наивного алгоритма! Я конечно по молодости-дурости чуток обосрался, но аноны итт все равно обосрались сильнее — наивный алгоритм дает худшую точность!
Вся доска ссыт дебилу в лицо, указывая на его конченые ошибки, а он требует еще пруфов, как охуенно.
Илюша, не боишься, что я к тебе в школу наведаюсь?
Педрилка, вот тебе бенчмарки, обтекай.
Как интереесноооо...
Может тоже в го-парашу вкатиться.
А нет! Я же не в пубертатном периоде.
В каком лицее наш чмоша учится?
Не поленюсь наведаться туда и поговорить с его классным руководителем по поводу его поведения.
Не поленюсь наведаться туда и поговорить с его классным руководителем по поводу его поведения.
Ну короче на доске очередной тред в мою честь. Неужели вы такие тупые, что не понимаете, что любое обсуждение моей персоны только поддувает мое ЧСВ? Обидеть вам меня не удастся, а вот эго мое подогреть — еще как.
Кстати, судя по бенчмаркам, я таки папка здесь, в вы лолки!
> clever по точности лучше наивного алгоритма
И что тут удивительного?
А то, что петуханы итт утверждали, что второй и ТЕМ БОЛЕЕ, третий алгоритм будут по точности значительно уступать первому, наивному, который дурачки тут полтреда на хаскелях-кложурах строчили.
*вплоть до значимого порядка!
Браток, да мы только за. Приходи чаще, будем подогревать чсв еще больше.
Как ты не понимаешь, что развлекаемся тут мы, а не ты. Такой-то блядский цирк со школьниками и фансервисом.
А к ЗНО подготовился?
Да.
Да, блядь, вы развлекаетесь, а я — нет. Ага, еще бы. Я тоже лулзы со всего этого жалкого зреліща ловлю.
КАКОЕ СМАЧНОЕ ДОМИНИРОВАНИЕ ИЛЮШЕЙ ВСЕГО ПЕТУХАН-ТРЕДА
GIMP поставил, чмо прыщавое?)
СеменИлюшаЙен Бурда ИТТ!
*Иэна Бёрда.
Че, читать не умеешь?
>чмо прыщавое
>оооу пасматрить я покоммитил в КДЕ кокой молодес)
Ну, не я пишу divide через e.
А еще не знаю таких конструкций, как as as. Это типа ты заикался, пока текст набирал своими ручками, англичанин?
Я не говорил, что я молодец из-за коммитов в КДЕ. Я молодец, потому что я хороший парень и альфач, который в отличии от тебя каждые два года катается в америкашку и каждый год на различные ивенты — пьет пивко и общается с пацыками.
Коммиты в KDE не представляют большой ценности — это просто код, его даже обезьяны вроде тебя могут писать.
*Ен Бурда
Альфач, плис, адрес лицея скажи, заебал уже.
>divide через e.
Можно было сразу указать мне на опечатку, дурка.
>As as
Ща поисправляю.
Ты там говорил, что у меня ошибки в грамматике, а показал только две опечатки)). Еще что-то есть? Мне лень вычитывать, а так я рад буду исправить.
То, что ты не умеешь имя правильно читать — это не моя забота.
>Пьет пифко
Какой взрослый у нас! А еще наверное тяночек ебешь, да? Слушай, ну тебе прямо ачивку можно дать, "Первый ИТТ".
В общем, лет 5 пройдет, отпишешь. А то у меня уже испанский стыд от мемуаров 16-летнего графомана.
>Я молодец, потому что я обоссанная свинья и малолетний долбоёб, срущий каждый день в /pr/, так как во всех других местах мне сразу суют за щёку
Поехавший, я вообще не понимаю, о чем ты говоришь. Ты мне начал пояснять за то, как читается твоя подпольная кличка, я тебе ответил. Хуй соси, чмоша.
>пок неправильно
Какое омежное имя все-таки, Илюша.
>А еще наверное тяночек ебешь, да?
Да, у меня регулярный секс.
>А то у меня уже испанский стыд от мемуаров 16-летнего графомана.
Отлично, съебывай.
Нах иди лузер.
Илюша классное имя, не омежное, альфачевое
Настолько омежное, что чмоша не выдержала ежедневных унижений и придумала какого-то "Ена Бурду"
Ладно, Илюша, не злись, я тебе в принципе симпатизирую, твоему рвению можно позавидовать, да и заслугам в столь молодом возрасте.
Только методы не те выбираешь, надо сосать хуй, быдло
Только методы не те выбираешь, надо сосать хуй, быдло
>ряяяяяяяяя
> Да, у меня регулярный секс.
Со своей мамашей
ГЕТ 8888
БЕРУ ГЕТ 8888
Молодец, держи конфетку
такой-то вин...
>2015
>гет в тематике
Откуда же ты вылез?
Скорее с гитхабчиком, на котором он старательно выдумывает имена для профилей новых ботов-фоловеров, чтобы потом рассказать вновь о своей успешности.
А что мы там видим? Какой-то ссаный бот, какая-то поделка уровня игры Конвея "ЖЫзнь", еще какая-то кутепараша, Goвно...
Ты покажи, собственно, хоть что-то, пыль в глаза кидать, рассасывая и смакуя подробности подсчета среднего арифметического охуеть, какая важная задача будешь при написании дипломной работы.
Ну, на блатных хуях Google Code-In и ТСН прискакал.
Я сейчас занимаюсь разработкой сборщика книжек, на Go. Как Hugo, только собирает книги.
Markdown -> html/epub/fb2/pdf/etc
Мне кажется, развлекаются все. И все довольны и счастливы. Сосач - счастливое и радостное место, здесь все твои друзья, обязательно возвращайся завтра!
Понимаешь, Двач это такая система форумов, где каждая точка зрения имеет право на жизнь.
Охуеть, вот этим и займись сейчас.
Кстати, без шуток, ты какого хуя не в школе? 10:29:50 сейчас
Как будто здесь пол-трэда не ездит в Америку по работе.
Nothing special, just yet another highly talanted govnoed.
>Кстати, без шуток, ты какого хуя не в школе?
Я самую малость приболел.
Бля, вот мне кажется, что ты пиздишь.
Если ты так же ведешь себя ИРЛ, людям в принципе возле тебя будет некомфортно, это прописная истина.
Да ладно вам, если серьёзно, то Илюша вырастет норм пацаном.
Ему только кризис подростковый надо пережить, но я уверен опытне анонимные психотерапевты ему в этом помогут.
Ему только кризис подростковый надо пережить, но я уверен опытне анонимные психотерапевты ему в этом помогут.
Выздоравливай.
Подхватил сифилис от "регулярного секса" с привокзальной бомжихой?
Умом тронулся от популярности на дваче.
Я себя конечно же не веду так ирл, я ирл стараюсь сдерживаться и ко всем относиться по-человечески. Но на дваче так-то только псы
Люблю вас, мальчики.
Нет, у меня очень ламповая тянка.
Фуууу, пидор.
>Нет, у меня очень ламповая тянка.
Ламповая, но с сифилисом? Что-то не сходится.
>ирл стараюсь сдерживаться
Дуалистичная лицемерная натура. Ты болен, Илюша, действительно тяжело болен...
Так и быть, накидаю своих фоточек.
#1: длинные волосы, я тогда играл битлов и оазис...
#2: илюша матричный, сэлфи из FRA аэропорта, долгая пересадка была
#3: илюша обкуренный
#4: илюша пьет с утра сидр и смотрит в даль...
#1: длинные волосы, я тогда играл битлов и оазис...
#2: илюша матричный, сэлфи из FRA аэропорта, долгая пересадка была
#3: илюша обкуренный
#4: илюша пьет с утра сидр и смотрит в даль...
Ну и в конце-концов: счастливый илюша с тянкой.
Проиграл с всратого омегана
4/10
Бляяяяяя какой же он омееежныыый
Или няшный, не пойму.
Во всяком случае, я бы его выебал.
Сразу видно: у маньков бомбит с илюшки-альфача
Вдаль.
Да-да, альфач, адрес лицея скажи.
А зачем тебе? Стрелку забить хочешь?
Я приду и разъебу всю школу, как в хотлайн майами
Технический лицей: ул. Тампере, 9.
Картинку забыл
До какого числа справка.
Завтра уже буду в школе.
Жди в четверг
Придешь морду мне бить или директору на меня жаловаться?
Бля, ты живешь в этом треде?
буду тебя няшить под пледиком и дергать за щечки
Просто стоит глобальная нотификалка на изменения заголовка страницы (а когда новые сообщения — он меняется).
Она как расширение браузера?
>
Спасибо.
вот в чем вопрос
Постить надуманный говнокод в бложике, накручивать фолловеров на гитхабе с говнокодом, быть школьником, принимать за щеку в зыкаче и все в таком духе.
Да ладно те, вырастет, на работу устроится, станет тимлидом в 19, и уедет в америкашку негритосок ебать, пока ты будешь бампать его треды на сосаке.
На текущий момент он собирается спрятатьтся от могилизации в вузике, если не положит хуй и закончит - наврятли на работу раньше 20 выйдет.
Я спас твой пердак?
Как же плохо без негриТЯНОЧКИ
Всё будет немного не так:
На первых четырёх курсах он нафрилансит нужную суммую денег, чтобы уехать в магистратуру в США. Учась в магистратуре найдёт работу в гугле, после выпуска будет там работать.
я бы так сделал
И еще:
Помогает ли то, что в общем случае среднее арифметическое многомерного массива - это вычисление центра тяжести (точка -> одномерн. -> двухмерн. -> трехмерн.)?
Или я вообще не в ту сторону думаю?
Спасибо.
Ильюш, свой манямирок в бложике посетить будешь.
С чего ты взял, что у тебя корректно реализована работа с плавающей точкой?
>я бы так сделал
Там средний вузик по 30к$ в год берёт. Нафрилансил блядь. До старости фрилансить на такую хуету будешь. Это ещё без учёта проживания.
Помогает, очень. Поскольку дохуя песка может весить больше пары камней. И если взять сразу камень и прикладывать к нему по песчинке, то получается не очень (переполнение мантисы, только не то переполнение, которое олень выдумывал). И нужно понять где песок, где условно керамзит, а где валуны и сначала взвесить песок и тд.
А ты на бенчмарке не видишь? Exact подсчитан длинной арифметикой, там уберточность.
>уедет в америкашку
Я собираюсь в Кардифф.
>нафрилансит
Боже упаси, никогда не буду опускаться до фриланса.
>чтобы уехать в магистратуру в США
*UK
>Учась в магистратуре найдёт работу в гугле
не хочу в гугл, хочу в CloudFlare, например
Мань, где исходники тестов?
Я тебя спрашиваю!
Ну там студенческий заем же, жильё университет даёт.
Я не Илюша, если что, просто друган так уехал один когда-то.
> ошибки округления
> NormFloat64
Он же просто не понимает о чем идет речь! Знатненьgo обосрамc!
Лол, что тебе не нравится? Это гауссиана — самый популярное распределение в мире. Реальные датасеты не будут сильно отличаться по характеристикам.
Мне все нравится. Особенно я люблю момент, где твой алгоритм опиздюливается на крутом логнормальном распределении.
И еще смех вызывает вангование по датасетам. Оно и понятно. Твои реальные данные, как и твои алгоритм – суть белый шум.
Так, покажи мне такой, желательно, реальный, датасет, на котором clever-алгоритм будет показывать существенные отклонения.
Пока все твои слова — просто пиздежь девственника с доски
Пацаны-неудачники-отбросы-отчисленцы, давайте соберемся и захуячим стартап уровня гугла. И надаем за щеку этим талантливым пидорам.
> студенческий заем же
Васькам из-за бугра дают? Лол?
Дают-дают, особенно таким, как Илюша.
https://studentaid.ed.gov/sa/eligibility/non-us-citizens
Там всё сложно, точно дают если есть гринкарта или ты типа беженец. Ещё есть программы от университетов разных, чтобы привлекать умненьких иммигрантов.
А можно просто надавать за щеку, буквально и без вских стартапов.
kahan
Наиболее правильная реализация, ибо есть коррекция ошибок округления.
Где спиздил алгоритм?
exact
Нихуя не точная, а всего лишь double вместо float.
Обыкновенные дроби с абсолютной точностью мне запили блджад!
И да, посоны, реквестирую ссыль на статью с погрешностями операций с плавающей точкой и способами их коррекции, а то я проебал!
А вообще тред ебанутый какой-то, начали с красночерных деревьев и быстро скатили все на сраное среднее арифметическое.
Вы бы еще факториалы тут вычисляли, борщехлебы мамкины, блджад!
школьник-кун
С хуя ли?
Даже я со своим скромным интеллектом получаю сраные 600 евро на 3 курсе, на которые я в своем Харькове живу как бог.
>Ещё есть программы от университетов разных, чтобы привлекать умненьких иммигрантов
This
>Где спиздил алгоритм?
В меня как только тряпками бросаться начали — я пошел проф литературу читать и разобрался в сабже. Да и не сложный этот алгоритм, лол, че его пиздить.
>Нихуя не точная, а всего лишь double вместо float.
Вот если бы ты не был долбоебом, то обратил бы внимание, что там big.Rat, а это именно обыкновенные дроби.
>И да, посоны, реквестирую ссыль на статью с погрешностями операций с плавающей точкой
Можешь это почитать, интересно рассказано: http://docs.oracle.com/cd/E19957-01/806-3568/ncg_goldberg.html
>начали с красночерных деревьев
Ну а что там обсуждать? Среднее арифметичское так-то ржачно, потому что петуханы итт не додумались))
>Вы бы еще факториалы тут вычисляли
А это идея! Кто первый напишет эффективный алгоритм? Если что, элементарная реализация через динамическое программирование не считается эффективной — можно лучше.
Харьков, скромный интеллект, 3 курс, 600 евро. А ты неплох, братишка! Рассказывай, как такие золотые горы сворачиваешь?
Ну сорян, не все на конкурсы гугла ездят в 12 лет.
Я не шуткую, браток, на полном серьезе спрашиваю. Не представляю, как сейчас в Украине можно парт-таймом такие деньги зарабатывать при скромном интеллекте.
Тебе выше по треду даже полный алгоритм расписали, дрочило малолетнее. Правда анон перепутал мантису с экспонентой. Но не суть, ты ведь все равно не сможешь написать что-то сложнее алгоритмов из своего поста. Умываю руки. И еще, петушок, не забудь комменты в дискасcе на блоге потереть.
абучан на острие computer science итт с пруфами
Блять, ну по-сравнению со мной мои одногруппники, конечно, намного тупее, но я много программирую в свободное время. А еще я очень назойливый, ходил на все возможные собеседования, стучал во все возможные вакансии, пока меня не взяли на практику на .NET я тебе больше скажу, я там нихуя не делаю, просто подхожу и спрашиваю, че вот тут делать ебана, нихуя не понятно
Так что даже для тупых есть кормушка.
>ты ведь все равно не сможешь написать что-то сложнее алгоритмов из своего поста
Не знаю как сейчас, но еще два года назад я спокойно писал поиск максимального потока в графе (в режиме олимпиадки, без гугла).
>И еще, петушок, не забудь комменты в дискасcе на блоге потереть.
Но их там нет!
Я этот ваш го в первый раз вижу, я хз, что там у вас за библиотеки.
И кстати, почему гаусов ранд дает погрешность порядка 10 машинных эпсилон на миллиарде точек? Не многовато? Ты уверен, что гуглобляди ничего не напутали в своих либах?
А флойда-фалкерсона ты писал? Или кто?
>я хз, что там у вас за библиотеки.
Тогда зачем лишний раз пиздишь? Дабл-хуябл, блядь.
>погрешность порядка 10 машинных эпсилон на миллиарде точек? Не многовато?
норм.
>Ты уверен, что гуглобляди ничего не напутали в своих либах?
да
флойда кстати знаю, но никогда не приходилось нигде его писать, форда-фалкерсона писал только один раз, задачка была интересная, про гонки... может найду, если анону будет интересно
Тот факт, что тебя ебалом ткнули в алгоритм написания датасета, на котором твои поделки едут нахуй, ты предпочел проигнорить. Ясно-понтяно, смываем.
Сферический датасет всегда можно придумать, ты мне какой-то реальный набор данных покажи, акей?
> логнормальное
Ты в глаза ебешься? Или в твоем мире еще не проходят логарифмы?
Логнорма́льное распределе́ние в теории вероятностей — это двухпараметрическое семейство абсолютно непрерывных распределений. Если случайная величина имеет логнормальное распределение, то её логарифм имеет нормальное распределение.
Ты же знаешь, что я школьник, какой теорвер. Ты мне датасет можешь дать, а не терминами бросаться?
Милейший, я к вам матом не обращался, извольте вести беседу в рамках литературного языка!
Я про химиотерапию не зря спросил, ибо среднее арифметическое от миллиарда точек должно быть на уровне стат. погрешности. То есть ты оцениваешь погрешность вычислитель
Погрешность вычисления погрешности грубо говоря, ты все еще уверен в корректности своих бенчмарков?
Слился защеканец, как и следовало ожидать. Впрочем, на зыкаче ничего нового, малолеки рвутся.
Про эпсилон
ненавижу автозамену!
А, да, картинку забыл.
>знаешь, что общаешься со старшеклассником, который еще не учил теорвер
>на запрос о реальном датасете вместо оного сыпешь семейством распределений
>вокруг одни защеканцы и малолетки, которые рвутся
на самом деле долбоеб это ты)
Очень ты весело порвался, люблю такое.
> гауссиана? знаю!
> logнормальное? не знаю, нет.
> за весь день не смог доехать до алгоритма итт
Вот тебе набор данных https://ideone.com/cfOoH9
Остается только перемешать X * 10 таких наборов, добавить X единиц и понаблюдать за ОПом-защеканцем. Так что иди хуйцы соси, старшеклассник, пока не остыли.
Ок, спасибо!
А можно узнать в общем случае - какой смысл узнавать центро тяжести валуна и трех песчинок?
Ведь практически нет такой точности, чтобы увидеть разницу.
Объясни пожалуйста.
> дохуя песка
!=
> трех песчинок
Я привел почти нерабочий алгоритм, где можно проебаться и получить порядок или несколько чисто на аккумуляции ошибки округления. Конечно такое значение среднего будет очень мелкое, но будет и в условных численных методах или сферическом data science этот порядок может иметь value.
Короче тред про алгоритмы считаю нужным объявить закрытым и игнорить подобные темы на сосаче до исхода рака, т.е. навечно.
у вас теперь срач из го-треда сюда перекатился чтоли?
Ааааа, лол. Это называется логнормальным распределением. Так я это знал. Сразу сказал бы, 2^-i.
Это не логнормальное. В нормальное логнормальное ты не смог.
илюша ты где
В котле могилизируется.
Ну и где тот петух, что узнавал адрес моей школы?
Кувыркается в постели с твоей мамкой
Умри тупая сука не говори такие вещи про мою мать как тебе не стыдно вообще!!
А твой отец-членодевка лижет ему яйца.
бамп
В этом in the thread треде дружно дрочим на красно-черные деревья, непересекающиеся множества, очередь Бродала, гиперграфы, алгоритмы Флойда-Фалкерсона, Кнута-Морриса-Пратта, Рабина-Карпа, Ахо-Корасик. Дичайше нещадно и угарно надрачиваем пиструн на рандомизированные алгоритмы, классификаторы и нейронные сети.
Но для начала попрошу анона написать алгоритм поиска среднего арифметического значения чисел.