inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ プログラミング バイオ http://rosalind.info/problems/sort/前にもだいたい同じ問題が出たので、それの小変更でよい。 ただ、制限時間の5分に近い時間がかかってしまう。たいていの問題は瞬時に解けるのでたぶん速い解法があるはずなのだ。しかし、検索してもなかなか出てこない。そのうちにこれはパンケーキ問題と呼ばれていることに気が付いた。http://en.wikipedia.org/wiki/Pancake_sortingこの問題に学生時代のビル・ゲイツが取り組んだそうで、論文も残っている。 なぜバイオと関係あるかというと、塩基配列が少ない回数の反転で一致すれば近い配列だとみなせるかららしい（… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20140718%2Fp1" title="Sorting by Reversals - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-07-18 00:00:00 rich https://inamori.hateblo.jp/entry/20140718/p1 1.0 100%