2012-04-01から1ヶ月間の記事一覧
Github + octopressで新しいblog作った。はてなブログと両方使ってみて、しっくりきたほうを選ぶことにします。 http://blog.ichyo.jp
幅優先探索 + ビットDP 汚れたマスを都市とした巡回セールスマン問題と見なせる。(ただしスタート地点に戻る必要はない) 事前に汚れたマス同士の距離を幅優先探索で計算し、あとはビットDPで計算。 int w,h; int dx[] = {1,0,-1,0}; int dy[] = {0,1,0,-1};…
プログラミングコンテストではしばしばグラフの問題が出題されます。そういう問題を解くのに、いちいちグラフを紙に書くのはめんどくさいですね。そういう時にNetworkXが便利です。 #networkxとpyplotをimportする import networkx as nx import matplotlib.…