之上 发表于 2020-8-3 01:28:43

关于Depth--First--Search(DFS)的问题

本帖最后由 之上 于 2020-8-3 22:38 编辑

ABC
DEF
GHI
J   KL
一共有4个数字，
其中数字1可以出现在A到L号位任意一个号位上，
数字2可以出现在除A,D,G,J号位之外任意一个号位上，
数字3可以出现在除A,B,C号位之外任意一个号位上，
数字4可以出现在除A,B,C,D,G,J号位之外任意一个号位上，
请问一共有多少种排列组合？
提示：一行一行计算，每个号位根据左边和上面两个号位的状态判断当前可选项，然后再DFS。

XiaoPaiShen 发表于 2020-8-3 02:14:57

实在看不懂你的题目要求

Cardist 发表于 2020-8-3 08:40:01

示例的意思是从墙面的左上角开始铺，再依次贴着墙面的上沿和左沿铺开吗？如果这样理解的话
3*4的墙面的铺法
1.
# 0 0 0 0 0
# 0 1 2 2 2
# 0 3 4 4 4
# 0 3 4 4 4
总共用了1块瓷砖，大小为3*4
2.
a.
# 0 0 0 0 0
# 0 1 2 2 2
# 0 1 2 2 2
# 0 3 4 4 4
总共用了2块瓷砖，大小分别为1*4 2*4
b.
# 0 0 0 0 0
# 0 1 2 2 2
# 0 3 4 4 4
# 0 1 2 2 2
总共用了2块瓷砖，大小分别为2*4 1*4
c.
# 0 0 0 0 0
# 0 1 1 2 2
# 0 3 3 4 4
# 0 3 3 4 4
总共用了2块瓷砖，大小分别为3*1 3*3
d.
# 0 0 0 0 0
# 0 1 2 1 2
# 0 3 4 3 4
# 0 3 4 3 4
总共用了2块瓷砖，大小分别为3*2 3*2
e.
# 0 0 0 0 0
# 0 1 2 2 1
# 0 3 4 4 3
# 0 3 4 4 3
总共用了2块瓷砖，大小分别为3*3 3*1
3.
a.
# 0 0 0 0 0
# 0 1 1 2 2
# 0 1 2 2 2
# 0 3 4 4 4
总共用了3块瓷砖，大小分别为1*1 1*3 2*4
b.
# 0 0 0 0 0
# 0 1 2 1 2
# 0 1 2 2 2
# 0 3 4 4 4
总共用了3块瓷砖，大小分别为1*2 1*2 2*4
c.
# 0 0 0 0 0
# 0 1 2 2 1
# 0 1 2 2 2
# 0 3 4 4 4
总共用了3块瓷砖，大小分别为1*3 1*1 2*4
d.
# 0 0 0 0 0
# 0 1 2 2 2
# 0 1 2 2 2
# 0 1 2 2 2
总共用了3块瓷砖，大小分别为1*4 1*4 1*4
e.
# 0 0 0 0 0
# 0 1 2 2 2
# 0 1 1 2 2
# 0 3 3 4 4
总共用了3块瓷砖，大小分别为1*4 2*1 2*3
f.
# 0 0 0 0 0
# 0 1 2 2 2
# 0 1 2 1 2
# 0 3 4 3 4
总共用了3块瓷砖，大小分别为1*4 2*2 2*2
g.
# 0 0 0 0 0
# 0 1 2 2 2
# 0 1 2 2 1
# 0 3 4 4 3
总共用了3块瓷砖，大小分别为1*4 2*3 2*1
h.
# 0 0 0 0 0
# 0 1 1 2 2
# 0 3 3 4 4
# 0 1 2 2 2
总共用了3块瓷砖，大小分别为2*1 2*3 1*4
i.
# 0 0 0 0 0
# 0 1 2 1 2
# 0 3 4 3 4
# 0 1 2 2 2
总共用了3块瓷砖，大小分别为2*2 2*2 1*4
j.
# 0 0 0 0 0
# 0 1 2 2 1
# 0 3 4 4 3
# 0 1 2 2 2
总共用了3块瓷砖，大小分别为2*3 2*1 1*4
k.
# 0 0 0 0 0
# 0 1 2 2 2
# 0 3 4 4 4
# 0 1 1 2 2
总共用了3块瓷砖，大小分别为2*4 1*1 1*3
l.
# 0 0 0 0 0
# 0 1 2 2 2
# 0 3 4 4 4
# 0 1 2 1 2
总共用了3块瓷砖，大小分别为2*4 1*2 1*2
m.
# 0 0 0 0 0
# 0 1 2 2 2
# 0 3 4 4 4
# 0 1 2 2 1
总共用了3块瓷砖，大小分别为2*4 1*3 1*1
n.
# 0 0 0 0 0
# 0 1 1 1 2
# 0 3 3 3 4
# 0 3 3 3 4
总共用了3块瓷砖，大小分别为3*1 3*1 3*2
o.
# 0 0 0 0 0
# 0 1 1 2 1
# 0 3 3 4 3
# 0 3 3 4 3
总共用了3块瓷砖，大小分别为3*1 3*2 3*1
p.
# 0 0 0 0 0
# 0 1 2 1 1
# 0 3 4 3 3
# 0 3 4 3 3
总共用了3块瓷砖，大小分别为3*2 3*1 3*1
4.
……
5.
……
6.
……
7.
……
8.
……
9.
……
10.
……
11.
……
12.
# 0 0 0 0 0
# 0 1 1 1 1
# 0 1 1 1 1
# 0 1 1 1 1
总共用了12块瓷砖，大小分别为1*1 1*1 1*1 1*1 1*1 1*1 1*1 1*1 1*1 1*1 1*1 1*1

不知道我这样理解对不对，个人想法仅供参考哈{:10_248:}

之上 发表于 2020-8-3 14:46:56

XiaoPaiShen 发表于 2020-8-3 02:14
实在看不懂你的题目要求

大神您好，这个计算题，可以看成是一个组合算法问题，从左到右分别为A,B,C,D,E,F,G,H,I,J,K,L 号位，一共有4个数字，其中数字1可以出现在A到L号位任意一个号位上，数字2可以出现在除A,D,G,J号位之外任意一个号位上，数字3可以出现在除A,B,C号位之外任意一个号位上，数字4可以出现在除A,B,C,D,G,J号位之外任意一个号位上，A到L号位只能同时存在一个数字，最终结果数值很大，人力计算太难，只能用代码写程序计算，请问一共有多少种排列组合？我太菜了，代码写不出来。

之上 发表于 2020-8-3 14:47:42

Cardist 发表于 2020-8-3 08:40
示例的意思是从墙面的左上角开始铺，再依次贴着墙面的上沿和左沿铺开吗？如果这样理解的话
3*4的墙面的铺 ...

大神您好，这个计算题，可以看成是一个组合算法问题，从左到右分别为A,B,C,D,E,F,G,H,I,J,K,L 号位，一共有4个数字，其中数字1可以出现在A到L号位任意一个号位上，数字2可以出现在除A,D,G,J号位之外任意一个号位上，数字3可以出现在除A,B,C号位之外任意一个号位上，数字4可以出现在除A,B,C,D,G,J号位之外任意一个号位上，A到L号位只能同时存在一个数字，最终结果数值很大，人力计算太难，只能用代码写程序计算，请问一共有多少种排列组合？我太菜了，代码写不出来。

Cardist 发表于 2020-8-3 16:16:07

之上 发表于 2020-8-3 14:47
大神您好，这个计算题，可以看成是一个组合算法问题，从左到右分别为A,B,C,D,E,F,G,H,I,J,K,L 号位，一共 ...

从左到右从上到下依次为A,B,C,D,E,F,G,H,I,J,K,L 号位，一共有4个数字
数字1可以出现在A到L号位任意一个号位上
数字2可以出现在除A,E,I号位之外任意一个号位上
数字3可以出现在除A,B,C,D号位之外任意一个号位上
数字4可以出现在除A,B,C,D,E,I号位之外任意一个号位上

我也不清楚{:10_262:}

之上 发表于 2020-8-3 16:21:36

Cardist 发表于 2020-8-3 16:16
从左到右从上到下依次为A,B,C,D,E,F,G,H,I,J,K,L 号位，一共有4个数字
数字1可以出现在A到L号位任意一个 ...

{:5_100:}

陈尚涵 发表于 2020-8-3 18:12:34

不明白，路过路过，罪过{:5_97:}

之上 发表于 2020-8-3 19:22:19

陈尚涵 发表于 2020-8-3 18:12
不明白，路过路过，罪过

{:9_221:}

Cool_Breeze 发表于 2020-8-3 20:02:49

爬楼梯问题吗？

之上 发表于 2020-8-3 21:21:15

Cool_Breeze 发表于 2020-8-3 20:02
爬楼梯问题吗？

这样比喻也没错{:9_228:}

之上 发表于 2020-8-3 22:23:49

Cardist 发表于 2020-8-3 16:16
从左到右从上到下依次为A,B,C,D,E,F,G,H,I,J,K,L 号位，一共有4个数字
数字1可以出现在A到L号位任意一个 ...

ABC
DEF
GHI
J   KL
一行一行计算，每个位置根据左边和上面两个位置的状态判断当前可选项，然后再DFS。

Cardist 发表于 2020-8-3 22:49:12

之上 发表于 2020-8-3 22:23
ABC
DEF
GHI


没明白什么意思

之上 发表于 2020-8-3 22:50:43

Cardist 发表于 2020-8-3 22:49
没明白什么意思

表格：
ABC
DEF
GHI
J   KL
一共有4个数字，
其中数字1可以出现在A到L号位任意一个号位上，
数字2可以出现在除A,D,G,J号位之外任意一个号位上，
数字3可以出现在除A,B,C号位之外任意一个号位上，
数字4可以出现在除A,B,C,D,G,J号位之外任意一个号位上，
请问一共有多少种排列组合？
提示：一行一行计算，每个号位根据左边和上面两个号位的状态判断当前可选项，然后再DFS。

Cardist 发表于 2020-8-3 23:07:42

之上 发表于 2020-8-3 22:50
表格：
ABC
DEF


{:10_275:}
页: [1]
查看完整版本: 关于Depth--First--Search(DFS)的问题