haskellの練習のために、フィボナッチ数を計算するプログラムを作った。 nを入力すると第n番目のフィボナッチ数を返す。 O(n)で計算できるようにした。 モナドはあまり理解できていないが、かっこよさそうなので利用してみた。(>>=) f :: Int -> Int -> Int …

問題 略解法 計算量はどんなに悪くても n^2 * m^2 * 4 = 10000 * 250 * 4 = 10000000 より少ないので、 全探索すれば大丈夫。正確な計算をすると、もっと小さくなる。回転させた図形の作り方 １、回転させる二次元配列(p[x][y])に、 (下から上に一列とりpn[x…