徒然weed

アウトプットの場

アルゴリズムとデータ構造

ゆる〜くpythonの練習「互いに素な集合編」

今回はグループ分けについてです。 問題はこちら(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_1_A)。プログラミングコンテスト攻略のためのアルゴリズムとデータ構造作者: 渡部有隆,Ozy(協力),秋葉拓哉(協力)出版社/メーカー: マイナビ…

ゆる〜くpythonの練習「ダイクストラ法編」

今回はダイクストラのアルゴリズムです。 問題はこちら(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_12_C)です。プログラミングコンテスト攻略のためのアルゴリズムとデータ構造作者: 渡部有隆,Ozy(協力),秋葉拓哉(協力)出版社/メーカ…

ゆる〜くpythonの練習「最小全域木編」

今回は最小全域木についてです。プログラミングコンテスト攻略のためのアルゴリズムとデータ構造作者: 渡部有隆出版社/メーカー: マイナビ出版発売日: 2015/01/30メディア: Kindle版この商品を含むブログを見る問題はこちら。 http://judge.u-aizu.ac.jp/onl…

ゆる〜くpythonの練習「連結成分編」

今回は連結成分についてです。SNSの友達関係を想定しているみたいです。プログラミングコンテスト攻略のためのアルゴリズムとデータ構造作者: 渡部有隆出版社/メーカー: マイナビ出版発売日: 2015/01/30メディア: Kindle版この商品を含むブログを見る問題は…

ゆる〜くpythonの練習「幅優先探索編」

今回は幅優先探索です。プログラミングコンテスト攻略のためのアルゴリズムとデータ構造作者: 渡部有隆,Ozy(協力),秋葉拓哉(協力)出版社/メーカー: マイナビ発売日: 2015/01/30メディア: 単行本(ソフトカバー)この商品を含むブログ (7件) を見る問題はこち…

ゆる〜くpythonの練習「深さ優先探索(再帰)編」

前回に引き続き深さ優先探索について。問題も同じです。 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_11_B 再帰は難しいですよね〜。 参考サイト: qiita.com個人的には↓の本の8.4「木の巡回」( http://judge.u-aizu.ac.jp/onlinejudge…

ゆる〜くpythonの練習「深さ優先探索(スタック)編」

プログラミングコンテスト攻略のためのアルゴリズムとデータ構造作者: 渡部有隆,Ozy(協力),秋葉拓哉(協力)出版社/メーカー: マイナビ発売日: 2015/01/30メディア: 単行本(ソフトカバー)この商品を含むブログ (7件) を見る本日の問題はこちら。 http://judg…

ゆる~くpythonの練習「隣接行列編」

大学院で機械学習を主に学ぶ予定の弊ブログ管理人ですがアルゴリズム・データ構造にも興味があり、なおかつpythonの練習もしたいということで↓の本を使って、模範解答にあるC/C++のソースコードでアルゴリズムを勉強しながら自分でpythonのコードを書こうと…