tgoop.com/sbornik_olprog/243
Last Update:
Матрички и прикольные штучки
За свои 5 лет в алгоритмическом программировании я особенно полюбил стохастические алгоритмы. После встречи на регионе с легенрадной задачей "Хорошие раскраски" от Ильдара Гайнуллина я полюбил метод отжига и начал углубляться в эту тему, ибо она показались мне наиболее интересной(мое решение на эту задачу).
Сегодня я вкину абсолютно бесполезную, но очень прикольную штуку - Алгоритм Фрейвалдса. Благодаря этому алгоритму можно проверить, что произведение матриц A * B = C. Рекомендую ознакомиться самим подходом к решению этой задачи, ибо он достаточно прикольный. Такую проверку мы можем делать ≈ O(n^2), в то время как алгоритм Штрассена перемножает две матрицы за O(n^2.81).
Те, кто занимаются машинным оубчением, знают, что даже минимальная оптимизация перемножения матриц позволит экономить кучу вычислительных ресурсов. Приятного погружения)
Теги: #матрицы #интересное #рандом
BY Сборник Олпрогера
Share with your friend now:
tgoop.com/sbornik_olprog/243