2のべき乗サイズの配列は危ないという話 via 行列積 - elkurin’s blog

2021/05/24 389 users via 配列 危ない

こんにちは。労働者です。とあるプログラムで学生さんの課題を添削していたら面白い話に出会いました。 僕は今、主に学部生向けのインターン研修的なプログラムでメンターなるものをやっています。メンターとしての仕事は、学生さんの課題へフィードバックを返し、Office Hourというセッションを毎週設けて質問受けやCS... 続きを読む

動的計画法を実現する代数〜トロピカル演算でグラフの最短経路を計算する〜 - Qiita

2019/07/10 315 users 奥地 トロピカル Qiita 南国 我々

トロピカル半環と呼ばれる代数構造上のトロピカル行列を利用すると動的計画法を使ってグラフの最短経路の距離を計算するという問題が単純な行列積で解けてしまうらしい。そんな噂1を聞きつけて我々はその謎を解き明かすべく南国（トロピカル）の奥地へと向かった。 トロピカルな世界に行くためにはまずは代数を知る必要... 続きを読む