問題タブ [collatz]

関数型言語 (スキーム) でコラッツ予想 (基本的には偶数を 2 で割り、偶数の場合は 3 を掛けて 1 を足す) を使用しようとしています。明らかな解決策は、剰余を使用して偶数/奇数の 0/1 を見つけ、その両方に対して if ステートメントを使用することです。ただし、if ステートメント、条件、または再帰は使用できません。モジュール 1 で学んだことだけで、基本的な操作と指数、平方根などにすぎません。何か提案はありますか?

ユーザー入力によって定義された、特定の範囲内のすべての整数の Collat​​z シーケンスを見つけることになっているコードのこのセクションがあります。問題は、forループcurrent_number内でインクリメントされないか、内側のwhileループでcurrent_number != 1失敗しないことです。私は何が欠けていますか？

だから私はこのコラッツ予想の課題を持っています. 基本的に、数値を与えるプログラムを作成する必要があり、それに対してコラッツ予想を計算します。ここに私の問題があります:出てくる番号は次のように書かれます:

それらがこのようにリストにある場合 [12, 6, 3, 10, 5, 16, 8, 4, 2, 1].

そして、ここに私のコードがあります:

1 から 1000000 までのコラッツ数列の最大値を見つけようとしています。以下のコードを書きました。それは正しいと思いますが、非常に遅いです。速くするためのヒントを教えてください。ありがとう。

これがUVa の 3n+1 問題に対する私のコードです。Eclipse AFAIKのPCで完全に動作しますが、UVaジャッジに対してランタイムエラーが発生し続けます。残念ながら、ジャッジは使用する入力を教えてくれませんし、失敗した場合に「RuntimeException」以外の情報も提供しません。これはACM の ICPCと同じ構造です。

1 から 1000000 までのすべての数値の最大サイクル長はわずか 525 であるため、再帰によってスタックがオーバーフローすることはないと確信しています。

コラッツ数列を使用して、数値がいつゼロになるかを計算するプログラムを作成しようとしています。そのプログラムの私のコードは次のとおりです。

ただし、zが 2 を超えることはなく、印刷を続けるだけです。

など...誰かが私が間違っていることを教えてもらえますか?

collat​​z シーケンスを使用して数値の連鎖の長さを求める Java プログラムを作成しました。コラッツ数列は、偶数なら2で割り、奇数なら3倍して1を足す。数が 1 に達すると、シーケンスは終了します。コラッツ シーケンスに関する追加情報。私のプログラムは 1 から 100 万までの数字の鎖の長さを見つけますが、113382 で止まります。エラー メッセージは表示されず、プログラムは数字の出力を停止するだけです。

*編集: テストしたところ、プログラムが 113383 の場合、チェーンは負の値に収束することがわかりました。誰でもこれを説明できますか？

非常に短いので、完全なコードを含めました。