一看題就知道是動態規劃，不過這要看下如何設置變化數組了

先分析這道題：兔子到達終點的時間時固定的，因此只需要考慮烏龜了，烏龜騎電車和騎自行車的時間，然后計算，因為中間有N個充電站，可以看做N個點（到起點的點），加上起點和終點則是N+2的位置，這時我們dp，判斷到每個點的最小時間，結果也就是第N+2個點的最短時間

起點時間是0.這是必須的，然后往后面DP

到第i個，就讓j從0循環到i-1，依次代表從j站一直開到i站，這樣得到到達i站所需要

的最短時間。

最后比較到達第n+2站(終點)的時間與兔子所花的時間就可以了。

上代碼：

import java.util.Scanner;public class Main {static int L;static int N,C, T;static int VR,VT1,VT2;static int p[]= new int [102];static double dp[]=new double [105];static void dp(){double ans,min;for(int i=0;i<105;i++)dp[i]=-1;dp[0]=0;for(int i=1;i<N+2;i++){min = 100000;for(int j=0;j<i;j++){int len=p[i]-p[j];if(len>C){ans=1.0*C/VT1+(len-C+0.0)/VT2; //如果電量不能達到j到i的距離}else{ans=1.0*len/VT1;　　　　　　　　　　}ans+=dp[j];if(j!=0)ans+=T;　　　　　　　　　　　　　　　//過充電站，加上充電時間　if(min>ans)min=ans;}dp[i]=min;}}Main(){Scanner sc=new Scanner(System.in);while(sc.hasNext()){L=sc.nextInt();N=sc.nextInt();C=sc.nextInt();T=sc.nextInt();VR=sc.nextInt();VT1=sc.nextInt();VT2=sc.nextInt();for(int i=1;i<=N;i++){p[i]=sc.nextInt();}p[0]=0;p[N+1]=L;dp();if(1.0*L/VR<dp[N+1])System.out.println("Good job,rabbit!");elseSystem.out.println("What a pity rabbit!");} }public static void main(String[] args) {new Main();} }

?

轉載于:https://www.cnblogs.com/ls-pankong/p/9710775.html

總結

以上是生活随笔為你收集整理的杭电acm2059-龟兔赛跑 java的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。