問題タブ [permutation]

誰かが私に最も効率的な方法で与えられた数のセットのすべての順列をリストするためのC＃コードを見つけることができるリンクを書くか私に与えることができますか？

よし、倫理に反することにこれを使用しようとしているように、これは悪く聞こえるだろうが、あなたは私がそうではないという私の言葉を持っている.

私はコンピューターと情報セキュリティのコースで論文を書いていますが、私が選んだトピックはハッシュ方法でした。この論文で取り上げるポイントの 1 つは、MD5 は一方向のみであり、MD5 ハッシュをクラックする唯一の方法は、継続的に文字列を作成し、MD5 関数を使用して、それをクラックしたいハッシュと比較することです。

私は自分の論文と一緒に表示する非常に単純なモックアップ プログラムを作成したいと考えています (私たちはプレゼンテーションを行いますが、これは素晴らしいことです)。そのため、考えられるすべての文字の組み合わせで文字列を作成するアルゴリズムを考え出したかったのです。 8文字まで。たとえば、出力は次のようになります。

a、b、c、...、aa、ab、ac、... ba、bb、bcなどなど

可能であれば、文字、数字、記号を含める必要があります。

このためのアルゴリズムの一部は理解できましたが、残念ながら私のプログラミング スキルでは十分ではありません。誰かがこれのための完全なアルゴリズムを提供できるなら、私は非常に感謝しています.

繰り返しますが、私が嘘つきで、これをハッキング目的で使用するつもりなら、回答を残す必要はありません。

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

サイズ X のセットのサイズ Y のすべての順列を計算したいと思います。つまり、(1,2,3) があり、サイズ 2、3P2 のすべての順列が必要な場合、(1,2) になります ( 1,3) (2,1) (2,3) (3,1) (3,2)。

GSL と C++ STL はどちらも、私が見ることができる xPx しか提供していません。誰かがこれを行うことができる C/C++ ライブラリを教えてくれますか、または高速でメモリ効率の良いアルゴリズムを詳しく説明してくれますか?

非常に短い暗号文を解こうとしています。私は 2 つの文字を理解し、ブルート フォース アタックを行うことにしました。私は「ouglg ouyakl」を持っており、すべての順列を非常に優れた辞書と照合しています。2 文字を削除したので、24P7 または 1,744,364,160 の可能性がありますが、それほど悪くはありません。私は現在 Perl プログラムを実行しているので、これはプログラミング時間 + 実行時間の合計効率の興味深いテストになるでしょう。:)

（いいえ、暗号文の答えだけが欲しいわけではありません。）

これは、言語にとらわれない/役立つ回答である可能性があり、疑似コードである可能性があります。

さまざまな入力でテストしたいプログラムがあります。このプログラムは一連のファイルを受け取り、そのうちの 1 つがルートとして指定されます。考えられるすべてのファイルのサブセットでプログラムを実行したいと考えています。(同じファイルを含むがルートが異なる 2 つのサブセットは、異なるものと見なされます。)

これは同じ例です。ファイル A、B、C があるとします。次のようにテストしたいと思います。

等々。これがパワーセットになると思います。

ファイルでいっぱいのディレクトリを指定して、Java でこのセットを生成する最良の方法は何ですか?

鉛筆の箱が 2 つあるとしましょう (最初の箱は青鉛筆、2 番目の箱は赤鉛筆のみ)。そこで問題は、x 個の赤鉛筆と y 個の青鉛筆を線に並べる方法は何通りあるかということです。

例: 赤鉛筆が 3 本、青鉛筆が 1 本あります。次に、4 つの異なる方法があります。組み合わせ: BRRR、RBRR、RRBR、RRRB。

したがって、赤鉛筆 10 本と青鉛筆 10 本を並べると、184756 通りの方法で並べることができます。みんな、これを再帰的に書く方法は？

ご助力ありがとうございます。

次の順序で、n 桁の数値のすべての可能な値を生成しようとしています。ここで、シーケンスは個々の数字の合計によって決定されます。

たとえば、次の場合n = 3:

合計グループ内の順序は重要ではありません。

どんな助け、アイデアもいただければ幸いです

与えられた 2 進数の可能なすべての順列を見つけるための最適なアルゴリズムを探しています。

例：

2 進数は : ........1. アルゴリズムは、00000001,00000011 などの残りの 2^7 の残りの 2 進数を返す必要があります。

ありがとう、サティシュ

私は 7 文字の文字列を取得して、可能なすべての 3 文字と 4 文字の順列を生成しようとしています。これは、再帰が便利なように思えます (私が見たほとんどすべての順列ジェネレーターは再帰的です) が、繰り返しを避ける方法に行き詰まっています。つまり、入力文字列が「aabcdef」の場合、どの順列にも「a」の文字が 3 文字以上含まれないようにします。

あなたが提供できる洞察は大歓迎です。

の順列を生成したいのですが、などarray aの効用関数を使用したくありませんjava.util.Collections()。
順列はランダム化する必要があり、すべての順列が発生する可能性がありますが、均等に分散された確率は必要ありません。

次のコードはこれを実現しますが、パフォーマンスは低下します。

質問：
順列の生成に使用される乱数の総数を減らす可能性はありますか？