2009-09-14から1日間の記事一覧
haskellで書いたら遅かったので,C++で書いてみた. アルゴリズムはほぼ同じ.メモ化再帰ではなく,配列でビルドアップ.実は numeric_limits::max() で intの最大値がとりだせるらしい. #include<iostream> #include<cmath> #include<limits> using namespace std; int main() { int</limits></cmath></iostream>…
練習のためやってみた. Bは問題文が長いので,まだ読んでいない.(前回と同じテンプレート使用) A 各baseに対するhappy数達を,無限リストとして,計算しておいて,最後にintersectionをとる. という,作戦だが,どうも遅い.メモリを沢山使う. やはり,…