2009-03-01から1ヶ月間の記事一覧

WBC

ええ、結果はどうでも良いんです。 それよりも気になることがあるんです。 安打が少ないとか、イチローが打てなかったとか、そんなことよりも気になるとがある。 みなさん、ズボンのすそ長くないですか? (イチローは短いですが) 動きにくいだろうなー、っ…

Problem 217

217 Balanced Numbers Problem 217 - Project Euler 探索範囲が広いので、全探索は無理。 また、個数ではなく、和が必要。 さて、どうDPを構成するか…

Problem 212

212 Combined Volume of Cuboids Problem 212 - Project Euler はじめは平面走査で行こうと思ったが…

Problem 216

216 Investigating the primality of numbers of the form 2*n^2-1 http://projecteuler.net/index.php?section=problems&id=216 ミラー・ラビンを使うのも、ひとつの方法でしょう。 しかし、それは問題の主旨に反するような気もする。 では、どうするか…

Problem 211

211 Divisor Square Sum Problem 211 - Project Euler 約数関係の問題は、たいてい、因数分解・除算などは効率が良くないので、使えることが少ない。 では、どうするか?

Problem 210

210 Obtuse Angled Triangles Problem 210 - Project Euler 格子点を数えるタイプの問題。 はじめ、問題をよく読まずに、正方形でなく、円の中の格子点を数えるのかと思った。 あとで、実は正方形だと気がついたが…

Problem 208

208 Robot Walks Problem 208 - Project Euler 問題のサイズなどから、動的計画法を使うのが良さそうではあるが、 気になるのは、何を状態とするか、ということ。

Problem 209

209 Circular Logic Problem 209 - Project Euler 関数 が どのような振舞をするかを考えれば良いような、気がするが…