poj
文章平均质量分 77
花落留香
超越仅发生在弯道时最省力
展开
-
poj--1611--并查集(路径压缩运用)
The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 18782 Accepted: 9084 Description Severe acute respiratory syndrome (SARS), an atypical pneumonia原创 2013-08-10 10:30:48 · 782 阅读 · 0 评论 -
poj--1088--DFS(记忆化搜索之经典)
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 68057 Accepted: 25039 Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升原创 2013-08-09 16:01:11 · 787 阅读 · 0 评论 -
poj--1579--(DFS+记忆化搜索之经典)
记忆化搜索 记忆化搜索:算法上依然是搜索的流程,但是搜索到的一些解用动态规划的那种思想和模式作一些保存。 一般说来,动态规划总要遍历所有的状态,而搜索可以排除一些无效状态。 更重要的是搜索还可以剪枝,可能剪去大量不必要的状态,因此在空间开销上往往比动态规划要低很多。 记忆化算法在求解的时候还是按着自顶向下的顺序,但是每求解一个状态,就将它的解保存下来, 以后再次遇到这个状态的时候原创 2013-08-09 11:52:28 · 765 阅读 · 0 评论