| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 | 
登录
注册
用户控制面板
搜索
道具
风格
短消息
论坛展区
帮助
编程论坛 → 开发语言 → 『 C语言论坛 』 → 瓷砖覆盖地面问题
我的收件箱(0)
欢迎加入我们，一同切磋技术
用户名：   
 
密　码：  
共有 5714 人关注过本帖， 1 人收藏
标题：瓷砖覆盖地面问题
只看楼主 加入收藏
czz5242199
Rank: 11Rank: 11Rank: 11Rank: 11
等　级：小飞侠
威　望：4
帖　子：660
专家分：2400
注　册：2011-10-26
第 51 楼
收藏
 得分:0 
回复 50楼 zxc1989
见11L
2011-11-18 15:46
waterstar
Rank: 11Rank: 11Rank: 11Rank: 11
等　级：小飞侠
威　望：5
帖　子：984
专家分：2810
注　册：2010-2-12
第 52 楼
收藏
 得分:0 
回复 16楼 czz5242199
dfs的时间复杂度大约为2^（mn），这是怎么判断出来的？

冰冻三尺，非一日之寒；士别三日，不足刮目相看！
2011-11-18 21:18
waterstar
Rank: 11Rank: 11Rank: 11Rank: 11
等　级：小飞侠
威　望：5
帖　子：984
专家分：2810
注　册：2010-2-12
第 53 楼
收藏
 得分:0 
怎么沉下去了，大神都到哪去了，都不出来说两句。

冰冻三尺，非一日之寒；士别三日，不足刮目相看！
2011-11-19 20:02
czz5242199
Rank: 11Rank: 11Rank: 11Rank: 11
等　级：小飞侠
威　望：4
帖　子：660
专家分：2400
注　册：2011-10-26
第 54 楼
收藏
 得分:0 
如果搜索，我们每次搜索某一层的一个格子时，一般都有两种方法：横着放或竖着放，搜索(mn)/2 次，当然不一定每次都要决策，但模拟一下就知道放完一次一般也就很少的常数次可以确定，其他都需要决策，所以复杂度大约是O(2^(nm/2))即O(2^nm)
2011-11-19 21:48
快速回复：瓷砖覆盖地面问题
数据加载中...
 
　　　



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 0.016985 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved