- 博客(2)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 树形DP——POJ1947 and POJ2486
本文针对POJ上的2057、1947、2486、3140四道题目，谈一下个人对树形DP的理解，上面4题无法覆盖树形DP的所有形式，但也有一定的针对性，值得去做一做，思考一下： 树形DP中常常用到“背包思想”，1947和2486就是利用了“背包思想”，状态想好了，最后就是在填“背包”，某个节点的“背包”是用他们的子树的状态进行填充的。 POJ1947：状态dp[i][p]表示以节点i为根
2012-12-23 23:07:32
1695
原创 POJ2057
题目的关键是达到某个节点的时候，以怎样的顺序去遍历它的子树呢？ 我们假设某个节点有两个子树A和B，我们定义Pa是Snail的Home位于A子树中的叶节点上的概率，Pb是Snail的Home位于B子树中的叶节点上的概率；Sa是Home位于A子树上所要走的路程，Fa是Home不在A子树上所要走的路程，Sb和Fb同理。假设先走A树再走B树，所走的步数为：Sa*Pa+(Fa+Sb)*Pb；如果是先走B树
2012-12-08 16:29:48
1325
android上连连看游戏实现
这里只是为了测试我写的一个2D游戏框架，所以连连看的游戏不是重点，所以如果您下载了我的代码，感觉坑爹了，不要骂我哈，但个人还是感觉这个2D游戏框架还是蛮好的。
2011-12-08
NDK OpenGLES 实现两个Cube的旋转
通过C语言实现Cube的渲染，利用android的NDK将C实现的部分编译成.so文件与Java代码一起运行，代码很简单，只为测试NDKr6b
2011-10-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人