問題タブ [permutation]

私は 27 要素の配列を持っていますが、配列のすべての順列を生成したくありません (27!)。5000 個のランダムに選択された順列が必要です。どんなヒントも役に立ちます...

N 個のアイテムのリストがあり、リストをループしてすべての組み合わせを取得する方法を考えています。double がないので、N をすべて取得する必要があります。注文。余分なメモリは問題ありません。最も単純なアルゴリズムを考えようとしていますが、問題があります。

長さが異なる配列Uの配列があります。D各セットから1つの要素で構成される異なる順列を選択する配列インデックスのすべての順列を返すことができる必要があります。また、このアルゴリズムは、最後の順列のみを記憶し、get_nextメソッドを使用して次の順列を返すオブジェクトとして表される必要があります。

たとえば、それぞれ3つの要素の長さの順列U = [array_of_size_n1, array_of_size_n2, array_of_size_n3]があります。n1*n2*n3

編集：セットの数も異なります。

私はコーダーとしての見習い期間を完了するつもりであり、素晴らしい j2me プロジェクトに取り組もうとしていますが、私が望んでいたほど数学アルゴリズムが得意ではないことを認めなければなりません。

私の問題は、特定の値のセットから可能なすべての「ドミノ ペア」を作成することです。例: 可能な値は 0 から 6 までです。これらの値を持つドミノ トークンを想像してみてください。出力は次のようになります。

00
01
02
03
04
05
06
11
12
13
...

各ペアは 1 回しか表示されませんが、2 つの等しい値を持つペアが存在する可能性があります。

私はすでにこの問題を検索しましたが、この特定の問題の解決策が見つからなかったか、アルゴリズムがどのように機能するかを本当に理解していませんでした。

説明とアルゴリズムをいただければ幸いです。代替ソリューションも自由に投稿してください。解決策があるだけでなく、それを理解することも望んでいます;）

私はいくつかの値を持つ配列を持っています。

以下を計算するためのC ++で最も簡単/最速の方法は何ですか:

この場合a*c != c*a

実際のケースでは、サイズの異なる大きな配列があり、他の配列から a、b、c の値を取得します。

/前もって感謝します

LINQ または昔ながらのアプローチを使用して、(外部 API を使用せずに) 単語/数値のすべての順列を取得するにはどうすればよいですか?

例 ab = ab、ba、abc = acb、bac など

これは、画像認識などの特定のコンピューター サイエンスの問題ですか?

文字列のリスト（元の文字列の順列）を生成するプログラム（C＃）があります。ほとんどの文字列は、予想どおり元の文字をランダムにグループ化したものです（つまり、etam、aemt、team）。プログラムで、実際の英語の単語である1つの文字列をリストから見つけたいと思います。各文字列を検索して比較するには、シソーラス/辞書が必要です。誰もが利用可能なリソースを知っています。C＃でVS2008を使用しています。

文字列として4つの単語があるとします。どうすればこのように全員に参加できますか？

結果は文字列になります。

私は考えています：

そして、列挙を使用しますか？それはあなたがこの機能をするために使うものですか？

与えられた長さで k の順列を見つけるにはどうすればよいですか?

例えば：

単語catには 3 文字あります: 単語内の 2 の順列をすべて見つけるにはどうすればよいでしょうかcat。結果は次のようになります: ac, at, ca,acなど...

これは宿題の問題ではありません。任意の言語を使用できますが、C/C++ または C# の方が望ましいです。サイズ LENGTH の再帰を作成する方法は知っていますが、カスタム サイズについては知りません。

単一の文字を保持する任意のサイズの配列があるとします。任意の長さまで、これらの文字の可能なすべての組み合わせを計算したいと思います。

したがって、私の配列が [1, 2, 3] であるとしましょう。ユーザー指定の長さは 2 です。可能な組み合わせは [11, 22, 33, 12, 13, 23, 21, 31, 32] です。

配列を並べ替えるだけでなく、任意の長さを許可する適切なアルゴリズムを見つけるのに本当に苦労しています。ああ、速度は絶対に重要というわけではありませんが、適度に高速であるべきです。