[新手上路]批处理新手入门导读[视频教程]批处理基础视频教程[视频教程]VBS基础视频教程[批处理精品]批处理版照片整理器
[批处理精品]纯批处理备份&还原驱动[批处理精品]CMD命令50条不能说的秘密[在线下载]第三方命令行工具[在线帮助]VBScript / JScript 在线参考
返回列表 发帖

[数值计算] 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 的有多少种排列组合的公式

谢谢。

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

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

TOP

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

TOP

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

谢谢

TOP

返回列表