2014-01-01から1年間の記事一覧

Project Euler 494

http://projecteuler.net/index.php?section=problems&id=49434着、40秒。 解法にやや疑問があるが。 いつもは時間が経つにつれ解けた人数が増えるペースが鈍っていくが、今回はそうでもない。すなわち、粘れば解ける問題。

Project Euler 493

http://projecteuler.net/index.php?section=problems&id=493111着。 問題を見た時にはもう106人も解けていた。 この手の問題は母関数かなあと思って考えてみたが、何も思いつかない。朝食を取りながら、素直に書いてもいいのかなと考えて、食べ終わってから…

Project Euler 492

http://projecteuler.net/index.php?section=problems&id=49262着。 日曜日考えていたが、全然わからない。とりあえずナイーブなコードから少し工夫しただけのものを書いて動かしてみたら、30日くらいかかりそうだった。並列にできるし、メモリも使わないか…

Project Euler 491

http://projecteuler.net/index.php?section=problems&id=49133着。0.07s。 最初見たとき、これはやさしそうで難しいんじゃないかと思った。ちょっと考えるとゴリ押しできそうでできないような。 しばらく考えて、TLを見ると次々に解けているので、ごり押し…

Project Euler 490(1)

http://projecteuler.net/index.php?section=problems&id=490忘れないうちに書きつけておく。 問題を見て、まずなぜ3乗なのかと思った。 とりあえずナイーブに書いてみたが、f(27)くらいでメモリが足りなくなった。 月・火である方法を思いついた。それでS(2…

Project Euler 489

http://projecteuler.net/index.php?section=problems&id=48934着。2秒。 最初は全然わからなかった。b = 1なら因数分解できるから簡単だと思ったが、b = 2ならもうその手法は使えない。ナイーブに書いてみたが、H(5, 5)を出すのにも時間がかかる。月曜にな…

Project Euler 488

http://projecteuler.net/index.php?section=problems&id=48848着。 ずっとノートに計算を書いていた。今日の帰りにほぼわかったので、コードを少しずつ書きながらExcelとにらめっこしてデバッグしていった。最後、NとN-1を間違えていた。

Project Euler 487

http://projecteuler.net/index.php?section=problems&id=48728着。12分。 最初、完全に読み間違えていた。読み直したらすぐにごり押しできることに気が付いた。 フォーラムを見たらほとんどの人が全く違う方法で、直接的なやり方を少し工夫しているだけだっ…

Project Euler 486

http://projecteuler.net/index.php?section=problems&id=48634着。27秒。 最初は全くわからず、Problem 483をやりながら少しずつ考えていた。 夕方、なにやら手がかりがつかめたので、買い物に行きながら考えていたら、だいたいわかった。そして、法を適当…

Project Euler 483

http://projecteuler.net/index.php?section=problems&id=48349着。3時間。 最初、これならできると思った方向を1週間以上考えていた。しかし、どうしてもうまくいかない。時間がかかりすぎる以前にメモリを消費しすぎる。木曜の帰りに、そういえば最初に今…

Project Euler 485

http://projecteuler.net/index.php?section=problems&id=48573着、51秒。 夜中に出題だったので、ちょっと問題を見て寝た。 割と素直に書けばいいだけだった。教科書に載っているような問題。

Project Euler 484

http://projecteuler.net/index.php?section=problems&id=48436着、PyPyで8分。 たぶん月曜の朝には解法を思いついていたと思う。しかし、どうにもコーディングが進まない。結局木曜までかかってしまった。 解法は、なんということはない。普通のことをして…

Project Euler 481

http://projecteuler.net/index.php?section=problems&id=48141着。 最初、なかなか出題されなかった。待つこと13分、出題を確認。たぶんEulerクラスタで初めて発見した。出かけるまで時間があまりなかったので、早く出題されてほしかった。それに加えて英語…

Bioinfomatics Stronghold あと5問

http://rosalind.info/problems/list-view/とりあえず、解けるところまで解いた。残り5問を紹介する。Maximizing the Gap Symbols of an Optimal Alignment問題の意味がわからないから、コードを1行も書いていない。ちゃんと読めばわかるのかも。From Charac…

Project Euler 480

http://projecteuler.net/index.php?section=problems&id=48025着。 9時過ぎに問題一覧を見たが、Problem 480が無い。しかし、botでは出ている。botから辿ると確かに出題している。 問題の意味がわからない。ずっとなんだろうこれは、と思っていたが、ずいぶ…

Project Euler 479

http://projecteuler.net/index.php?section=problems&id=479目が覚めたら6時半だっただろうか。サイト見てみると7人解けている。3時間で7人だとやや難しいほうだろうか。問題読んでみようとするが、目が開かず、なかなか読めない。 ちゃんと起きて、Twitter…

Project Euler 478(3)

http://projecteuler.net/index.php?section=problems&id=478和の順序を変えてそれを速くしたら、57秒になった。 まだ速くなるけど、これでいいことにする。

Project Euler 478(2)

http://projecteuler.net/index.php?section=problems&id=47823着。 行き帰りにノートに計算して、公式を書いて、それを帰ってからコードに落としたら、遅い。O(N^2)とか。半分が遅い。もうあきらめて明日考えようと思いシャワーを浴びていると、思いついた…

Project Euler 478(1)

http://projecteuler.net/index.php?section=problems&id=478きのう起きて2人しかできていなくて、4時間も経っているのにこれで難問が確定。考えてもさっぱりわかりそうな気がしない。 夕方にジョギングに出てあれこれ考えていたら、7キロくらいでなにか思い…

Project Euler 477

http://projecteuler.net/index.php?section=problems&id=47719着。15分。 復活したEulerの2か月ぶりの出題。昨日は夜中に問題だけ見ようとしたのだが、その時間に問題が出ず、寝る。朝起きたら12人ほどできていただろうか。 この問題は、すぐにO(N^2)になる…

Character-Based Phylogeny

http://rosalind.info/problems/chbp/Counting Quartetsを解いた直後だったので、このときの考え方を利用すればいいのだと思った。これに基づいて組んでみると、微妙に合わない。この逆問題は非常に簡単なので、この問題でグラフを作って、そこから表を作る…

Encoding Suffix Trees

http://rosalind.info/problems/suff/これが解けてやっとこの前解けないとしていたうちStrongholdの分が全て解けた。 サンプルはすぐに出たが、正解はなかなか出なかった。テストのとき、Suffixを使わないほうがいい。

Counting Quartets

http://rosalind.info/problems/cntq/この問題は珍しくEuler風である。だいたいは問題の意味さえ分かればすぐに組めるが、この問題の意味はすぐにわかってちょっと考えなければならない。暇な時に考えようと思って、今朝電車に乗っているときにノートに書き…

Creating a Character Table from Genetic Strings

http://rosalind.info/problems/cstr/ずっと問題の意味がわからなかったが、今日の昼休みに読んでいてやっとわかった。わかればコードを書くのは簡単。

Counting Unrooted Binary Trees

http://rosalind.info/problems/cunr/何が間違っているのかどうしてもわからなかったのでカンニングした。すなわち適当なキーワードで検索した。しかしやっぱり合っているようだ。 試しにもう一度トライしたら通った。よくわからない。確かにちょこちょこコ…

ROSALIND、解けていない問題

消えていた問題も復活し、ようやく141問まで来た。しかし、ここへ来て解けてない問題が増えてきた。そこでメモ代わりに書いておく。 http://rosalind.info/problems/cstr/正確に問題を把握していないが、サンプルは出ている。分岐の仕方がこれでいいのかわか…

String Composition Problem

今日1問解いて確認したら、解けている問題数が減っていた。130のはずなのに112になっている。よく見たら、TextBook Trackの問題の大半が消滅していた。

String Composition Problem

http://rosalind.info/problems/4a/TextBook Trackは説明がほとんどなく、わからない用語が出てくればお手上げである。検索してもなかなか出てこない。strongholdは解説があるので、ここに用語の説明が出てくるまで地道に解いていく。しかし、4番目のセクシ…

Independent Segregation of Chromosomes

http://rosalind.info/problems/indc/前の問題はわけもわからず解いたが、この問題は簡単、単なる2項分布。 そう思ってサンプルを解いてみたら微妙に答えがちがう。書いていないが、小数点以下3桁までだせばよいらしい。しかしその3桁目が1合わないところが…

Sorting by Reversals

http://rosalind.info/problems/sort/前にもだいたい同じ問題が出たので、それの小変更でよい。 ただ、制限時間の5分に近い時間がかかってしまう。たいていの問題は瞬時に解けるのでたぶん速い解法があるはずなのだ。しかし、検索してもなかなか出てこない。…