我必须制作一个程序,通过使用蛮力方法生成所有可能的组合。在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。
STL算法对这种类型的事情了良好的作用。虽然我不确定它适合做什么功课。 – chris 2012-04-22 18:05:31