1到8个数字不重复排列

蒋昊

请高手帮我看看这个怎么排呀，每一排每一列的数字不能重复，第一排的最后一个要与第二排的第一个数字相同，每两个连续的数字只能出现一次，（前面有了12，后面就不能再出现12了），小弟先行谢过。

zhaoyafei19

你这个是数学题吧
是不是要规划求解？
等待高手

蒋昊

zhaoyafei19 发表于 2014-9-23 08:13
你这个是数学题吧
是不是要规划求解？
等待高手

一共8行8列，最后要有64个两个单元格连续的数字，(如12,23,34,45,56,67,78,88,其中88是第一行最后个和第二行第一个单元格数字)

香川群子

如果不要求首位必须和上一行末位相同，则8个数的两两不重复排列结果如下：

1 2 3 4 5 6 7 8
1 3 2 4 6 5 8 7
1 4 2 5 7 3 8 6
1 5 2 6 8 3 7 4
1 6 2 8 4 7 5 3
1 7 6 3 5 4 8 2

改换顺序满足楼主首位和上一行末位相同的要求，就成为：
1 2 3 4 5 6 7 8
8 7 1 3 2 4 6 5
5 7 3 8 6 1 4 2
2 6 8 3 7 4 1 5
5 3 1 6 2 8 4 7
7 6 3 5 4 8 2 1  这以后就重复了……

蒋昊

香川群子 发表于 2014-9-23 08:40
如果不要求首位必须和上一行末位相同，则8个数的两两不重复排列结果如下：

1 2 3 4 5 6 7 8

还不行，竖排有重复的。谢谢

香川群子

蒋昊 发表于 2014-9-23 08:48
还不行，竖排有重复的。谢谢

3楼的表，是两位数表示行列位置的矩阵表？

对于你的问题，没有实际参考意义。


你可以自己先手工写个几行满足条件的排列出来。否则不容易立即理解你的要求。

香川群子

根据你的明确的规则，用递归遍历+剪枝来进行暴力破解。

在没有数学家发现规律之前，没有更好的办法。

…………
所以，你必须首先明确你的规则……要能让别人也明白。

香川群子

【最后要有64个两个单元格连续的数字】

1-8一共8个数，任选2个的排列是 =PERMUT(8,2)=56
再包含 11、22、33、44、55、66、77、88，那就正好是64个数。

…………
非常有可能，楼主的要求、其实是注定无法实现的……一定会有冲突。

dljyjf1014

这个好像是数组排列的概念，函数不一定是万能的

香川群子

dljyjf1014 发表于 2014-9-23 09:26
这个好像是数组排列的概念，函数不一定是万能的

不仅仅函数不是万能的，甚至于楼主的问题本身就无解。