読んでる最中に「一般式の中に黄金比が出てくるのか、すげー」とか思ってたんだが、プログラム組んでる最中に気付いた。 これ高校の数学でやった記憶が。 そういえばなんか二次対策でフィボナッチ数列の*1一般項を求めよっていう問題があって、この数列と比…

結城浩さんのミルカさんとフィボナッチ数列を読んでみた。すげー、フィボナッチ数列って一般項にできるんだなぁと思って3バージョンほど作って比較。 再帰を使ったバージョンは40項にもなるとかなり遅いんだけど、一般項はsqrt()関数を使ってもオーバーフロ…

珍しく早起き。 なんかWindowsの更新が6〜7個一気に来たんだが。今月多いなぁっていうか多すぎる。なにをやっとるんだM$は。 投票してランキングの順位を見る→ １ ２ ３

みんな結構頑張ってるようだ。基本は二分探索的なことをやってる人が多くて、O(n)っぽいアルゴリズムではMAX=10000に対抗するのは難しい。 二分探索だと嘘率が低いうちはかなり効果的だが、前半で嘘をつかれた場合にダメージがでかいというか正真正銘の二分…