YYS FZU 2278 大數 期望

2021-08-07 02:53:45 字數 266 閱讀 9842

參考

**我們假設已經有了a張卡片的話,如果我們想要得到第a+1張,我們抽中他的概率顯然就是(n-a)/n,只要我們得到除了這a張卡片的任意一張即可。那麼從a張卡片變成a+1張卡片的期望**次數是多少呢?

我們考慮這樣乙個問題,假設我們**中獎的概率為1/4,那麼期望中獎的**次數是多少呢?顯然是1/(1/4)=4.

那麼回歸到當前問題,如果我們已經有了a張卡片,想要得到第a+1張,我們抽中一張新的卡片概率很顯然是(n-a)/n,那麼期望進行的次數就是n/(n-a);**

大數運算 1 大數儲存

int 16位 32768 32767 注 現在大多數的編譯器的int型是32位的 也就是說跟long型的大小一樣 long long或 int64 64位 9223372036854775808 9223372036854775807 float 32位 精確到小數點後6 7位 double 64...

大數運算 4 大數乘法

首先說一下乘法計算的演算法 同樣是模擬人工計算時的方法。從低位向高位乘,在豎式計算中,我們是將乘數第一位與被乘數的每一位相乘,記錄結果之後,用第二位相乘,記錄結果並且左移一位,以此類推,直到計算完最後一位,再將各項結果相加,得出最後結果。計算的過程基本上和小學生列豎式做乘法相同。為程式設計方便,並不...

大數運算 2 大數加法

大數加法的中心思想就是 模擬人工列豎式算加法的方法。先從最低位開始相加,判斷是否進1,一直到最高位。例如 求12545642233 278545的和,該怎麼算?是這樣的 3 3 2 2 4 6 5 4 5 2 1 0 2 7 8 5 4 5 0 0 0 0 0 0 5 不進製,繼續算下一位 0 進製...