C++博客-pzzhttp://www.cppblog.com/panzhizhou/zh-cnSat, 04 Apr 2026 19:14:18 GMTSat, 04 Apr 2026 19:14:18 GMT602013我有梦http://www.cppblog.com/panzhizhou/archive/2013/02/27/198123.htmlpzzpzzWed, 27 Feb 2013 10:30:00 GMThttp://www.cppblog.com/panzhizhou/archive/2013/02/27/198123.htmlhttp://www.cppblog.com/panzhizhou/comments/198123.htmlhttp://www.cppblog.com/panzhizhou/archive/2013/02/27/198123.html#Feedback2http://www.cppblog.com/panzhizhou/comments/commentRss/198123.htmlhttp://www.cppblog.com/panzhizhou/services/trackbacks/198123.html

2013我有梦

   找到心灵的声音，并坚持沿着它走下去，需要勇气，需要付出，需要忍耐，需要很多。

早已经不像以前傻傻在老家望着傍晚续续落下的夕阳憧憬山外的世界，昔日的想象浇灌着我成长。心灵的必复跌宕正是印证了事物发展的反复性，否定-肯定-否定之否定 是发展的过程，心理历程也如此！

   正是因为对生活的热爱，对新事物的好奇，追求卓越，原始的天真，纯纯的自然，傻傻的爱，对教科书中所谓的自由王国的向往。。。。。。这些都是纯纯的梦。

   。。。。。



pzz 2013-02-27 18:30 发表评论
]]>技术员状态dphttp://www.cppblog.com/panzhizhou/archive/2012/05/15/174997.htmlpzzpzzTue, 15 May 2012 10:18:00 GMThttp://www.cppblog.com/panzhizhou/archive/2012/05/15/174997.htmlhttp://www.cppblog.com/panzhizhou/comments/174997.htmlhttp://www.cppblog.com/panzhizhou/archive/2012/05/15/174997.html#Feedback0http://www.cppblog.com/panzhizhou/comments/commentRss/174997.htmlhttp://www.cppblog.com/panzhizhou/services/trackbacks/174997.html  题目涉及到的描述看起来非常多，要满足很多的条件，大致意思就是有N个节点，编号是从0...N-1,然后一开始从0节点出发，要遍历每个节点一次，有且只有一次，不能重新返回已经查看过的节点，另外，从一个节点到另一个节点要花一定的钱以及一些天数，另外还有一个条件是他是从星期一开始出发的，问你最后遍历完所有节点后，并且返回到初始节点后，首先判断是否能够返回到初始节点，如果能，那么能否在星期六或星期日到，如果能，那么最小花的钱数又是多少！

  这种题目，是个状态dp的题，用位来节点，那么设置一个dp[1<<N][N][7] 第一维表示已经访问过的节点，第二维表示当前要访问的节点，第三维表示是星期几，本身的值代表要花的钱，那么过后就很好做了!这样设置之后，然后用spfa可以推出这个答案了！
  关键还是思路啊，思路对了，然后实现起来也会方便很多吧！

pzz 2012-05-15 18:18 发表评论
]]>hfut1245_水晶球http://www.cppblog.com/panzhizhou/archive/2012/05/15/174989.htmlpzzpzzTue, 15 May 2012 09:06:00 GMThttp://www.cppblog.com/panzhizhou/archive/2012/05/15/174989.htmlhttp://www.cppblog.com/panzhizhou/comments/174989.htmlhttp://www.cppblog.com/panzhizhou/archive/2012/05/15/174989.html#Feedback0http://www.cppblog.com/panzhizhou/comments/commentRss/174989.htmlhttp://www.cppblog.com/panzhizhou/services/trackbacks/174989.html 这一题不知道归类为哪一类题目，首先题目是一个少女有三个值，分别为财富，容貌，智慧值，现在又n个mm，如果其中一个mm发现任何一个mm比他三方面都要大，那么他就要跳楼，问有多少跳楼的mm，其实这种题目还是预处理的技巧，一开始也许没有什么思路，而且n有达到10^9,一开始假设我们想对于当前每一个女孩，我们在其中找各方面都要比他好的mm，一旦找到就退出，那么这样无序的找寻，肯定是非常耗时又耗力的，如果我们将其中的一个值按照从大到小排，然后另外两个值，按照从小到大排，然后设置一个map，key是第二项的置，value是第三项的置，一开始map只有两个值，一个是map[inf]=-inf,map[-inf]=inf  然后如果对于当前的每一个，在map找到上界，如果他的value值也大于这个第三项的置，那么a跳楼mm++，否则插入到map进去，另外，对于map里面有些数据已经没有用了，可以除去，这个也是不容易想到的，比如说对于当前插入的数的下界，如果value值，也比这个第三项的值要小的话，那么就要除去了！

pzz 2012-05-15 17:06 发表评论
]]>搜索札记http://www.cppblog.com/panzhizhou/archive/2012/05/15/174952.htmlpzzpzzTue, 15 May 2012 03:13:00 GMThttp://www.cppblog.com/panzhizhou/archive/2012/05/15/174952.htmlhttp://www.cppblog.com/panzhizhou/comments/174952.htmlhttp://www.cppblog.com/panzhizhou/archive/2012/05/15/174952.html#Feedback0http://www.cppblog.com/panzhizhou/comments/commentRss/174952.htmlhttp://www.cppblog.com/panzhizhou/services/trackbacks/174952.html  这一题学到了对于搜索题，首先确定状态数，思路是如何把状态数的转移能够很好的用数据结构表示出来，比如用hash映射

 对与普通的bfs和dfs还有以及spfa这些是最基本的思想，如何把问题分析建模转换成这种状态才是关键，而且要调理清晰！

 那么遇到类似的问题，都可以用以上的思路来解决的!


pzz 2012-05-15 11:13 发表评论
]]>群赛http://www.cppblog.com/panzhizhou/archive/2012/05/12/174664.htmlpzzpzzSat, 12 May 2012 06:52:00 GMThttp://www.cppblog.com/panzhizhou/archive/2012/05/12/174664.htmlhttp://www.cppblog.com/panzhizhou/comments/174664.htmlhttp://www.cppblog.com/panzhizhou/archive/2012/05/12/174664.html#Feedback0http://www.cppblog.com/panzhizhou/comments/commentRss/174664.htmlhttp://www.cppblog.com/panzhizhou/services/trackbacks/174664.html  之前一道dp题，硬是当做了一道模拟题来做，没有证明算法的正确性，花了好长时间实现，结果还是错的，之前做过的dp题往往都是很明显的，但这一道，却非常需要建模的能力，需要转换一个角度来思考的话，然后想到转移方程就不难了，
   另外，一个kmp算法求字串个数的，发现kmp最重要的是免去了很多回朔，而对于他的实现是也是有多种解决方案的，这里面是非常灵活的，关键是彻底理解算法，但如何做到彻底呢，我想除了感性的认识之外，最主要的还是要静下来好好的找几个例子来论证下吧，如果要的是纯证明，其实还是蛮抽象的里，这个需要注意了下次！
 


pzz 2012-05-12 14:52 发表评论
]]>教训http://www.cppblog.com/panzhizhou/archive/2012/05/10/174500.htmlpzzpzzThu, 10 May 2012 13:12:00 GMThttp://www.cppblog.com/panzhizhou/archive/2012/05/10/174500.htmlhttp://www.cppblog.com/panzhizhou/comments/174500.htmlhttp://www.cppblog.com/panzhizhou/archive/2012/05/10/174500.html#Feedback0http://www.cppblog.com/panzhizhou/comments/commentRss/174500.htmlhttp://www.cppblog.com/panzhizhou/services/trackbacks/174500.html  1. 本该一开始就考虑到效率的，而不是碰过运气，有的时候，总是在驱使自己去走简单的路，而不是最好的路，但是最后往往是简单的路往往就是不全面的，最后浪费的时间完全就在切换上了
  2.一直很怕麻烦，不愿意自己去尝试，有些东西其实看起来其实很麻烦，但是方法得当的话，那么做起来也是很快就上手的，比如说这次，要建立一颗tree树，虽然自己想到最好的方法是这样，但是自己还是选择了map，原因是后者方便好多，但是最终还是不得不重新改回tree树，看起来，tree树涉及到很多的指针以及递归，但是本质确实很好理解的，因为图形一画，马上就很形象了，只是代码的表达方式有些不太习惯而已了！
  还有很多很多问题....

pzz 2012-05-10 21:12 发表评论
]]>nyoj195_飞翔http://www.cppblog.com/panzhizhou/archive/2012/05/09/174107.htmlpzzpzzWed, 09 May 2012 06:59:00 GMThttp://www.cppblog.com/panzhizhou/archive/2012/05/09/174107.htmlhttp://www.cppblog.com/panzhizhou/comments/174107.htmlhttp://www.cppblog.com/panzhizhou/archive/2012/05/09/174107.html#Feedback0http://www.cppblog.com/panzhizhou/comments/commentRss/174107.htmlhttp://www.cppblog.com/panzhizhou/services/trackbacks/174107.html   这道题之前一直郁闷在如何求这个动态规划式上面了，我一直按照的是常规的思路，我是这么想的，map[n][m]=map[n-1][m-1]+r1  或map[n][m]=map[n-1][m]+r2 或
map[n][m]=map[n][m-1]+r2  ，但是这样想不出 子问题，，于是郁闷了，，没想到，这个题目其实思路可以打开的，，如果我们按照这样思考，因为最短的路劲，就是我们走最多的捷径的路，如果把最多捷径的条求出来了，那么最短路径也就求出来了，这样的话，因为走过捷径的话，横，纵坐标都是增加的，那么我们只需要按照 捷径的坐标进行规则排序，那么最后到达每一个捷径点的最多捷径数就可以求出来。。。
  总这一题给自己的启示是，想问题的时候思路要打开，这条路不行，就换一条，多换几个思路也许就能巧妙的解决，而思考的魅力就在于此！

pzz 2012-05-09 14:59 发表评论
]]>熟练才是王道 http://www.cppblog.com/panzhizhou/archive/2012/05/01/173389.htmlpzzpzzTue, 01 May 2012 13:18:00 GMThttp://www.cppblog.com/panzhizhou/archive/2012/05/01/173389.htmlhttp://www.cppblog.com/panzhizhou/comments/173389.htmlhttp://www.cppblog.com/panzhizhou/archive/2012/05/01/173389.html#Feedback0http://www.cppblog.com/panzhizhou/comments/commentRss/173389.htmlhttp://www.cppblog.com/panzhizhou/services/trackbacks/173389.html 实现代码的能力还是有所欠缺的，有些之前遇到过的题目，但是因为没能好好的理解来龙去脉，所以到真正实现的时候还是会遇到很多问题，温故而知新啊！
 
 另外，还是大量阅读书籍啊，毕竟这个事最能最有效补缺匮乏知识点的呢，包括许多题目也要请自动手实践下才行

 要想实质性的提高，也要把我核心，能思考，善于分析这个事解题的核心，要加强这方面的能力!

pzz 2012-05-01 21:18 发表评论
]]>