問題タブ [collatz]

UVa の 3n+1 問題へのリンクは次のとおりです: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=36

私のコードは次のとおりです。

私のコードを説明するために、単純な再帰を使用しています。入力は i、j として取得され、それぞれ f、g を使用してそのまま保持されます。i と j は、temp を使用して明示的に交換されます。max はすべてのテスト ケースで 0 に設定されます。k は、長さ関数 l() によって送信された結果を保持するために使用され、現在までの最大長を格納する max でテストされます。

私のソリューションは、問題で指定されたすべての簡単なテスト ケースに合格します。i が j より大きい、および i==j を含むすべてのトリッキーなテスト ケースにも合格します。この問題は、long の要件に関する不完全な情報を提供することによって、整数オーバーフローを隠します。私もそれを処理しました。出力は、i、j を同じ順序で要求します。入力は明示的な終わりを与えません。私はそれらすべてを扱いました。しかし、まだ間違った答えを得ています。

関数自体が何回呼び出されたかを追跡しようとしています。num を 0 に設定し、最後に num = num+1 を設定しようとしましたが、1 になり続けます。これを修正するにはどうすればよいですか?

ありがとうございました。

これは一般的なテーマであることは認識していますが、自分のコードで探しているものを見つけることができず、何が問題なのかを見つけることができない場合、他のすべての回答が意味をなさないことがあります。

ユーザーがクエリを実行する値に対して Collat​​z 再帰を実装し、その数値が 1 に達するまでに必要なステップ (反復) の数を返す必要があります。

どんなアドバイスも素晴らしいでしょう。私の考えでは、このコード ( if (m != 1)) は毎回新しい値を返し、mそのたびに値が加算されるというものでした。

Python で 65 個を超える素数を含む最小のコラッツ シーケンスを見つける必要があるタスクがあります。

たとえば、19 のコラッツ数列は次のとおりです。

19, 58, 29, 88, 44, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1

この数列には 7 つの素数が含まれています。

それを見つけるために「年」を実行する必要がないように、メモ化も使用する必要があります。Collat​​z シーケンスのメモ化のコードを見つけましたが、素数だけが必要な場合にそれを機能させる方法がわかりません。

私が見つけたCollat​​zのメモ化コードは次のとおりです。

そして、ここにプライムのテスターがあります：

MatlabでCollat​​z問題を解こうとしています。結果をプロットするのに問題があります。

ユーザーが入力した 2 つの数値 (1 から 40 など) の間の n とカウント (n のシーケンスの長さ) の値をプロットしようとしています。私のグラフは、意図した解ではなく、直線 y = x として出力されます。

助けてくれてありがとう

noobcodes

List::Gen私は、Perl にもたらされた関数型プログラミングのパラダイムが大好きです。リストの長さはアプリオリにわからないため、少し難しいですが、それを使用して Collat​​z シーケンスを作成することは可能です。

1次のコードでは、シーケンスの最後に最後の行がありません。

これは次を印刷します：

このアプローチで本質的に必要なのはdo-while. while_ドキュメントでは、 の「先読み」バージョンであるについて言及してwhileいますが、インタープリターはそのようなメソッドを見つけることができません。