といっても、バイナリの実行速度ではなくて。 projecteulerにおける言語使用ユーザ数の比較です。 C/C++と並ぶくらいにPythonが健闘しているのは興味深いですね。 （なんと、ユーザ数だけを見るとC/C++についで2位ですぜ。） Perlが少ないのは、標準では多倍…

ProjectEulerを解いているとブルートフォースに頼らなくてはいけない局面が結構？ある。 ただ、同じブルートフォースをするにせよ、候補は少ないに越したことはない。 特にPEはひねらないでブルートフォースをはじめたが最後、終わらない(ことが多い)。 数値…

先日 続：sqrtの結果が整数かどうかの判別 - skobayasの日記 なんて書いていて、まぁ、それをひっくり返すつもりはないのだけど、 さらにgmpを探求？していたら、is_squareなる関数を発見 これで片がつくんじゃないの?

これはprojecteulerにおける鉄則（だと思う） 例えば、Problem104なんだけど、調子に乗ってgmpのfib関数を使ったら、終わらないのなんのって。 いくら高速なルーチンとはいえ、（この場合）全桁必要ではないのだから、そこまで計算する必要はない。許容可能…

先日、やたら時間のかかる計算をしていて、その合間にgmpyを見ていたら、fibなる関数を発見 フィボナッチを計算できるらしい。その他、gcd/lcmってのも気になる。 is_powerなんてのもあるなぁ。先日のような間違った小手先テクニックを使うまでもないと？ =>…

先日 skobayasの日記 なんて書いていたけど、すべてのケースに当てはまるわけではないことを発見。 2進変換でどうしても誤差が出るので、どこかで誤差が積算されてしまうんだろう。なので、この発言は撤回。「一般的には」という部類なら何とかなりそうな気…

他の問題はいくつか考え中で、未解決なのだけど、かねてからの懸案だった Problem81をようやっと片付けた。結局のところ、djが完全に理解できているかどうかという話なんだけど、以前は挫折していた。 だってさ、どこを見ても、説明が分かりづらいのなんのっ…

難しくないけど、ひたすらめんどくさいProblem89 条件分岐の嵐？でいったんローマ数字をアラビア数字にして、再度ローマ数字に変換する方針を採ってみた （もっとエレガントな方法がありそうなもんだけど）一応、デバッグのため、 ローマ数字（ファイルから…

gmpという巨人の肩があるので、素数系は「えいや」で片付ける目処がたっている。 ということで、目指すはProblem146早速、実直に？実装してみた。 連続する素数というのがちょっと引っかかったけど、n**2+1が素数なら、 これに2を足して判断、以下、繰り返し…

projecteulerを解いているとたまにこういう需要がある。簡単な例で言えば、、sqrt(4)=2なので整数だけど、sqrt(5)=2.2360...なので整数じゃないと 厄介なのが、実際の問題はそんなに簡単じゃなくて（当たり前）、調べるべき数も膨大になっているということす…

P95を解いた 予想に反して？割とすぐに？解けた 考える時間とコードをいじっている時間が同じくらいだったからなぁ。 （一般的に考えている時間の方が圧倒的に多い。こういう問題はなかなか解けない）なんで「友愛」なのかって？ それはP95を読んでください。…

TOEICも終わった（燃え尽きた？）ことだし、久しぶりにProjectEulerなど 積み残しリスト（番号順に解いていくポリシーで運用してたのだけど、解けないものがある）の最初にあったのは Problem68 問題の意味が理解できなかったのでずっと放置プレイだった。で…

昨日言及した放射線取扱主任者の試験だけど、久しぶりに見てみたら、 1種も2種も、いつの間にか、択一式になってるよ。 私が受けたときは記述式しかなかったってのに。 これは屈辱的だなぁ。で、3種ってのが増えていた。これは以前2種（ECD）といってたやつ…

はぁ。くたびれますね。2時間は。 あ、今日終了分TOEICです。 学生時代に受験した放射線取扱主任者は2種（一般）（簡単な方）で丸一日、1種（難しい方） で丸2日間、しかも記述式という内容でしたので、まぁ、これに比べれば、短いけど。今回はリスニングが…

4月くらいにemobileを契約してTouchDiamondをBlueTooth接続で使っていた。 で、出先で、はまってしまった。 分かってしまえなどうということはないのだけど、ThinkPadの ハードウェアスイッチで無線をオフにすると、WiFiだけでなく、 BlueToothも同時にオフ…