hdu 2059 简单动态规划
来源:互联网 发布:teamspeak 端口被屏蔽 编辑:程序博客网 时间:2024/06/05 11:40
http://acm.hdu.edu.cn/showproblem.php?pid=2059
该题目需要从整体考虑,对于充电站和终点这N+1个点,到达他们的最短时间肯定是从他们前边的某个点冲完电后直接到达的。用t[i]记录到第i个点时的最短距离,则t[i]就是从0——>(i-1)这些点冲满电直接到点i所用时间的最小值。
#include<stdio.h>int L,N,C,T,Vr,Vt1,Vt2,q[111];double t[111];void time(){ int i,j; double min,tim; for(i=1;i<=N+1;i++) { if(C>=q[i]) min=1.0*q[i]/Vt1; else min=1.0*C/Vt1+1.0*(q[i]-C)/Vt2; for(j=1;j<i;j++) { if(C>=q[i]-q[j]) tim=1.0*(q[i]-q[j])/Vt1+1.0*t[j]+1.0*T; else tim=1.0*C/Vt1+1.0*(q[i]-q[j]-C)/Vt2+1.0*t[j]+1.0*T; if(tim<min) min=tim; } t[i]=min; }}int main(){ int k; double Tr,Tt; while(scanf("%d",&L)!=EOF) { scanf("%d%d%d%d%d%d",&N,&C,&T,&Vr,&Vt1,&Vt2); for(k=1;k<=N;k++) { scanf("%d",&q[k]); } q[N+1]=L; time(); Tr=1.0*L/Vr; Tt=t[N+1]; if(Tr<Tt) printf("Good job,rabbit!\n"); else printf("What a pity rabbit!\n"); } return 0;}
- hdu 2059 简单动态规划
- hdu 1176 简单动态规划
- hdu 1069 简单动态规划
- hdu 1466 简单动态规划
- HDU 2059 动态规划
- HDU 1003 Max Sum - 简单动态规划
- hdu 1003 Max Sum 简单动态规划
- HDU 1267(简单的动态规划)
- HDU 5366 简单动态规划DP
- HDU 1158(简单的动态规划)
- HDU 1176(简单二维动态规划)
- hdu 2084 数塔 动态规划 简单
- hdu 2041 超级楼梯 动态规划 简单
- HDU 2571 命运 【简单动态规划】
- HDU 1520 浅谈简单树形动态规划
- HDU(2059)动态规划问题
- HDU 1087 Super Jumping! Jumping! Jumping! -- 简单动态规划
- 动态规划dp(简单应用)hdu 2151 Worm(石头)
- goole 该也无法显示
- 存储过程参数理解
- 实习 Unity
- 最大后验估计(MAP)
- android播放系统自带声音
- hdu 2059 简单动态规划
- Android应用开发详解study day by day
- struts中的ognl
- 作为一个程序员的检讨
- java 时间格式化
- 李轶楠:新数据库技术对DBA的冲击与影响
- Java IO
- Canvas文字防锯齿
- LINUX SUBVERSION