程序師世界是廣大編程愛好者互助、分享、學習的平台，程序師世界有你更精彩！
設為首頁 加入收藏
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> HDU 4405 Aeroplane chess（概率DP）

HDU 4405 Aeroplane chess（概率DP）

編輯：C++入門知識

HDU 4405 Aeroplane chess（概率DP）


題意：有一條長n的軸， 標有0~n， 從0開始擲色子， 骰子有1~6， 擲到幾就向右走幾步， 還有一些航線， 可以直接從一個點到另一個點。 求最終走到n的期望。

思路：很顯然的概率DP。 但是要求期望， 我們首先要知道一個公式：dp[i]=sum(dp[j])+1（i+1<=j<=i+6）， dp[i]表示從i點投擲，最終到n的期望， 根據期望的線性性質， 我們就可以這樣求期望了， +1 是表示的下一步的期望

細節參見代碼：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define Max(a,b) ((a)>(b)?(a):(b))
#define Min(a,b) ((a)<(b)?(a):(b))
using namespace std;
typedef long long ll;
typedef long double ld;
const ld eps = 1e-9, PI = 3.1415926535897932384626433832795;
const int mod = 1000000000 + 7;
const int INF = 0x3f3f3f3f;
// & 0x7FFFFFFF
const int seed = 131;
const ll INF64 = ll(1e18);
const int maxn = 100000 + 10;
int T,n,m,vis[maxn],x,y;
double d[maxn];
void init() {
    memset(d, 0, sizeof(d));
    memset(vis, -1, sizeof(vis));
}
int main() {
    while(~scanf("%d%d",&n,&m) && (n || m)) {
        init();
        for(int i=0;i=0;i--) {
            if(vis[i] != -1) d[i] = d[vis[i]];
            else {
                for(int j=1;j<=6;j++) d[i] += d[i+j];
                d[i] = d[i] / 6.0 + 1;
            }
        }
        printf("%.4f\n",d[0]);
    }
    return 0;
}

  1. 上一頁:
  2. 下一頁:
C++入門知識
struts2對action中的方法進行輸入校驗（2）

struts2對action中的方法進行輸入校驗（2）

poj 1655 樹形dp求取樹的重心

poj 1655 樹形dp求取樹的重心 http://p
HDU 1882--Strange Billboard(位運算+枚舉)，hdu1882--strange

HDU 1882--Strange Billboard(位運
Effective C++面向對象與繼承

1：子類不要覆寫父類的非虛函數。 2：子類不要覆寫從父
Windows on Device 項目實踐 2，ondevice

Windows on Device 項目實踐 2，ondev
講述如何正確搭建Visual C++環境學習

常用的有Visual C++ 6.0附帶的C++編譯器實現
相關文章
閱讀排行榜
後綴數組之最長公共子串 poj 2774 CF 319D(Have You Ever Heard About the Word?-模擬) 菜鳥學習Hibernate——配置Hibernate環境 hdu 3639 zoj 3494 BCD Code HDU1452Happy 2004（高次冪取模+積性函數+逆元） POJ 2342 Anniversary party (樹形dp 入門題) 在Linux中使用VS Code編譯調試C++項目，linuxvs hdu3415 Max Sum of Max-K-sub-sequence(單調隊列求n個數中和的最大值) YTUOJ-Pseudoprime numbers extern &quot;c&quot; 的作用，extern作用
熱門圖文
C++實現百分號進度條的程序 ASP Response對象5 NYOJ163 Phone list LeetCode題解 || Two Sum問題 利用Python的裝飾器解決Bottle框架中用戶驗證問題 計算機監控系統仿真開發平台的軟件實現（下） java基礎疑難點總結之成員變量的繼承，方法重載與重寫的區別，多態與動態綁定，java多態 asp.net(c#)下讀取word文檔的方法小結
欄目導航
C++基礎知識C++入門知識關於C++
Copyright © 程式師世界 All Rights Reserved