批处理之家 - Powered by Discuz! Board

标题: [数值计算] BAT批处理排列组合：8X8相临两数不能与其他组有重复？ [打印本页]

作者: Tuberose 时间: 2014-3-17 14:23 标题: BAT批处理排列组合：8X8相临两数不能与其他组有重复？

有 ABCDEFGH 8个格子，用 1-8 的数字进行填写8组。
要求：
1.每个数字一组中1-8的数字只能填一次；
2.相同格子的数字不能与其他组有重复；
3.相临位置的两个数字不能与其他组有重复，如第一组为12345678，则第二组中不能有12，23，或78等出现，但可以为21、32、87的组合排列。

求排列组合的公式。

目前我只有一组示例：
8x8
12345678
24136857
38472516
53718264
87654321
46281735
75863142
61527483

或者先简单一点
4x4 的有多少种排列组合的公式

谢谢。

作者: Tuberose 时间: 2014-3-21 13:07

现在是用枚举法递归出来部分
但不知道如何使用通解公式

8x8

Set 1 :
========
12345678
24136857
38472516
46281735
53718264
61527483
75863142
87654321

Set 2 :
========
18765432
23456781
35247168
41583627
57312846
64821375
72638514
86174253

Set 3 :
========
17285364
21876543
34567812
46358271
52614738
68423157
75132486
83741625

Set 4 :
========
14852736
28316475
32187654
45678123
57461382
63725841
71534268
86243517

Set 5 :
========
17354628
25163847
31427586
43218765
56781234
68572413
74836152
82645371

Set 6 :
========
13756482
28465731
36274158
42538617
54321876
67812345
71683524
85147263

Set 7 :
========
16258374
24867513
31576842
47385261
53641728
65432187
78123456
82714635

Set 8 :
========
13825746
27361485
35178624
42687153
58416372
64752831
76543218
81234567

作者: terse 时间: 2014-3-21 13:27

8位数不重复排列就4万多

作者: Tuberose 时间: 2014-3-22 08:51

4万多是什么得来的
是依据什么公式
比如：
P(8) = 8!
Or
P(8,2)
最好有通解公式

谢谢

欢迎光临批处理之家 (http://www.bathome.net/)