Size: a a a

2020 October 03

A

Aragaer in pro.algorithms
более того, не требуется полностью воспроизводить вычисления. Например если мы ходим пройти по списку и некоторым образом обработать его элементы, то state1 и state2 это указатели на элементы, они оба ходят, но только однократно делается преобразование (предполагаем, что оно идемпотентно).
источник

m

magras in pro.algorithms
Aragaer
речь в этом случае не о полном стейте, а об условном состоянии некоторого автомата, из которого можно вычислить без сайдэффектов следующее состояние
В оригинальном сообщении шла речь о хешах от состояния, поэтому я не уверен, что эта модель здесь подходит.
источник

A

Aragaer in pro.algorithms
ага, не подходит. Но вопрос в том, что именно называть "состоянием" и насколько оно велико. Требуется лишь возможность для сохраненного состояния перейти к следующему. Хеш для такого не годится
источник

A

Aragaer in pro.algorithms
но этот "переход к следующему" должен быть воспроизводимым
источник
2020 October 04

А

Алексей in pro.algorithms
Привет алгоритмистам! Кто-нибудь пробовал производить вычисления на квантовом компьютере с доступом через облако? Если да, то укажите где, в каком облаке? Я не смог зарегистрироваться в облаке D-Wave из России.
источник

f

fashdrag (VladKov) in pro.algorithms
Привет! Есть задачка
Упрощённая версия :
n точек на прямой (Оx), найти точку с минимальной суммой расстояния |a-xj] до других
Решение: сортируем, берём медиану
Усложненая:
Найти точку с минимальной суммой квадратов расстояния до других (a-xj)^2
источник

VM

Vladik Milshin in pro.algorithms
можно просто среднее арифметическое, кажется, взять
источник

A

Aragaer in pro.algorithms
не, все-таки медиану надо
источник

A

Aragaer in pro.algorithms
и отрезок, в который попала медиана
источник

A(

Andrey (@AndrewB330) in pro.algorithms
Aragaer
не, все-таки медиану надо
он про случай с квадратами
источник

@N

@urandon Nikita Khom... in pro.algorithms
Vladik Milshin
можно просто среднее арифметическое, кажется, взять
Да
источник

A

Aragaer in pro.algorithms
а среднеквадратичное не?
источник

A(

Andrey (@AndrewB330) in pro.algorithms
Aragaer
а среднеквадратичное не?
?)
источник

A

Aragaer in pro.algorithms
корень из суммы квадратов
источник

@N

@urandon Nikita Khom... in pro.algorithms
Aragaer
а среднеквадратичное не?
Среднеквадратичное что? Отклонение? От чего?)
источник

A

Aragaer in pro.algorithms
а, да, я туплю
источник

A(

Andrey (@AndrewB330) in pro.algorithms
Aragaer
корень из суммы квадратов
я понимаю, просто оно зависит от сдвига точек относительно 0, поэтому оно точно не подходит
источник

@N

@urandon Nikita Khom... in pro.algorithms
Ну это ж в пару строчек доказывается, что центр масс минимизирует усредненную метрику "l2-расстояние до точки" по всей выборке
источник

@N

@urandon Nikita Khom... in pro.algorithms
Так что во второй задаче: просто среднее арифметическое
источник

f

fashdrag (VladKov) in pro.algorithms
Спасибо
источник