人生列车

follow on!success!

导航

2014年7月16日 #

参考C++STL标准库中对了的使用方法

摘要: http://www.cppblog.com/zhenglinbo/archive/2012/09/18/191170.html参考:http://www.cppblog.com/zhenglinbo/archive/2012/09/18/191170.html当然是使用c++中的STL 的queu... 阅读全文

posted @ 2014-07-16 22:48 tianxia2s 阅读(257) 评论(0) 推荐(0) 编辑

背包类问题解答——poj3624分析

摘要: 习题网址:http://poj.org/problem?id=3624试题分析:该类题通过限定物品总数量、总质量;并且初始化每个物品的起始质量和一个量化的性质。最后求解最值的量化性质的值是多少的问题。该类问题主要是可以通过:父问题的最优解依赖于一些子问题的 最优解 这就是所谓的最优子结构核心思想:d... 阅读全文

posted @ 2014-07-16 15:40 tianxia2s 阅读(135) 评论(0) 推荐(0) 编辑

ACM第一天研究懂的AC代码——BFS问题解答——习题zoj2165

摘要: 代码参考网址:http://blog.csdn.net/slience_perseverance/article/details/6706354试题分析:本题是研究red and black的一个标题,实际上可以通过深度优先搜索的方式进行查找。前后左右的方格只要不是红色的就可以进行计数那么最后可以到... 阅读全文

posted @ 2014-07-16 12:55 tianxia2s 阅读(226) 评论(0) 推荐(0) 编辑