笛卡儿产品是否是最佳方法

时间:2012-11-08 04:57:17

标签: php multidimensional-array matrix cartesian-product

相关问题:

我有25个单独的验证,我需要测试所有可能的组合,我已经看到了一些与我正在寻找的相关的问题。答案提出了使用笛卡儿积的方法。这是找到我正在寻找的结果的最佳方法还是有更好的方法?

示例:

考虑一个9乘9的数字网格,从X和Y轴的0 - 9开始:

|0|1|2|3|4|5|6|7|8|9|
|1|
|2|
|3|
|4|
|5|
|6|
|7|
|8|
|9|

所有单独的验证都是布尔值(true =传递,false =失败)。

X轴表示所有测试结果,例如:

|0|1|2|3|4|5|6|7|8|9|
|1|T|T|T|T|T|T|T|T|T|
|2|
|3|
|4|
|5|
|6|
|7|
|8|
|9|

Y轴表示所有可能的组合,例如:

|0|1|2|3|4|5|6|7|8|9|
|1|T|T|T|T|T|T|T|T|T|
|2|F|T|T|T|T|T|T|T|T|
|3|F|F|T|T|T|T|T|T|T|
|4|F|F|F|T|T|T|T|T|T|
|5|F|F|F|F|T|T|T|T|T|
|6|F|F|F|F|F|T|T|T|T|
|7|F|F|F|F|F|F|T|T|T|
|8|F|F|F|F|F|F|F|T|T|
|9|F|F|F|F|F|F|F|F|T|

会有更多的Y轴组合,但我希望你明白这一点。

我的问题是如何解决所有可能的组合?

0 个答案:

没有答案
相关问题