文字:完全な配列

完全な配列

ディアン再帰アルゴリズム

ここに画像を挿入説明
たびにそれを見再帰の背後に固定されており、完全な配列

繰り返しの問題を解決する方法

私たちはそこ続ける、再び何の数字は存在していないたびに戻って確認、唯一の定期的な最後を使用し、何も操作を再帰的に行うことができない、ここで比較することはO(n)があります。あなたがより速く必要な場合は、私たちは直接宇宙フラグを使用することができますO(1)である、訪問したが、最終的には階乗のレベルにこのアルゴリズムされます。

ディアン2つの非再帰的なアルゴリズム

例えば、大に小のシーケンスを生成します

123、132、213、231312321

次のように重要な問題は、次の配置に次のものを見つけることです
ここに画像を挿入説明

C ++ STLはでアルゴリズムに統合されています
next_permutation

等しい場合には、次のスライド

公開された124元の記事 ウォン称賛92 ビュー20000 +

おすすめ

転載: blog.csdn.net/qq_42146775/article/details/103753266