剪枝
windBoy_
看点东西,学点东西
展开
-
POJ 1167 The Buses
Name: The Buses P_ID: POJ 1167 题目链接:http://poj.org/problem?id=1167题意关键点: 1. 同一时刻可能有不同路线的车到达。这个要区分。 2. 每种路线的interval一定大于等于这条路线的第一辆车到达的时间。(强剪枝,因为这说明29分钟之后到的车都不可能是某条路线的第一辆车。)题目分析: 这个题目的难点在于两个: 1. 建模原创 2016-04-21 15:10:40 · 589 阅读 · 0 评论 -
生日蛋糕POJ 1190
POJ 生日蛋糕(Tag 深搜 + 剪枝)DFS 剪枝优化 极限思想原创 2016-04-13 23:57:48 · 3387 阅读 · 3 评论 -
POJ 1077 八数码 三种解法
POJ 1077 Eight题目链接:http://poj.org/problem?id=1077原创 2016-05-31 13:41:40 · 5115 阅读 · 1 评论 -
A*算法 与 IDA*算法
A* IDA*原创 2016-05-31 16:13:50 · 1425 阅读 · 0 评论