1到8个数字不重复排列

香川群子

zxh361 发表于 2014-9-23 13:41
香川老师，您给出的这几组数字，第二列都是重复的，不符合楼主要求的吧。
楼主要求是，
1.每一行每一列 ...

【不知道能不能有解，得这么多组合全部历遍并判断是否符合要求。】


肯定无解。

不需要遍历全部组合。这个是树叉分支的遍历检查。
任何位置只要有一支不符合，则后面所有的组合都不需要检查了。

所以很容易得到结论：无解。

zxh361

香川群子 发表于 2014-9-23 13:59
【不知道能不能有解，得这么多组合全部历遍并判断是否符合要求。】

香川群子 发表于 2014-9-23 13:32
现在不是要算多久的问题，而是能不能算出符合条件的解。

我的结论是：本题无解。

香川老师，您给出的这几组数字，第二列都是重复的，不符合楼主要求的吧。
楼主要求是，
1.每一行每一列不能有重复。
2.每一行相邻的两个数不能在其它行重复出现。
3.每一行的第一个数字就是上一行最后一个数字，
不知道能不能有解，得所这么多组合全部历遍并判断是否符合要求。
举个例子吧
三个数
第一行 1 2 3
第二行 3 1 2不符合 （有相邻重复）3 2 1 尾数为第一行的第一个数字，不符合，
第一行换成 132，213， 231， 312， 321，结果都是一样、
所以三个数是无解。

四个数
第一行  1 2 3 4
第二行  4 2 1 3     4 1 3 2     4 3 2 1排除
第三行  3 2 4 1排除     2 1 4 3    
第四行  3 4 2 1 排除或 3 2 4 1排除
四个数无解。


五个数以上都比较多了，难排除，估计也是一样无解。

wangjguo44

蒋昊 发表于 2014-9-23 13:08
别生气嘛大哥，相邻的“5,6”在整个排列中只能出现一次，“6,5”也一样。

不是生气，也用不着生气，只是要求多，本人无法做出，只好退出

香川群子

zxh361 发表于 2014-9-23 14:20
香川老师，您给出的这几组数字，第二列都是重复的，不符合楼主要求的吧。
楼主要求是，
1.每一行每一 ...

【1.每一行每一列不能有重复。】

楼主早已放弃【每一列不能有重复】的要求了。

aoe1981

看来，直接看17楼好了……

wangjguo44

蒋昊 发表于 2014-9-23 13:08
别生气嘛大哥，相邻的“5,6”在整个排列中只能出现一次，“6,5”也一样。

我问

有一行中相邻出现“5,6”，其他行就不能再出现{5,6}相邻？{6,5}也不行

——我的意思是，有一行中相邻出现{5,6}后，其他行就不能再出现{5,6}或{6,5}（比如走八卦，八八六十四步中，相邻两点，只允许连着走过一次）？还是一行中相邻出现“5,6”后，不能再出现{5,6}相邻、但出现{6,5}可以，或者相邻出现“6,5”后，不能再出现{6,5}相邻、但{5,6}可以？（比如走八卦，相邻两点，允许正序一次、逆序一次）
其实，还有一个前提：怎样算相邻，是数字大小相差1，（{1,2}、{5,4}）这样，还是相邻单元格。

蒋昊

wangjguo44 发表于 2014-9-23 20:24
我问
——我的意思是，有一行中相邻出现{5,6}后，其他行就不能再出现{5,6}或{6,5}（比如走八卦，八八六十 ...

我就是练习八挂用的，1.2.3.4.5.6.7.8分别代表的的是八挂掌的基础八掌，现在教练教的只有一个顺序，所以我就想排一下怎么才能每掌都换到，就是要八掌可以任意换，这样我一重复的练一遍就是64遍。谢谢大哥

蒋昊

wangjguo44 发表于 2014-9-23 20:24
我问
——我的意思是，有一行中相邻出现{5,6}后，其他行就不能再出现{5,6}或{6,5}（比如走八卦，八八六十 ...

我就是练习八挂用的，1.2.3.4.5.6.7.8分别代表的的是八挂掌的基础八掌，现在教练教的只有一个顺序，所以我就想排一下怎么才能每掌都换到，就是要八掌可以任意换，从1.2.3.4.5.6.7.8分别去换1.2.3.4.5.6.7.8，这样我不重复的练一遍就是64遍。谢谢大哥

wangjguo44

香川群子 发表于 2014-9-23 13:15
如果规则确实如此，则本题无解！

规则见14楼，排除第4条。

关于第三条，

2. 同一行内，相邻两个数字的排列只允许出现一次。

我反复看了楼主的帖子，似乎不是这意思，他多次提到的是：“每两个连续的数字只能出现一次”，（前面有了12，后面就不能再出现12了）并没有说“同一行内”。

如果说条件是：
1. 每一行由 1-8 的不重复数字的不同排列组成。
2. 从第2行起，首位和上一行末位相同。
3. 在整个排列中，相邻两个数字的排列只允许出现一次。

应该有解，而且有不少解。如果{1,2}和{2,1}算是不同的排列，有效解更多。
若还有第四个条件：同一列内数字不重复出现。假如{1,2}和{2,1}算是不同的排列，还是有解，只是很少罢了，如果{1,2}和{2,1}算是相同的排列，有没有解，我不敢肯定，但是，即使有，也是凤毛麟角极少数而已。

YRLX

这种节奏？