这个是因为状态定义不同产生的两种代码.
题意都是一样的,CF还简化了一种情况.
参考:
poj3666
CF13
CF中定义:
f[i][j] 表示将原始数列中的前 i 个数变成单调不降，第 i 个数最多为 B[j] 的最少操作次数
转移:f[i][j] = min(f[i][j-1],f[i-1][j]+abs(a[i]-b[j]))
poj中定义:
dp[i][j]表示：前i...
分类：
其他好文 时间：
2015-05-06 13:26:44
阅读次数：
117
创建模式1.工厂方法模式（Factory Method） 将程序中创建对象的操作，单独出来处理，创建一个产品的工厂接口，把实际的工作转移到详细的子类。大大提高了系统扩展的柔性，接口的抽象化处理给相互依赖的对象创建提供了最好的抽象模式。 public class TestFactoryMethod ....
分类：
编程语言 时间：
2015-05-06 13:05:33
阅读次数：
106
1. AlwaysOn介绍 AlwaysOn是SQL Server 2012提供的全新综合、灵活、高效经济的高可用性和灾难恢复解决方案。它整合了镜像和群集的功能，基于OS 故障转移群集(Windows Server FailOver Cluster)，通过在同一个WSFC的不同Node上，安装独立的...
分类：
数据库 时间：
2015-05-06 12:49:02
阅读次数：
853
标签：SQL SERVER/MSSQL SERVER/数据库/DBA/windows概述本章内容主要讲述搭建windows故障转移群集环境：域服务器:windows server 2008 R2 SP1,192.168.2.10CLU11,windows server 2008 R2 SP1,192...
分类：
其他好文 时间：
2015-05-06 09:09:18
阅读次数：
232
题意：求一条路线，从矩阵的顶到矩阵的底，只能走到左下方，正下方，右下方。问总和最小的走法。 输出从第一行到最后一行每行走的点的列标。要求相等的情况下，选最右边的路线。
做法：dp就好了，读懂题就不难了。因为路径从第一行开始的，所以我把输入的矩阵上下颠倒了。
然后除了第一行的的 dp值 赋值成输入的以外，都初始化为INF。 然后转移过来后，如果从右边，就dir[i][r]=1, 中间0 ，左边-1。注意要先更新右边的，因为要选最右边的路线。
然后dp好了从最后一行 中选出最小的，相等的话取最右边的，...
分类：
其他好文 时间：
2015-05-06 00:04:52
阅读次数：
344
状态模式就是将对象在每一个状态下的行为和状态转移语句封装在一个个状态类中，通过这些状态类来分散冗长的条件转移语句。 状态模式(State Pattern)：允许一个对象在其内部状态改变时改变它的行为，对象看起来似乎修改了它的类。其别名为状态对象(Objects for States)，状态模式是一....
分类：
其他好文 时间：
2015-05-05 19:18:13
阅读次数：
113
http://acm.hdu.edu.cn/showproblem.php?pid=4405明显,有飞机的时候不需要考虑骰子,一定是乘飞机更优设E[i]为分数为i时还需要走的步数期望,j为某个可能投出的点数如果从i向i-j推导,我们并不能确定i的转移方向,因为可能有两个i-j有飞机其目的地是i,所以...
分类：
其他好文 时间：
2015-05-05 18:31:00
阅读次数：
100
出现问题“已拒绝X11转移申请”查看服务器上/etc/ssh/sshd_config文件里面的X11Forwarding是否是yes修改为yes检查X11forwarding是否开启方法：登录远程主机后，运行：#set|grepDISP#DISPLAY=localhost:10.0但是在某些主机上，无论你在客户端如何设置，都无法正确的使能X11forwa..
分类：
系统相关 时间：
2015-05-05 16:50:08
阅读次数：
266
这一题，简单的动态规划。
状态转移方程：dp[i][j] + = max(dp[i + 1][j], dp[i + 1][j + 1])；(i = n - 2 to 0; j = 0 to i)；
最后输出dp【0】【0】就OK了。
下面是AC的代码：
#include
#include
using namespace std;
int max(int x, int y)
{
...
分类：
其他好文 时间：
2015-05-05 14:32:05
阅读次数：
127
6.1 函数基础函数包括：返回类型、函数名称、形参列表、函数体函数调用：①用实参初始化形参；②控制权交给被调函数。return语句：①返回return语句的值；②控制权转移到主调函数。warming函数的返回类型不能是数组类型或者函数类型，但可以是指向数组和函数的指针。函数体内定义的自动对象，在函数...
分类：
其他好文 时间：
2015-05-05 14:21:40
阅读次数：
125
