码迷,mamicode.com
首页 >  
搜索关键字:数塔    ( 202个结果
杭电2084 数塔
第一次提交的时候,有一个小的毛病,就是在第二个for循环中没有再定义i,后来百度才知道这个错误是因为在当前for循环里面直接定义了i,i的作用范围就只在这一个for循环里面,如果在下一个for循环里面之间用i,就会报错下面是更改后的代码#includeint max(int a,int b){ .....
分类:其他好文   时间:2014-11-01 07:33:31    阅读次数:160
杭电2084数塔
这是自己敲出的代码,现在还输不出结果,记录下来,待修改。#includeint max(int a,int b){ if(a>=b) return a; else return b;}int main(){ int t,num,k,a[105][105]; scanf("%d",&t); w...
分类:其他好文   时间:2014-10-31 07:40:05    阅读次数:238
HDU1176_免费馅饼【数塔】
题目大意:总共有0~10个位置,gameboy站在5的位置上。给你馅饼 掉落的时间的位置。gameboy每秒只能到自己位置临近的位置接馅饼。 比如在5的位置上只能接到4 5 6的馅饼。在7的位置上只能接到 6 7 8的 馅饼。问gameboy最后最多能接到多少馅饼。 思路:动态规划的思想。 将位置整体右移一个单位。位置为1~11。这样方便计算。 建立二维数组。一维代表时间,二维代表位置。点上的值代表馅饼的个数。 按时间顺序存储馅饼个数。 最后从底往上递推。每次比较馅饼位置i和馅饼位置i-1和馅饼位置i+1的...
分类:其他好文   时间:2014-10-22 10:05:37    阅读次数:216
HDoj-2084-数塔-dp
数塔 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22496    Accepted Submission(s): 13563 Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,...
分类:其他好文   时间:2014-10-21 17:52:08    阅读次数:174
HDU2084_数塔【简单题】
题目大意:比较好理解 思路:若从上往下考虑的话,每次有两个选择,N层数塔就有2^(N-1)种方案, 遍历一边不科学。换种方式,从下往上考虑,每次比较临近两个数的大小,让较 大的数往上加,这样每次选择得到的都是最优的情况,逐层上移累加,最终加到 顶部的时候,得到的结果就是最优的,即最大的。...
分类:其他好文   时间:2014-10-20 10:03:32    阅读次数:178
数塔(杭电2084)
数塔 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22445    Accepted Submission(s): 13522 Problem Description 在讲述DP算法的时候,一个经典的例子就是数...
分类:其他好文   时间:2014-10-19 01:24:08    阅读次数:130
POJ 3176 Cow Bowling 保龄球 数塔问题 DP
题目链接:POJ 3176 Cow Bowling Cow Bowling Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 14044   Accepted: 9310 Description The cows don't use actu...
分类:其他好文   时间:2014-10-18 14:06:11    阅读次数:228
poj3176--Cow Bowling(dp:数塔问题)
Cow Bowling Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 14028   Accepted: 9302 Description The cows don't use actual bowling balls when they go bowling. Th...
分类:其他好文   时间:2014-10-16 22:52:03    阅读次数:203
hdu 2084 数塔(简单dp)
题目简单dp//简单的dp#include#include#includeusing namespace std;int dp[110][110];//dp[i][j] di i ceng di j ge zui da he int a[110][110];int main(){ int t;...
分类:其他好文   时间:2014-10-04 11:51:46    阅读次数:113
hdu----(2084)数塔(dp)
数塔Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22140Accepted Submission(s): 13366Problem Descri...
分类:其他好文   时间:2014-10-01 13:27:01    阅读次数:177
202条   上一页 1 ... 15 16 17 18 19 ... 21 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!