哇哦，感觉有点难哦，三个骰子，分别具有k1,k2,k3个面，抛骰子，若向上的一面分别对应为a,b,c，那么得分归0，否则得分加上三个骰子向上那一面数字之和，求得分超过n的时候抛骰子的次数的期望
一开始很容易想到常规的做法，以目标状态为边界，当前状态到目标状态所需要的期望为方程，dp[i]代表 当前到目标分数的期望，这是发现状态转移是这个样子的
dp[i] = dp[0] * p0 + sigm...
分类：
其他好文 时间：
2014-11-21 21:55:16
阅读次数：
187
解题思路：
简单的状压DP,1表示放炮，预处理出每一行所有两个1间隔不小于2的状态，每一行的状态只和上面两行有关，因此可以枚举这三行的状态，用DP[i][j][k]表示第i行状态为k，第i-1行状态为j的数目，转移方程为dp[i][j][k] = max(dp[i][j][k], dp[i-1][l][j] +count(k));
#include
#include
#includ...
分类：
其他好文 时间：
2014-11-21 20:34:47
阅读次数：
248
局部加权紧接着上面的线性回归中参数求解来继续讲吧。还是以上面的房屋价格的预测，它的中心思想是在对参数进行求解的过程中，每个样本对当前参数值的影响是有不一样的权重的。比如上节中我们的回归方程为（这个地方用矩阵的方法来表示?表示参数，i表示第i个样本，h为在?参数下的预测值）：我们的目标是让最小，然后求...
分类：
其他好文 时间：
2014-11-21 20:30:20
阅读次数：
278
题意：平面上有 n (2 ≤ n ≤ 15) 个点，现用平行于坐标轴的矩形去覆盖所有点，每个矩形至少盖两个点，矩形面积不可为0，求这些矩形的最小面积。
题目链接：http://poj.org/problem?id=2836
——>>因为每个矩形至少要盖两个点，所以，枚举所有的两点组合。。
状态：dp[S] 表示将集合 S 中的所有点覆盖的最小矩形面积
状态转移方程：dp[news] = m...
分类：
其他好文 时间：
2014-11-21 18:50:29
阅读次数：
180
哇哦，感觉有点难哦，三个骰子，分别具有k1,k2,k3个面，抛骰子，若向上的一面分别对应为a,b,c，那么得分归0，否则得分加上三个骰子向上那一面数字之和，求得分超过n的时候抛骰子的次数的期望
一开始很容易想到常规的做法，以目标状态为边界，当前状态到目标状态所需要的期望为方程，dp[i]代表 当前到目标分数的期望，这是发现状态转移是这个样子的
dp[i] = dp[0] * p0 + ...
分类：
其他好文 时间：
2014-11-21 18:47:00
阅读次数：
184
哇哦，感觉有点难哦，三个骰子，分别具有k1,k2,k3个面，抛骰子，若向上的一面分别对应为a,b,c，那么得分归0，否则得分加上三个骰子向上那一面数字之和，求得分超过n的时候抛骰子的次数的期望
一开始很容易想到常规的做法，以目标状态为边界，当前状态到目标状态所需要的期望为方程，dp[i]代表 当前到目标分数的期望，这是发现状态转移是这个样子的
dp[i] = dp[0] * p0 + ...
分类：
其他好文 时间：
2014-11-21 18:45:59
阅读次数：
190
哇哦，感觉有点难哦，三个骰子，分别具有k1,k2,k3个面，抛骰子，若向上的一面分别对应为a,b,c，那么得分归0，否则得分加上三个骰子向上那一面数字之和，求得分超过n的时候抛骰子的次数的期望
一开始很容易想到常规的做法，以目标状态为边界，当前状态到目标状态所需要的期望为方程，dp[i]代表 当前到目标分数的期望，这是发现状态转移是这个样子的
dp[i] = dp[0] * p0 + ...
分类：
其他好文 时间：
2014-11-21 18:44:49
阅读次数：
203
哇哦，感觉有点难哦，三个骰子，分别具有k1,k2,k3个面，抛骰子，若向上的一面分别对应为a,b,c，那么得分归0，否则得分加上三个骰子向上那一面数字之和，求得分超过n的时候抛骰子的次数的期望
一开始很容易想到常规的做法，以目标状态为边界，当前状态到目标状态所需要的期望为方程，dp[i]代表 当前到目标分数的期望，这是发现状态转移是这个样子的
dp[i] = dp[0] * p0 + ...
分类：
其他好文 时间：
2014-11-21 18:43:27
阅读次数：
232
typedef double Number;
class CubicRealPolynomial
{
public:
static Number computeDiscriminant(Number a, Number b, Number c, Number d);
static std::vector computeRealRoots(Number a, Number...
分类：
编程语言 时间：
2014-11-21 16:16:20
阅读次数：
570
题意：N(1
题目链接：http://poj.org/problem?id=1691
——>>状态：dp[S][color] 表示达到状态 S 且最后一次涂色为 color 时的最小取画笔数
状态转移方程：dp[S][color] = min(dp[S][color], dp[sub][i]); 或者 dp[S][color] = min(dp[S][color], dp[sub][i] ...
分类：
其他好文 时间：
2014-11-21 14:24:22
阅读次数：
203
