杭电hdu 2059 龟兔赛跑 动态规划
来源:互联网 发布:电脑qq炫舞开挂软件 编辑:程序博客网 时间:2024/06/05 07:22
http://acm.hdu.edu.cn/showproblem.php?pid=2059
学了那么久的算法,结果动态规划的小题还是给卡了,看来还是要做动态规划的题啊,不练就是不行啊,参考代码:
#include <iostream>#include <string>using namespace std;#include <algorithm>int main(){//freopen("input.txt", "r", stdin);int l;int n,c,t;int vr, vt1, vt2;int ns[102];int i,j,len;double dp[102],tmp;while(scanf("%d", &l)!=EOF){scanf("%d%d%d", &n, &c, &t);scanf("%d%d%d", &vr, &vt1, &vt2);for(i = 1; i <= n; i ++){scanf("%d", &ns[i]);}sort(ns, ns+n);ns[++ n] = l;ns[0] = 0;//dpmemset(dp, 0, sizeof(dp));for(i = 1; i <= n; i ++){double min = 0xffffff;for(j = 0; j < i; j ++){len = ns[i] - ns[j];tmp = len > c ? (1.0*c/vt1+1.0*(len-c)/vt2) : (1.0*len/vt1);if(j)tmp += t;if(tmp+dp[j]<min)min = tmp+dp[j];}dp[i] = min;}if(dp[n]<1.0*l/vr)printf("What a pity rabbit!\n");else printf("Good job,rabbit!\n");}return 0;}
- 杭电hdu 2059 龟兔赛跑 动态规划
- 【杭电oj】2059 - 龟兔赛跑(动态规划)
- hdu 2059 龟兔赛跑 动态规划
- HDU 2059 - 龟兔赛跑(动态规划)
- hdu 2059 龟兔赛跑【动态规划】
- 【HDU 杭电 2059 龟兔赛跑】
- HDU 2059 龟兔赛跑(动态规划)
- HDU 2059 龟兔赛跑 (动态规划分析)
- HDU ACM 2059 龟兔赛跑->动态规划
- hdu 2059 龟兔赛跑(动态规划DP)
- HDU:2059 龟兔赛跑(经典动态规划DP)
- HDU ACM 11 2059 龟兔赛跑(动态规划)
- 杭电 hdu 2059. 龟兔赛跑
- 动态规划-龟兔赛跑
- 杭电2059龟兔赛跑
- 杭电 2059 龟兔赛跑
- 杭电 2059 龟兔赛跑
- 杭电2059龟兔赛跑
- TestVo
- DB2和ORACLE的印象比较
- 208. He is not fit to command others that cannot command himself. 正人先正已
- 不要迷失在技术的海洋中
- Delphi各个版本的编译指令
- 杭电hdu 2059 龟兔赛跑 动态规划
- Win7和XP双系统修改启动顺序
- 单调队列
- MyEclipse 启动问题。
- 《More Effective C++》学习心得(三) 不要以多态性处理类的对象数组
- Android多线程之Handler、Looper、Message在基于HTTP系统中的应用
- c++循环创建多级目录
- 震撼,学习:如何提高理解力 彭思龙
- Java多线程下载工具(五)——任务栏图标设置