问题描述
平面上有N*M个格子,每个格子中放着一定数量的苹果。你从左上角的格子开始,每一步只能向下走或是向右走,每次走到一个格子上就把格子里的苹果收集起来,这样下去,你最多能收集到多少个苹果。
输入:
第一行输入行数和列数
然后逐行输入每个格子的中的苹果的数量
输出:
最多能收到的苹果的个数。
思路分析
这是一个典型的二维数组DP问题
基本状态:
当你到达第x行第y列的格子的时...
分类:
移动开发 时间:
2014-06-05 02:00:15
阅读次数:
1272
OLAP是商业智能的重要组成部分。
从字面上理解,OLAP是在线分析的意思,也就是由用户面对实时的业务数据进行分析操作。
但是,当前OLAP概念被严重狭义化了,仅指基于多维数据(或模拟出的类似结构)进行钻取、聚合、旋转、切片等操作,也就是多维交互分析。
这种OLAP的应用,需要事先建好一批有针对主题的数据立方体(CUBE),然后用户可将这些数据以交叉表或图形的方式展现...
分类:
其他好文 时间:
2014-06-04 21:42:51
阅读次数:
239
一维数组:"编","2"=>"程","3"=>"词","4"=>"典");print_r($array);echo "";echo
$array[1]; //输出数组元素的值echo $array[2]; //输出数组元素的值echo $array[3]; ...
分类:
Web程序 时间:
2014-06-03 14:06:58
阅读次数:
335
小组成员:周其范
胡宝月上课的时候老师布置的题目是求一个二维数组的最大子数组,因为以前的时候老师要求我们做过一个题目就是求一个数组的最大子数组,当时的方法就是利用循环把所有可能算出,然后比较那个最大就是那个,也就是所说的枚举法。因此这次我们同样的想到了枚举法。但当我们讨论的时候发现了二维有些麻烦,所...
分类:
其他好文 时间:
2014-06-03 09:59:43
阅读次数:
250
数组的静态声明法 int arr[] ={1,3,5,7}; 或 int [] arr
={1,3,5,8};数组的动态声明法int arr [] =new int[10];char arr [] =new
char[10];..二维数组的定义方法int arr [][] ={{1,2},{6,5....
分类:
编程语言 时间:
2014-06-03 06:40:42
阅读次数:
204
很多零零碎碎的事情,导致很久没写blog了。face animation的demo做完了也快一个月了,是时候总结总结了。
Kinect获得的标识点共用121个,其给的sdk里面也给出了响应的标签。如下图:
但是这个说明点绝大部分是错的。
由于获得kinect标识点的三维坐标,并且将每个点标识,并在vtk中显示:
上篇blog已经提到过这个问题...
分类:
其他好文 时间:
2014-06-02 23:16:12
阅读次数:
282
2048 原作者就是用Js写的,一直想尝试,但久久未动手。昨天教学生学习JS代码。不妨就做个有趣的游戏好了。2048这么火,是一个不错的选择。思路:1. 数组 ,2维数组4x42. 移动算法,移动后有数字的对齐,无数字(我用的0,但不显示)补齐。移动前移动后(注意程序合并了第一行2个2,并产生了新的2)移动算法分2步:第一步骤:移动第二步骤:合并移动代码参考:[html] view plainco...
分类:
编程语言 时间:
2014-06-01 09:37:52
阅读次数:
320
图的数组表示法借助一个二维数组表示图,该二维数组的第i行,第j列的值表示从Node[i]到Node[j]:无向图(网):是否有边 / 权值,arr[i][j]
== arr[j][i],无向图(网)的特性,矩阵关于对角线对称。有向图(网):是否有弧 / 权值。//图的数组表示法//最大顶点个数con...
分类:
其他好文 时间:
2014-05-30 21:56:24
阅读次数:
394
C++中二维数组的动态分配作者:来源:csdn博客公布者:admin 时间:2009-04-23
13:55:03点击:115
C++中一维数组的动态分配十分经常使用,但C++刚開始学习的人可能非常少想过要使用动态分配的二维数组,或者自觉得二维数组就是这样分配的(至少我自己開始的时候就这样觉得):i...
分类:
编程语言 时间:
2014-05-30 08:45:21
阅读次数:
335
数组指针(也称行指针)定义 int
(*p)[n];()优先级高,首先说明p是一个指针,指向一个整型的一维数组,这个一维数组的长度是n,也可以说是p的步长。也就是说执行p+1时,p要跨过n个整型数据的长度。如要将二维数组赋给一指针,应这样赋值:
分类:
其他好文 时间:
2014-05-30 04:46:43
阅读次数:
163