算法-POJ
sup_davi
这个作者很懒,什么都没留下…
展开
-
2012寒假POJ(1)
寒假开始了,今天上论坛看到算法版的大牛放出了一些对2011级新生的练习题;想来自己也算是2011级新生啊,当年看见人家搞ACM的牛逼的不行,自己到现在还是小菜一只,没办法厚着脸皮做一下吧;编程能力真是弱爆了,还好这个博客知道和关注的人也没几个,就在这记录一下吧。 排序POJ1007: DNA Sorting Time Limit: 1000MS Memory Li原创 2012-01-16 21:25:15 · 287 阅读 · 0 评论 -
2012寒假POJ(2)
今天接着完成那一系列的新手题目,但是发现好像分类有点问题,POJ1562和POJ1979。其中前一道是用深度优先遍历和广度优先遍历都可以,还可以使用并查集这个玩意儿,虽然我也不太清楚,但是貌似很厉害的样子。。。后者本质上就是一个递归,但是我认为如果实在要归类的话,应该是归于深度遍历的,不知道为什么大牛给出的类别是广度优先遍历的题目了,算了,这个也不是重点。 1. 1562是给定原创 2012-01-17 22:12:05 · 257 阅读 · 0 评论 -
关于算法中的并查集,写的很有意思,转过来看看~
文章来自于:http://blog.csdn.net/niushuai666/article/details/6662911 例子就是杭电上的畅通工程: http://acm.hdu.edu.cn/showproblem.php?pid=1232 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题转载 2012-02-11 15:51:02 · 1588 阅读 · 0 评论 -
用回溯的思想解决排列问题
最近想要好好学一下算法,但是老觉得无从下手,论坛上有童鞋推荐一个台湾的网站http://www.csie.ntnu.edu.tw 觉得很不错,这里就当是个学习日志吧。。就是代码有的地方有些小问题 1. 最常见的问题:有一个集合,1-N共N个元素,输出可能的全排列。 #include using namespace std; int solution[5]; bool used[6];原创 2012-11-19 20:31:44 · 314 阅读 · 0 评论