題目：把n個骰子扔在地上，所有骰子朝上一面的點數之和為s。輸入n，列印出s所有可能的值出現的概率。
該題是典型的動態規劃問題。n個骰子它的和顯然和前面n-1個骰子的狀態有關。可以一步步劃分來求，一般考慮設個數祖，乙個記錄當前是第多少個骰子，乙個記錄總和多少，還要記錄總和的概率，因此此處考慮設個二維陣列，p[m][n],m表示當前骰子數值，n代表當前點數。p[m][n]代表出現的次數或者概率。但是此次看書上用的只是乙個行為2的陣列，大大減小了記憶體消耗。很經典，應該學習。**如下：
#include "stdafx.h"
#include const int g_max = 6;
void probility(int num)
int flag = 0;
for (int i = 1; i <= g_max; i++)
for (int k = 2; k <= num; k++)
for (int i = k; i <= g_max *k; i++)
}flag = 1 - flag;
} double total = pow((double)g_max, num);
for (int i = num; i <= g_max * num; i++)
delete p[0];
delete p[1];
}int _tmain(int argc, _tchar* argv)
面試題43 n個骰子的點數
注意點 n 個骰子的面朝上點數和的範圍 n,6n 一共有6n n 1種可能 每個骰子的範圍 1,6 n 個骰子分為兩部分，第一骰子和其餘的n 1個骰子 遞迴的終止條件為當前其餘骰子個數為0個 include include include includeusing namespace std int...
面試題43 n個骰子的點數
1.將n個骰子扔在地上，所有骰子朝上一面的點數之和為s，輸入n，列印出s的所有可能的值出現的概率。分析 1 基於遞迴的方法 可以將n個骰子分為兩堆，第一堆只有1個，第二個堆有n 1個，單獨的那乙個可能出現的1到6的點數，只需計算1到6的每一種和剩餘的n 1個骰子的和，再將n 1個骰子分為1個和n 2...
劍指offer 面試題43 n個骰子的點數
題目 把n個骰子扔在地上，所有骰子朝上一面的點數之和為s。輸入n，列印出s的所有可能的值出現的概率。解法一 遞迴 玩過麻將的都知道，骰子一共6個面，每個面上都有乙個點數，對應的數字是1到6之間的乙個數字。所以，n個骰子的點數和的最小值為n，最大值為6n。因此，乙個直觀的思路就是定義乙個長度為6n n...