1

ブルートフォースアプローチを使用して、可能なすべての組み合わせを生成するプログラムを作成する必要があります。

質問は次のとおりです。

3 つのタスクと 2 つのプロセスがあるとします。3x2 配列を作成し、すべてのタスクをすべてのプロセスに割り当てるために可能なすべての組み合わせを作成し、さまざまな組み合わせを作成します。fork() などを使用してプロセスを作成する必要がないことに注意してください。3 つのタスクを 2 つのプロセスに割り当てる方法のすべての可能な組み合わせを示したいだけです。すべての組み合わせを表示する必要があります。組み合わせは、すべてのタスクがプロセスを介して完了したものになります。組み合わせを作成する方法の例をいくつか示します。

以下のテーブル形式の2次元配列であることに注意してください。ここでは表形式で表示できないため、例から混乱しないでください。

例-1

T1 T2
T3 -
- -

例-2

T1 T2
- T3
- -

例-3

T1 -
T2 -
T3 -

例-4

T2 -
T1 -
T3 -

したがって、考えられるすべての要因。例にはすべてのタスク IE T1、T2、T3 があり、それらのどれも繰り返されていないことがわかります。

この問題を解決するための C++ プログラムを作成するのを手伝ってください。

配列の最大サイズは 1000x5 です。

4

1 に答える 1

0

おそらく、STL ドキュメントを読むと次のことが役に立ちます。

http://www.cplusplus.com/reference/algorithm/next_permutation/

于 2012-04-22T20:04:21.920 に答える