題目: 10個房間裡放著隨機數量的金幣。每個房間只能進入一次,並只能在乙個房間中拿金幣。乙個人採取如下策略:前四個房間只看不拿。隨後的房間只要看到比前四個房間都多的金幣數,就拿。否則就拿最後乙個房間的金幣。 程式設計計算這種策略拿到最多金幣的概率。
int genrand(int a, int b)
void gennum(int *a, int size)
for (i=4;imax4) return a[i];
}return a[size-1];
} int getmax(int *a, int size)
return max;
} int success(int *a, int size)
主程式呼叫:
srand(loword(getcurrenttime()));
int a[10];
int total = 10000000;
int count = 0;
for (int i=0;i最後得到結果是:成功的概率接近40%,例如39.826%
刷刷筆試題 概率
1.馬路上有編號1,2,3.10的十盞路燈,為節約用電而又不影響照明,可以把其中3盞燈關掉,但不可以同時關掉相鄰的兩盞,在兩端的燈都不能關掉的情況下,有 種不同的關燈方法。答 採用插隔板法,即8燈關3,餘5燈亮,5燈之間6個空,插入3盞不亮燈即c 6,3 2.房間裡有8人,分別佩戴著從1號到8號的紀...
阿里筆試題 概率
題目 輸入n為序列內數的個數 用vectora 儲存輸入的n個數 先將a公升序 由於我們要求所有組合中最大值的期望 例如輸入n 3 4 5 6 所有組合如下 分析 我們換一種思路 只需要求最大值為某個數時的組合情況有多少種 由於a為公升序 從a的尾部往前掃瞄 最大值為6時 有2的2次方種組合 最大值...
接下班概率問題 阿里筆試題
牛客某程式猿小楊每天接老婆下班回家。小楊在6點準時下班從公司開車出發,由於路上可能存在的堵車情況,小楊到老婆公司門口的時間點均勻的分布在6點20到6點30之間。老婆根據小楊的下班時間做了估計,到公司門口的時間點均勻的分布在6點25到6點30之間,如果小楊比老婆晚到公司門口將會挨罵,那麼小楊被罵的概率...