Fuktommyの日記

dc55f7a9 :Anonymous 2004-11-20 00:25

風呂入ってたら、割といい感じのアルゴリズムを思いついた。
基本は幅優先探索なんだけど、動的計画法と枝刈りで大幅に計算量を減らせるはず。
枝刈りがややヒューリスティックだけどそれは仕方ないやね。
今までの遺伝的アルゴリズムよりはずっとましでしょう。

月曜には「できます。結果はこれこれ」と先生に見せたいから、
明日は文化祭まっただなかの大学に行って研究室でプログラミングだわーい。

電通大に来てくれれば案内とかしますよ。
つっても文化祭では何やってるのかよくわかんないけど。