搜索问题
锦瑟居士
从事游戏客户端开发工作
展开
-
1016 Prime Ring Problem 搜索(深搜)
Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17830 Accepted Submission(s): 8018 Problem Description A ring is原创 2013-04-17 13:03:54 · 448 阅读 · 0 评论 -
1045Fire Net
题目大意: 在地图上,建碉堡,X表示墙,不能在X位置上建碉堡;. 表示可以建的地方 要求:在没有墙阻隔的情况下,两碉堡不能建在同一行或同一列,求最大建造的个数 解题思路: 利用回溯法求解,遍历整个图,得到建造数最多的情况 题目: Problem Description Suppose that we have a square city with straight str原创 2013-01-12 11:38:45 · 316 阅读 · 0 评论 -
1010Tempter of the Bone
题目要求:小狗走迷宫题,注意,小狗要在规定的步数内走到出口才行 这种题,很容易想到利用回溯进行深度搜索,但是却超时,这需要精简一下结构,提前减去一些不符合要求的项。 剪枝策略:d =|dx-sx| + | dy-sy | 这是到达出口的最短路径长度,如果要在t步时走到终点,d 题目: Tempter of the Bone Time Limit: 2000/1000 MS (Jav原创 2013-01-11 15:38:30 · 256 阅读 · 0 评论