本題的靈感**於乙個古典的概率模型。
alice 在乙個卡池裡抽卡，裡面有 x 張 s 卡和 y 張 a 卡。
alice 每次會不放回的隨機從卡池中抽出一張卡。
bob 在一旁看 alice 抽卡並對每次的結果進行**：
若卡池裡 s 卡的數量多於 a 卡，bob 會猜 alice 抽出 s 卡。
反之則會猜測 alice 抽出 a 卡。
但是如果當卡池裡的兩種卡的數量相等的時候，bob 就不對抽卡的結果做任何的猜測了。
alice 會一直抽卡，直到卡池空為止。
現在告訴你初始的時候卡池裡 s 卡和 a 卡的數量，你能算算 bob 期望下猜對多少次？
在一行中給出兩個整數 a,b(1≤a,b≤105)
乙個實數表示期望，四捨五入儲存兩位小數。
1
1
1.00#include
#include
using
namespace std;
intmain()
②數學原理：實際上就是古典概率模型的應用。
令e(a,b)表示題中所敘述的數學期望。
故，e(1,1) = 1,e(2,2) = 2/2 * e(2,1) = 2/2 * (2/3 + 2/3 * e(1,1) + 1/3 * e(2,0)),經歸納，得到普遍公式：e(a,b) = a/(a+b) + a/(a+b) * e(a-1,b) + b/(a+b) * e(a,b-1) (a>b時，故必然有e(a-1,b) = a-1,e(a,b-1) = a)，化簡得e(a,b) = a * (a+b)/(a+b) = a。（a = b,a < b 時的證明方法與上述相同，不再贅述）
③因此，只要按條件輸出a和b的大者，即是答案。
貪心 抽卡遊戲
微眾某道筆試題。貪心演算法。排個序就行 排序思路 貪心。把卡片上額外次數最多的卡片防在最前面，如果額外次數一樣多，那麼金額大的放在前面。collections.sort list,e1,e2 e1.exchance e2.exchance e2.exchance e1.exchance e2.mon...
測試35 抽卡
狀態設計 成環使首尾相連 為何連成環？單純鏈式地跑，狀態是無限的。但是因為狀態是首位相接的，所以可以連成環，在環上可以無限地跑 最終狀態是f 0,m 而不是f 0,0 0,m 沒開始,0,0 已開始。處理環 1 高斯消元。但是是取模意義下的，而且複雜度太大會t 2 係數遞推。相當於手動高斯了。因為t...
三色抽卡遊戲 博弈論nim
你的對手太壞了！在每年的年度三色抽卡遊戲錦標賽上，你的對手總是能打敗你，他的秘訣是什麼？在每局三色抽卡遊戲中，有n 個卡組，每個卡組裡所有卡片的顏色都相同，且顏色只會是紅 r 綠 g 藍 b 中的一種。第i 個卡組有vi 張卡片。對決雙方每次只能選擇乙個還未抽完卡的卡組，從中拿走若干張卡片，可以全拿...