![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
南阳
XD灬
路漫漫其修远兮,吾将上下而求索
展开
-
南阳理工--21--三个水杯~~广度优先搜索
这一题运用广度优先搜索可以解决,主要是各个状态的转移以及某个状态出现过要标记,避免重复,进入死循环。 下面是AC代码,上面有详细的讲解: # include # include # include using namespace std; class data //队列的结点, { public: int water[3];原创 2015-04-08 22:34:22 · 892 阅读 · 0 评论 -
南阳ACM~~214单调递增子序列(二)
刚开始做这题的时候,以为是简单的动态规划,后来提交之后发现超时了,看到了N可以达到100000,用简单的动态规划,时间复杂度达到了N^2,明显会超时。 想了挺久的,还是不知道怎么做,百度了一下,才知道了原来运用二分搜索,把问题简化成类似排序,时间复杂度为logN,就不会超时了。 下面是AC的代码,看注释可以很容易理解的。如说的有错,欢迎指正。 #include #include #i原创 2015-04-15 18:45:00 · 823 阅读 · 0 评论 -
南阳理工ACM42——一笔画问题
一笔画问题,也就是欧拉道路,这一题,简单的欧拉回路的应用。 什么是欧拉回路? 欧拉回路就是在图A中,存在一条路径使得每一条边都走过一次,并且这条路径是一个圈,就是欧拉回路。 欧拉回路的判断: 1.在有向图中:首先必要的条件是图连通,所以顶点的入度都等于出度。 2.在无向图中:首要条件还是图连通,其次就是所以顶点都是偶数度(该顶点的度为偶数) 这一题,还需要加上一个条件,也就是存在两个奇原创 2015-04-29 12:04:21 · 1183 阅读 · 0 评论