A HDU_2048 数塔dp入门题——数塔问题；求路径的最大和；状态方程：dp[i][j] = max(dp[i+1][j], dp[i+1][j+1])+a[i][j];dp[n][j] = a[n][j];其中dp[i][j]: 深度为i的第j个结点的最大和; 1 /* 2 Problem: ...
分类：
其他好文 时间：
2015-05-22 15:01:02
阅读次数：
152
动态规划问题我训练过一些题目，但是感觉自己掌握的还不是特别好！
下面以一道经典的动态规划题目说明动态规划算法的思想，文末会官方的给出对动态规划的文字叙述。先看题目：如下图（图片来自百度图片）是一个数塔，从顶部出发在每一个节点可以选择向左或者向右走，一直走到底层，要求找出一条路径，使得路径上的数字之和最大.思路分析：
这道题目如果使用贪婪算法不能保证找到真正的最大和。
在用动态规划考虑数塔问题时...
分类：
其他好文 时间：
2015-05-18 01:10:37
阅读次数：
1092
最大和时间限制：1000ms | 内存限制：65535KB难度：5描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。例子：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为：9 2...
分类：
其他好文 时间：
2015-05-14 18:16:29
阅读次数：
202
动态规划的核心就是状态和状态转移方程。 对于该题，需要用抽象的方法思考，把当前的位置(i,j)看成一个状态,然后定义状态的指标函数d(i,j)为从格子出发时能得到的最大和(包括格子本身的值)。 在这个状态定义下，原问题的解就是d(i,j). 下面看一下不同状态之间如何转移。从格子(i,j)出发有两种...
分类：
其他好文 时间：
2015-05-14 15:50:34
阅读次数：
132
R语言中有很多有用的统计函数。例如算术平均数：
mean(x)
求x的平均数。
mean(x, trim=0.05, na.rm=TRUE)
则提供了截尾平均数，即丢弃了最大5%和最小5%的数据和所有缺失值后的算术平均数。
R提供的常用统计函数：
函 数
描述
mean(x)
平均数
mean(c(1,2,3,4))...
分类：
编程语言 时间：
2015-05-13 12:55:20
阅读次数：
191
给定一个数组，求两个不相交的并且是连续的子数组A和B（位置连续），满足|sum(A) - sum(B)|最大（和之差的绝对值）。例如[2, -1, -2, 1, -4, 2, 8]，可以得到A=[-1, -2, 1, -4], B=[2, 8]，最大差为16。...
分类：
编程语言 时间：
2015-05-12 15:45:09
阅读次数：
153
题目连接如下：http://www.acmerblog.com/max-sum-rectangle-in-a-matrix-5955.html一维数组的连续子数组的最大和题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间负责度为...
分类：
编程语言 时间：
2015-05-12 15:18:07
阅读次数：
147
1 #include 2 #include 3 #include 4 using namespace std; 5 6 struct subArray{ 7 int low; 8 int high; 9 float sum; 10 }; 11 //分治策...
分类：
编程语言 时间：
2015-05-10 22:21:30
阅读次数：
243
描述 给你一个n*n的方格，每个方格里的数必须连续摆放如 1 24 3，下图为不连续的，请输出从左上角到右下角的对角线上的最大和 1 23 4输入输入包含多组测试数据。每一行包括一个数据n，表示n*n的方格（保证所有数据在2^64范围内且n>0）输出每行输出占一行，输出最大的对角...
分类：
其他好文 时间：
2015-05-09 06:31:42
阅读次数：
93
题意：有两个人 每个人可以撒两个骰子 给出每个骰子的最大和最小值 谁撒出的数值和大谁获胜思路: 把两个人可能的值区间算出 因为是均匀分布 所以两人重叠的区间胜率相同 那么 只需计算谁获胜的区间大即可得出结果#include#include#include#include#include#...
分类：
其他好文 时间：
2015-05-05 23:28:19
阅读次数：
141
