プチコン 非公式コミュニティ
プレイ日記
こういち
◆ou0jbJnEJ0Kb
2018/7/9 21:59
2018/7/9 21:59
DEF SLOW(N)
IF N==0 THEN RETURN 0
IF N==1 THEN RETURN 1
RETURN SLOW(N DIV 2)+SLOW(N-N DIV 2)+SLOW(N-1)
END
IF N==0 THEN RETURN 0
IF N==1 THEN RETURN 1
RETURN SLOW(N DIV 2)+SLOW(N-N DIV 2)+SLOW(N-1)
END
コメント
こういち
2018/7/9 22:00
◆ou0jbJnEJ0Kb
ツララ
2018/7/10 20:56 ネタバレ
◆ArUdBYOYME1V
こういち
2018/7/10 21:38
◆ou0jbJnEJ0Kb
分析ありがとうございまっす。何かしらの法則はありそうですね。
メモ化やDPで高速化できそうと思いつつ
シンプルなのであの書き方にしました。
グラフはメモ化で高速化してあったり。
メモ化やDPで高速化できそうと思いつつ
シンプルなのであの書き方にしました。
グラフはメモ化で高速化してあったり。
ツララ
2018/7/30 11:55
◆ArUdBYOYME1V
あー！、数列の式化無理だこれ
フラクタル構造になってるから幾ら差分を取っていっても増加の割合変わんない・・・
再帰っておもしろーい！
因にNが256くらいで整数型の上限値くらいまで行っちゃいますね
再帰処理部分の３つの項の足し算の所を改良すれば色々面白い事できそう
フラクタル構造になってるから幾ら差分を取っていっても増加の割合変わんない・・・
再帰っておもしろーい！
因にNが256くらいで整数型の上限値くらいまで行っちゃいますね
再帰処理部分の３つの項の足し算の所を改良すれば色々面白い事できそう
コメントを書く
この投稿にはコメントできません。
- WEB PATIO -