プログラム

続素数判定

ついに戦いの舞台は4秒台へ。もうアルゴリズムとソースを公開して終わりにしようと思っていたのだけど、そうは問屋がおろさなかった。いい加減、私も負けず嫌いなんだと思いますよ。前回の段階ではアルゴリズムを適当に実装して最適化の工夫は全くしていない…

素数判定

ずいぶん久しぶりになってしまいました。いくつか書いておきたい文章もあったのですが、推敲するのが面倒で書きっぱなしになっていました。10月ごろにマシンが壊れて、代替マシンも壊してしまって、いろいろと大変でありました。CF-W4GからCF-W7Bに変えてみ…

PKU1145番

ついにPKUのセキュリティーホールが見つかるにいたったようですね。 いやはや、まさかここまで行くとは、当初は思いもよりませんでした。 しかし、どうやるんでしょうなぁ。 ソースは消えるし、ファイルも作れないし、 こっそり教えてもらえるとうれしいかも…

Google Code Jam 個人的な意見

勝つためにどうすれば良いか、いろいろ考えてみた。 ・言語はどれが一番適しているだろうか 個人的にはC++が良いだろうと思う。 まぁ、選べる言語がC++,C#,Java,VB.netな時点で、 どれを選んでも大して変わらんのだけど。 この中では唯一まともに多相型が扱…

Google Code Jam

予選ラウンドが今日あったので、 ホテルの一室から参加。 問題は250点のと750点のがあったけど、 どっちも超簡単だったので、30分以上あまって終了。 Mさんに英語協力してもらったのはここだけの秘密だ。 両方間違えていなければ、どう考えても次のラウンド…

バグのないプログラムの書き方

突然であるが、プログラムにはバグが付き物だ。 それゆえに、統合開発環境にはGUIデバッガがついていたりして プログラムの処理が追いやすくなっていたり、 テストケースを書いたりして部分的にバグの発生を制御したりする。 だが、それは本当だろうか? もっ…