問題タブ [collatz]

開始番号を指定すると、対応する collat​​z チェーンの長さを見つけようとするコードを作成しようとしています。

私はこれを再帰的に行うことを望んでいましたが、これは私がこれまでに持っているものです:

問題はもちろん、関数が最終的にエンドポイントに到達することですが、チェーンの長さとして返され、これが新しい数値になります..

カウントがエンドポイントに達したときにこの値を最初の呼び出しの出力として取得できるように、このプログラムをどのように構成できますか?

課題への追加の質問として、最長のコラッツ シーケンスを生成する 10 の開始番号 (n) を見つけるように求められました。(ここで、0 < n < 10,000,000,000) これを達成するコードを書きましたが、答えを計算するには丸 11 時間かかると見積もっています。

最大のものから最小のものへと開始するなど、いくつかの小さな最適化に気付きました。これにより、配列への追加が少なくなり、10,000,000,000/2^10 (=9765625) と 10,000,000,000 の間でのみ計算されます。私にできることはもう何も見えません。誰でも助けることができますか？

関連コード シーケンス検索 Alg

ストレージalg

C++ でProject Euler Problem 14を完成させようとしていますが、正直に行き詰まっています。現在、問題を実行すると、これまでのところ、最大カウントの数: 155 のカウントを持つ 113370 でスタックします。これまでのところ、最大カウントの数ですが、i 値を 113371 以上に変更しようとすると、機能します。何が起こっている？？

質問は：

次の反復シーケンスは、正の整数のセットに対して定義されます: n → n/2 (n は偶数) n → 3n + 1 (n は奇数)

上記のルールを使用して 13 から開始すると、次のシーケンスが生成されます。

13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1 このシーケンス (13 で始まり 1 で終わる) には 10 個の項が含まれていることがわかります。まだ証明されていませんが (コラッツ問題)、開始数はすべて 1 で終わると考えられています。

入力として整数を取得するにはどうすればよいですか。その出力は、その数値に続くコラッツシーケンスになります。このシーケンスは、次のルールによって計算されます。

• n が偶数の場合、次の数字はn/2
• n が奇数の場合、次の数字は3n + 1です。

例: 11 で始まる場合

これは私のコードです：

これを実行して数値を挿入しても、何も起こりません。

ユーザーから数値 (n) が与えられたときに Collat​​z シーケンスを実行する基本的なプログラムを Maple で作成しようとしています。知らない人のために言っておくと、コラッツ数列は基本的に「与えられた数が奇数なら3n+1を行い、偶数なら2で割り、それを繰り返していく。最終的に答えは1になる」 「シーケンスが実行される反復回数を取得しようとしています。たとえば、シーケンスが 10 回実行された場合、それが出力されます。これが私の現在のコードです：

これはこれまでのところ機能しており、proc CollSeq(50) が入力されると、1 に達するまで 50 で Collat​​z シーケンスが実行されます。私は周りを読んで、Maple の nops([]) 関数を使用してシーケンスの長さを取得できる可能性があることを知りました。これが私が試したことです：

これはひどく間違っていると感じています。どんな助けでも大歓迎です。

どうもありがとう

私は haskell が初めてで、型シグネチャに苦労しています。私は、単機能のコラッツ チェーン ジェネレーターに取り組んでいます。Haskell collat​​z の質問をいくつか見たことがありますが、私が答えようとしている種類の問題に答えているものは見たことがありません。私はGHCIを使用しています。

これが私の機能です：

これは簡単なようです。新しい変換をリストに追加するだけです。ただし、インタープリターは次のエラーを表示します。

コンパイラが使用するように指示する型型シグネチャのすべての組み合わせが失敗するようです

私は明らかに基本的な何かを欠いています。単一の関数で collat​​z チェーンを作成する方法を誰か教えてもらえますか?

私は、Stampede を通じて Xeon Phi を使用して Collat​​z Conjecture 問題に取り組んでいます。コードがテストされ、最大 100,000 の値で正常に動作することをテストしましたが、100 万までの値をテストすると、すぐにセグメンテーション エラー ("SIGSEV") が発生します。私は何日も壁に頭をぶつけていましたが、単にバグを理解することができません. どんな助けでも本当に感謝しています。

問題は上記のコード セグメントのどこかにあると確信しています。