ROSALIND(3)

http://rosalind.info/problems/list-view/

やっとアルゴリズムパートが終わった。ソートの問題の後、ずっとグラフの問題を解いていた。
なぜバイオにグラフ理論が必要なのかというと、たぶんアセンブルに必要だからだ。アセンブルというのはシーケンスリードをつなぎ合わせて塩基配列を復元することを言う。ヒトゲノム解読とか言っていたときは、塩基配列を長く読むことができ、しかもエラーがほとんどなく読めたので、アセンブルが容易だったらしい。しかし、莫大なコストと時間がかかった。今は100万倍の速さで塩基配列を読むことができるらしい。その反面、一度に読める塩基配列は短く、エラーも多いのでアセンブルが難しい。そこでグラフ理論の力がらしいのだ(あまりよく知らないので、信じないように)。
アルゴリズムパートが終わったので、Pythonパートをやっている。これは今日中には終わりそう。