2013-01-22から1日間の記事一覧
パスを数える simpath algorithm を実装した。knuth先生のあの本にのっているとか。参考動画 http://youtu.be/Q4gTV4r0zRssimpathは動的計画法(DP)の一種。ただし、そのまま DPの表を作るとメモリ不足とかで頓死するので、動的に表を作成し、不要部分は削除…
パスを数える simpath algorithm を実装した。knuth先生のあの本にのっているとか。参考動画 http://youtu.be/Q4gTV4r0zRssimpathは動的計画法(DP)の一種。ただし、そのまま DPの表を作るとメモリ不足とかで頓死するので、動的に表を作成し、不要部分は削除…