poj
ljf_cnyali
我是一名正在学习的信息组学生
展开
-
poj3126 Prime Path BFS深度优先搜索
bfs水题,直接上代码。(Why?怎么有没有写替罪羊树,算了,写了这一篇就写替罪羊树吧?如果你不知道我在说什么,看博客:http://blog.csdn.net/ljf_cnyali/article/details/52588684) 好了,代码如下: 这是什么时候写的,时间貌似又不对耶!/*****************************************************原创 2016-09-19 19:48:23 · 536 阅读 · 0 评论 -
poj1160 Post Office 四边形不等式优化
四边形不等式的动态规划优化算法不多说,只对它做一个简单的介绍:这个是优化动态规划算法时间复杂度的方法之一,空间复杂度只会增加几个常数,不用考虑。方法说实话,验证是极其麻烦的,所以很多时候我都是要看题解再知道,这里也就不多说了。 直接上代码:#include<iostream> #include<cmath> #include<cstdio> #include<cstdlib> #include<原创 2016-09-19 20:02:17 · 457 阅读 · 0 评论