2012-04-22 74 views
1

我必须制作一个程序,通过使用蛮力方法生成所有可能的组合。在C++中使用蛮力生成所有组合

问题如下:

假设我有3个任务和2个进程。我会制作一个3x2的阵列,并进行所有可能的组合,将每个任务分配给每个过程,从而进行不同的组合。请注意,我不必通过fork()或类似的东西创建过程;我只想显示如何将3个任务分配给2个过程的所有可能组合。我必须展示每一种组合。将通过流程完成所有任务的组合。我将向您展示如何创建组合的一些示例。

请注意,它是以下表格格式的2d数组。不要让这个例子混淆,因为它不能以表格格式显示在这里。

e.g-1

 
T1 T2 
T3 - 
- - 

e.g-2

 
T1 T2 
- T3 
- - 

e.g-3

 
T1 - 
T2 - 
T3 - 

e.g -4-

 
T2 - 
T1 - 
T3 - 

因此,每一个可能的因素。你可以看到一个例子包含了所有的任务I.E. T1,T2,T3并且它们都不重复。

请帮我做一个C++程序来解决这个问题。

最大数组大小可以是1000x5。

+0

STL算法对这种类型的事情了良好的作用。虽然我不确定它适合做什么功课。 – chris 2012-04-22 18:05:31

回答

0
+0

否......当任务等于过程的否时它很有用......但它可能不是这种情况......实际上过程表示没有要填充的位置并且任务表示谁将填充它们...... for例如,如果我有2个过程和5个任务,那么我一次有2个职位......所以 – ssaaddii 2012-04-23 12:05:08