2016-05-01から1ヶ月間の記事一覧

第Ⅲ回プロコン分科会(木、グラフについてその1)

森、木、グラフ、有向無向、頂点、辺、重み、(非)連結、(入|出)次数、隣接、パス、閉路、多重辺、自己辺、橋、関節点、根、親、子、DAG、なもり木、とか用語についての解説はその場でします。(図を書くのがめんどい)Online Programming Lesson(グラフの場合…

第弐回プロコン分科会(動的計画法(DP)のはなし)

その前に マラソンマッチが今朝方から始まりましたね。 TopCoder その他(競プロのこつシリーズ) テンプレート(repとか)を作ろう メモリを多めにとったり番兵を活用したりしてコードを書きやすくする 人のコードを見ると発見があってよい 動的計画法その前に …