阵列填充w /分组

时间:2009-08-13 18:32:51

标签: algorithm language-agnostic

这是其中之一,“我希望我听得更好,保留了更多我的数学课程信息......”,问题。我用蛮力做到了这一点,但我知道有更好的更正确的方法来实现这一点。

给定4 x 4站点阵列和8组(a-h)。如何使用组对组合填充数组,因此每对(ab,ba)只出现一次,每个组在每行和每列中只出现一次? (如果a是1,1中一对的一部分,则它不会出现在第1行或第1列的分组中)

当然不是所有可能的分组都会发生。

1 个答案:

答案 0 :(得分:1)

是的,我认为蛮力是可行的方法,但如果你愿意的话,你可以投资到更聪明的修剪分支。