HDU ACM 2059 龟兔赛跑->动态规划
来源:互联网 发布:淘宝店铺信誉有什么用 编辑:程序博客网 时间:2024/06/05 07:38
分析:动态规划,一定要注意当前状态需要和前面所有的状态一起进行考虑,另外注意浮点数的处理,还WA了一次。
#include<iostream>using namespace std;int L,N,C,T,VR,VT1,VT2;int a[105];double dp[105];double min_time_ij(int i_0,int j_0){if(j_0-i_0>C)return C*1.0f/VT1+(j_0-i_0-C)*1.0f/VT2;elsereturn (j_0-i_0)*1.0f/VT1;}int main(){int i,j;double min,value;while(cin>>L){cin>>N>>C>>T;cin>>VR>>VT1>>VT2;for(i=1;i<=N;i++)cin>>a[i];a[0]=0;a[N+1]=L; //最终距离作为结尾dp[0];for(i=1;i<=N+1;i++){min=1000000;for(j=0;j<i;j++){if(j==0) //一开始电动车有电value=dp[j]+min_time_ij(a[j],a[i]);elsevalue=dp[j]+min_time_ij(a[j],a[i])+T; //第j个站充电后直接到达i。min=min<value?min:value;}dp[i]=min;}if(dp[N+1]<L*1.0f/VR)cout<<"What a pity rabbit!"<<endl;elsecout<<"Good job,rabbit!"<<endl;}return 0;}
0 0
- HDU ACM 2059 龟兔赛跑->动态规划
- HDU ACM 11 2059 龟兔赛跑(动态规划)
- hdu 2059 龟兔赛跑 动态规划
- HDU 2059 - 龟兔赛跑(动态规划)
- hdu 2059 龟兔赛跑【动态规划】
- 杭电hdu 2059 龟兔赛跑 动态规划
- HDU 2059 龟兔赛跑(动态规划)
- HDU 2059 龟兔赛跑 (动态规划分析)
- hdu 2059 龟兔赛跑(动态规划DP)
- HDU:2059 龟兔赛跑(经典动态规划DP)
- 动态规划-龟兔赛跑
- [ACM] hdu 龟兔赛跑
- HDOJ 题目2059 龟兔赛跑(动态规划)
- HDOJ 题目2059 龟兔赛跑(动态规划)
- 【杭电oj】2059 - 龟兔赛跑(动态规划)
- 动态规划 - hdu2059 - 龟兔赛跑
- Hdu2059— 龟兔赛跑 动态规划
- HDU2059 龟兔赛跑 动态规划 DP
- 行动是希望的翅膀
- 一个跳舞题目的Haskell解答[未完成]
- 为什么做java的web开发我们会使用struts2,springMVC和spring这样的框架?
- iOS按钮设置图片在上文字在下
- 【转】Cookie和Session的区别详解
- HDU ACM 2059 龟兔赛跑->动态规划
- 前端开发框架对比
- CronExpression表达式
- 解决NDK开发中Eclipse报错“Unresolved inclusion jni.h”的最终方法
- linux 开机画面
- 5月杂谈
- JS获取URL中参数值(QueryString)的4种方法分享
- 不再纠结Java中的String类
- Android selector相关属性详解