第一次提交的时候,有一个小的毛病,就是在第二个for循环中没有再定义i,后来百度才知道这个错误是因为在当前for循环里面直接定义了i,i的作用范围就只在这一个for循环里面,如果在下一个for循环里面之间用i,就会报错下面是更改后的代码#includeint max(int a,int b){ .....
分类:
其他好文 时间:
2014-11-01 07:33:31
阅读次数:
160
这是自己敲出的代码,现在还输不出结果,记录下来,待修改。#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
题目大意:总共有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
数塔
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
题目大意:比较好理解
思路:若从上往下考虑的话,每次有两个选择,N层数塔就有2^(N-1)种方案,
遍历一边不科学。换种方式,从下往上考虑,每次比较临近两个数的大小,让较
大的数往上加,这样每次选择得到的都是最优的情况,逐层上移累加,最终加到
顶部的时候,得到的结果就是最优的,即最大的。...
分类:
其他好文 时间:
2014-10-20 10:03:32
阅读次数:
178
数塔
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
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
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
题目简单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
数塔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