Calendar問題をまともに解いた。曜日計算は以下のサイトを参考にした。 http://cl.is.kyushu-u.ac.jp/Literacy/PP/H14/adp/program/date.html 曜日計算にはツェラーの公式を使うらしいが、1、2月の場合調整が必要となる。この調整は書いてないサイトもあるが…

とりあえず、'Prime Factors'問題は解けた。結局アルゴリズムの問題だった。奥村晴彦先生の「Javaによるアルゴリズム辞典」を参考にした。ポイントとしては、Brute force(総当りのチェック)ではダメで、(有名な)アルゴリズムにより計算量を減らすということ…

'Prime Factors'問題と'Brainfuck'問題は、最後のRunがTime outになってしまいパスしない。アルゴリズムやロジックの問題と言うよりスピードの最適化に関する私自身の知識が何か欠けている気がしてならない。例えば、ループやデータ構造の効率良い(NumPyみた…

Code GolfのNewsのところで、hashlibやcalendarなどのPythonのモジュールを使うの禁止ということになった。情報をレポートしてくれた人ありがとうみたいなことが書いてあって、何か不正をしたみたいな扱いでちょっとショック。 Pythonが完全に不利だが、Ruby…

いつの間にかCalendar問題で、8位に落ちていた。自分より上位の人はみんなPython。総合１位もjojoさんと、shinhさんでデッドヒートを繰り広げていたのに、現在の１位はmameさん。順位が入れ替わるのは時間の問題。 参加人数はトータルでは315人なので人数は…

Code GolfのCalendar問題で昨日Pythonで１位をとったのに今日になって３位になっていた。アイデアを真似されたっぽくてちょっとショック。総合１位のjojoさんもPython使ってるし…。Mark Byersさんは、Pythonで結構上位に来ているのに正攻法で解いている感じ…

k.inabaさんの日記を見ていてCode Golfというのを知って面白そうだったのでPythonでチャレンジしてみた。とりあえず、'Oblongular Number Spirals'と'99 Bottles Of Beer'にチャレンジした。 上位の人にRubyで負けるのは分かるが、Pythonで負けているのは悔…