题目连接：点击打开链接
解题思路：
和白书上的数字三角形一样，用记忆化搜索解决，推出转移方程dp[i][j] = g[i][j] + max( d( i + 1 , j ) , d( i + 1 , j + 1) );
完整代码：
#include
#include
#include
#include
using namespace std;
const int m...
分类：
其他好文 时间：
2015-04-02 22:41:35
阅读次数：
161
这道题目应该在理解上会有一点问题。这道题的概率不是用来加的，而是用来乘的。这道题要的是在能逃跑的前提下，获得的最大money，而题目中给的概率是被抓的概率，所以要先有一个预处理，之后只要列出状态转移方程就可以轻松解决了：dp[i]=max{dp[i],dp[i-v[i]]*p[i]},注意初始条件，...
分类：
其他好文 时间：
2015-04-02 20:50:09
阅读次数：
132
前面的博文中和大家聊了如何安装一个域控制器，现在就和大家来聊聊如何配置域控制器：在企业的实际生产应用中如果仅仅有一台ActiveDirectory服务器是十分危险的，因为ActiveDirectory上面的数据十分重要，域控制器一旦崩溃会影响整个公司的运转，所以一个企业至少要有两台以上..
分类：
其他好文 时间：
2015-04-02 11:54:20
阅读次数：
254
【1】Data Binding在WPF中的地位
从传统的Winform转移到WPF上，对于一个三层程序而言，数据存储层由数据库和文件系统组成，数据传输和处理仍然使用.NetFramework的ADO.NET等基本类（与Winform开发一样）。展示层则使用WPF类库来实现，而展示层和逻辑层的沟通就使用Data Binding来实现。可见，Data Binding在WPF中所起的作用就是高...
1.数字三角形问题1：? 7? 3 8? 8 1 0? 2 7 4 4?4 5 2 6 5?从第一层走到最后一层，每次向左下或右下走，求路径的最大权值和。思路：?如果利用转移方程求解原问题？?f[i][j]=max(f[i+1][j],f[i+1][j+1])+a[i][j]?1、从上向下转移，即....
分类：
其他好文 时间：
2015-04-02 01:06:54
阅读次数：
226
1.Robberies连接 ：http://acm.hdu.edu.cn/showproblem.php?pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和…把状态转移方程写成了f[j]=max{f...
分类：
其他好文 时间：
2015-04-01 23:14:57
阅读次数：
233
描述
无向图边长均为1, 求从给定地点A走到给定地点B共有多少条长度为 t 的路径(不能连续走重复的边). 模45989.
分析
f[i][k] : 当走到边 i 的终点的时候路径长度为 j 的方案数量f[i][k] : 可以由 f[j][k-1] 转移来的条件是边 j 的终点是i的起点那么就可以构造矩阵来解了...不用矩阵是不是也能解？
代码
{CS...
分类：
其他好文 时间：
2015-04-01 20:06:15
阅读次数：
130
场景分析: 某天系统的数据库维护方要求进行DG备库容灾演练,要把生产用RAC库模拟宕机并转移至DG备库上,由于是failover而不是switchover演练,于是期间不对外开放apache访问,要求服务启动时间较紧. 数据库的切换导致IP的变更,这样导致ap上正在跑的系统不得不重新配置数据库连接,...
分类：
其他好文 时间：
2015-04-01 17:06:26
阅读次数：
120
这题先预处理数组有多少个置换，这样的话，每个置换最少要被选到一次，最多就是置换长度的次数，利用这些置换进行DP，和背包一样的，每个置换当成一个物品，选择的概率很容易算出，利用这点进行状态转移即可算出种数，最后在除上总情况数就可以算出概率
代码：
#include
#include
#include
#include
using namespace std;
const int N =...
分类：
其他好文 时间：
2015-04-01 15:21:59
阅读次数：
120
Android动画基础
动画类型
Android的 animation 由四种类型组成
XML 中
alpha
渐变透明度动画效果
scale
渐变尺寸伸缩动画效果
translate
画面转换位置移动动画效果
rotate
画面转移旋转动画效果
Java Code中
...
分类：
移动开发 时间：
2015-04-01 13:18:59
阅读次数：
177
