Size: a a a

2020 October 13

A

Aragaer in pro.algorithms
запустил 100 раз и видишь разницу
источник

IZ

Ilia Zviagin in pro.algorithms
Andrey
Дисперсия не такая большая
А кто тебе сказал, что оно по нормальному закону вообще?
источник

A

Andrey in pro.algorithms
Ilia Zviagin
А кто тебе сказал, что оно по нормальному закону вообще?
а дисперсию только у нормально распределенных можно мерить?
источник

IZ

Ilia Zviagin in pro.algorithms
Andrey
а дисперсию только у нормально распределенных можно мерить?
Нет, но если распред. известно, то по дисперсии и среднему можно что-то предсказывать. ...
источник

IZ

Ilia Zviagin in pro.algorithms
Но ладно. Я чё, убеждать вас что ли буду?
источник

A

Andrey in pro.algorithms
Ilia Zviagin
Нет, но если распред. известно, то по дисперсии и среднему можно что-то предсказывать. ...
Есть неравенство Чебышева, позволяет оценивать вероятность больших отклонений по дисперсии
источник

@N

@urandon Nikita Khom... in pro.algorithms
Ilia Zviagin
Когда уже поймёте, что кэш -- это неуправляемая и абсолютно прозрачная для работы программы структура, бессмысленно предсказывать его поведение.
хм-м-м
источник

CD

Constantine Drozdov in pro.algorithms
Pavel
А что за минус в конце? Или это тире/равенство?
Не очень понял вопрос, минус как минус, неотрицательность этого неравенство треугольника
источник

P

Pavel in pro.algorithms
Constantine Drozdov
Не очень понял вопрос, минус как минус, неотрицательность этого неравенство треугольника
Я к тому что вес вершины же вроде как сумма пройденного расстояния + прямое расстояние от текущей точки до цели считается? То есть я не припомню чтобы там что-то вычиталось
источник

CD

Constantine Drozdov in pro.algorithms
Pavel
Я к тому что вес вершины же вроде как сумма пройденного расстояния + прямое расстояние от текущей точки до цели считается? То есть я не припомню чтобы там что-то вычиталось
Ну прямое расстояние до цели считается потенциалом вершины
источник

P

Pavel in pro.algorithms
Ничего не понял, но не буду спорить
источник

P

Pavel in pro.algorithms
источник
2020 October 14

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Ilia Zviagin
Когда уже поймёте, что кэш -- это неуправляемая и абсолютно прозрачная для работы программы структура, бессмысленно предсказывать его поведение.
Блин, так все эти домашки по архитектуре процессора были зря? (
источник

l

lbh in pro.algorithms
не зря. зная архитектурные моменты можно ускорять код
источник

S

Stas in pro.algorithms
lbh
не зря. зная архитектурные моменты можно ускорять код
это был сарказм
источник

l

lbh in pro.algorithms
ок
источник

l

lbh in pro.algorithms
просто реально много людей развелось, которые пытаются писать близко к железу, не зная при этом самого железа. нахуевертят HALов всяких, а чуть что-то вне hal понадобится - сразу затык
источник

Л

Лёва in pro.algorithms
Ребят, кто-нибудь шарит за roaring bitmaps? Есть ли какая-нибудь литература на русском?
источник

p

ptr in pro.algorithms
Когда впервые увидел быструю сортировку, встретил очень красивый код функции partition, которая разделяла массив на 3 части в режиме онлайн (можно было дописать в конец элемент и пересчитать указатели на  части за 2 последовательных if-а, в каждом из которого был 1 swap и 1 инкремент). Сейчас попытался написать, но оно не работает. В интернете везде написан код, который идет с двух концов. Правда ли, что первого кода не существует (он изначально был неправильный)?
источник

A

Aragaer in pro.algorithms
ну... есть несколько вариантов реализации собссно партишнинга
источник