エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
最短経路問題をCofree+Nexus構成で解く - Qiita
タイムラインにでてきたやつです. 進捗。「Pythonどころかプログラムもはじめて」という学生に容赦なく... タイムラインにでてきたやつです. 進捗。「Pythonどころかプログラムもはじめて」という学生に容赦なく動的計画法をぶっこんでいくスタイル。 pic.twitter.com/23FkNYy4ZP — ロボ太 (@kaityo256) 2019年6月7日 よくある問題ですね. ダイクストラで解くのが定番だと思いますが,最近CofreeでNexus構成するのがマイブームなのと問題のネットワークもたまたま二分木で表現できる範囲だし,今回はその方向で解いてみました. 実装 直近で書いた累積百ます計算,パスカルの三角形,関・ベルヌーイ数を計算するとあんまり変わりません. ここでTreeの枝に重みを持たせるように双関手TreeFを台関手として定義します. -- | Tree data TreeF a x = Tip a | Bin (a, x) (a, x) deriving Show type Tr
2019/06/10 リンク