アルゴリズムデザイン

系列アライメントのところの発表資料

この前Rubyでソースを書いたりしてましたが、ちゃんと発表するための資料も作ってましたよっと。ホワイトボードで説明するんだけどな!!ということで図とかほとんど入ってないですが。。。 Algorithm Design from syou6162 ところでkeynoteが使えるようになっ…

ようやくアルゴリズム勉強するときの流れが分かってきた

アルゴリズムデザインのゼミを4、5回くらい聞いて今週発表なので、準備してたらなんとなくどういう流れで説明すればいいのか分かってきた。ちょっとまとめるとこんな感じ。 そのアルゴリズムはどういう問題で、どういうところで応用されたりしているのか 動…

系列アライメントのアルゴリズムをRubyで実装した

動的計画法分かんない しかも、なんか一次元じゃなくて二次元っぽいから怖い>< と思ってgkbrしていた次回アルゴリズムデザインのゼミで担当の系列アライメント(p246 6.6)のアルゴリズムですが、ミスドでホットカフェオレを3杯くらいおかわりしていたら結構…

Interval Time Schedulingを動的計画法を「使わないで」解く

C++のリハビリ代わりに、とか思ったらまじ忘れまくってるし。cout.hはTZTester をどうにかするブーム - naoya_t@topcoder - TopCoder部より。 #include <string> #include <vector> #include <iostream> #include <algorithm> #include "cout.h" using namespace std; class TimeInteval { private</algorithm></iostream></vector></string>…