瓷砖覆盖地面问题 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 瓷砖覆盖地面问题

标题：瓷砖覆盖地面问题

只看楼主

czz5242199

等　级：小飞侠
威　望：4
帖　子：660
专家分：2400
注　册：2011-10-26

得分:0

回复 50楼 zxc1989

见11L

2011-11-18 15:46

waterstar

等　级：小飞侠
威　望：5
帖　子：984
专家分：2810
注　册：2010-2-12

得分:0

回复 16楼 czz5242199

dfs的时间复杂度大约为2^（mn），这是怎么判断出来的？

冰冻三尺，非一日之寒；士别三日，不足刮目相看！

2011-11-18 21:18

waterstar

等　级：小飞侠
威　望：5
帖　子：984
专家分：2810
注　册：2010-2-12

得分:0

怎么沉下去了，大神都到哪去了，都不出来说两句。

冰冻三尺，非一日之寒；士别三日，不足刮目相看！

2011-11-19 20:02

czz5242199

等　级：小飞侠
威　望：4
帖　子：660
专家分：2400
注　册：2011-10-26

得分:0

如果搜索，我们每次搜索某一层的一个格子时，一般都有两种方法：横着放或竖着放，搜索(mn)/2 次，当然不一定每次都要决策，但模拟一下就知道放完一次一般也就很少的常数次可以确定，其他都需要决策，所以复杂度大约是O(2^(nm/2))即O(2^nm)

2011-11-19 21:48