サクサク読めて、アプリ限定の機能も多数!
頂点と辺に重みがあるDAGをトポロジカルソート順で畳み込むと、だいたいDPになるけど、畳み込む時に半環が必要になるやーつ。有向辺x→yについて、y = y ⊕ x ⊗ x→y みたいに畳み込むやーつ。
shunkeen のブックマーク 2023/02/11 22:17
Haskellで動的計画法を攻略する[プログラミング][動的計画法]頂点と辺に重みがあるDAGをトポロジカルソート順で畳み込むと、だいたいDPになるけど、畳み込む時に半環が必要になるやーつ。有向辺x→yについて、y = y ⊕ x ⊗ x→y みたいに畳み込むやーつ。2023/02/11 22:17
このブックマークにはスターがありません。 最初のスターをつけてみよう!
zenn.dev/osushi0x2023/02/11
Haskellで動的計画法を実装する2つの方法 出典: Easily Solving Dynamic Programming Problems in Haskell by Memoization of Hylomorphisms ザ圏論的やり方としては①Dynamorphism、手続き的な方法として②STモ...
36 人がブックマーク・4 件のコメント
\ コメントが サクサク読める アプリです /
頂点と辺に重みがあるDAGをトポロジカルソート順で畳み込むと、だいたいDPになるけど、畳み込む時に半環が必要になるやーつ。有向辺x→yについて、y = y ⊕ x ⊗ x→y みたいに畳み込むやーつ。
shunkeen のブックマーク 2023/02/11 22:17
このブックマークにはスターがありません。
最初のスターをつけてみよう!
Haskellで動的計画法を攻略する
zenn.dev/osushi0x2023/02/11
Haskellで動的計画法を実装する2つの方法 出典: Easily Solving Dynamic Programming Problems in Haskell by Memoization of Hylomorphisms ザ圏論的やり方としては①Dynamorphism、手続き的な方法として②STモ...
36 人がブックマーク・4 件のコメント
\ コメントが サクサク読める アプリです /