Notebook

🐜

🐜本の進捗(ベルマンフォード/ダイクストラ/クラスカル)::9/14

🐜本を解いたよ.(経路探索と最小全域木について学んだ)

🐜本の進捗(優先度付きキューとUnionFind木)::9/13

蟻本をといたよ

🐜(6/30)

動的計画法,解答見てあ〜ってなることしか出来なくて萎える. 動的計画法01 ナップサック問題 重量と価値が$w_i,v_i$である$N$個の荷物を,重量の総和が$W$を超えないように選んでナップサックに詰め込んだとき,価値の総和の最大値を出力せよ. 手法1 メモ…

🐜本の進捗(6/25)

本棚の奥底にあった蟻本を取り出した. プログラミングコンテストチャレンジブック [第2版] ?問題解決のアルゴリズム活用力とコーディングテクニックを鍛える?作者: 秋葉拓哉,岩田陽一,北川宜稔出版社/メーカー: マイナビ発売日: 2012/01/28メディア: 単行本…