他サイト更新RSSぴぽぺ速報最新記事

数列が以下のように定義されています。第n項を求めなさい

このエントリーをはてなブックマークに追加 LINEで送る

お題:数列Hが以下のように定義されているとき、H(2015)を求める。
H(0) = 0
H(n) = n - H(H(H(n - 1))) (n > 0)

H(2010)プログラム

アッカーマン関数みたいなもんか、メモ化すれば解けないこともないかな。

ただのリカーシブコールの問題かと思ったら違うのかw

>>226
ただの再起関数問題だけど、再起回数が多いので処理量が多い。
多重ループ組んでるような窮屈感がある。

>>228
あーやっぱり再帰の問題は再帰の問題なのか。
なんかもっとまったく別のアプローチがあるのかと

最適化として、処理量を落とすことを考えるって感じなんだが。
まぁ、暇なら組んでみて。

答え出ないんだが
こちらの処理系(gcc4.9.2)では1368

>>220
const int N = 2005;

>>221
あ、ごめん
それと答え出たね

Java


数学解らんからこれで良いのかわからないw

Haskell

>>217 C++。メモ化のアイディアいっちばーんとか思ってたら、みんなやってたわ。
なのであんまり面白いコードにならなかったなぁ。

Haskell

C

J


H =: 3 : 0 M.
if. y < 1 do. 0 else. y - H H H y - 1 end.
)

H 2015
1375

H(10000)=6823
であってる?
(JavaScriptで約1秒で計算)

1000 682
10000 6823
100000 68233
1000000 682328
10000000 6823278
100000000 68232781

おまけ

manaveeで数学を教える東大卒の女講師が美人すぎると話題に

sosu



このエントリーをはてなブックマークに追加 LINEで送る
↑この記事をみんなに広めよう↑

↓ランキングクリックよろしくお願いします↓
 にほんブログ村 2ちゃんねるブログ 2ちゃんねる(ニュース)へ にほんブログ村 2ちゃんねるブログ 2ちゃんねる(ゲーム)へ

コメントをどうぞ

メールアドレス
コメント本文

  • あなたのコメントが、更にこの記事をおもしろくします。

プロフィール

PipopeFavicon

ぴぽぺ速報です。

下らないニュース、
おもしろい事件、
ゲームなど色々扱っております。
1日約70記事です。

Twitter
RSS

↓ランキングクリックよろしくお願いします↓
 にほんブログ村 2ちゃんねるブログ 2ちゃんねる(ニュース)へ にほんブログ村 2ちゃんねるブログ 2ちゃんねる(ゲーム)へ

新着情報

逆アクセスランキング

アクセスカウンター

  • 12現在の記事:
  • 1500258総閲覧数:
  • 201今日の閲覧数:
  • 761昨日の閲覧数:
  • 540895総訪問者数:
  • 27今日の訪問者数:
  • 301昨日の訪問者数:
  • 168一日あたりの訪問者数:
  • 1現在オンライン中の人数:

genzou1919 world