2009-11-22から1日間の記事一覧

5km走

上の問題を考えながらゆっくり走った。寒くて小雨が降っていたが、今日走っておかないと明日体が動かないような気がして。最後の1kmだけ速く、流し2本入れた。 明日は名古屋シティ。 しかし、どうもやる気が。去年のタイムを書いておいたのに、Fブロック中E…

Project Euler 265(2)

最初Pythonで10分以上かかっていたので、高速化を考えてみた。 列挙する候補の数には、以下の条件がある。 1. 000001で始まる。 2. 1で終わる。 3. 0と1は同数、すなわち16個ずつある。1と2でこうなる。 N = 5 M = 2 ** N L = 2 ** (M - N) def gen_number()…

Project Euler 265(3)

湯船につかって考えていたらすぐに思いついた。これこそ「逆から考える」だ。すなわち、数が題意を満たすかを調べるのではなく、題意を満たす数を作る。 題意を満たす数は、頭5桁は00000で、一つずらして00001となる。その次は、00010または00011となる。そ…