某網際網路公司一年一度的春招開始了，一共有 n 名面試者入選。每名面試者都會提交乙份簡歷，公司會根據提供的簡歷資料產生乙個預估的能力值，數值越大代表越有可能通過面試。
小 a 和小 b 負責審核面試者，他們均有所有面試者的簡歷，並且將各自根據面試者能力值從大到小的順序瀏覽。由於簡歷事先被打亂過，能力值相同的簡歷的出現順序是從它們的全排列中等可能地取乙個。現在給定 n 名面試者的能力值 scores，設 x 代表小 a 和小 b 的瀏覽順序**現在同一位置的簡歷數，求 x 的期望。
示例 1：
輸入：scores = [1,2,3]
輸出：3
解釋：由於面試者能力值互不相同，小 a 和小 b 的瀏覽順序一定是相同的。x的期望是 3 。
輸入：scores = [1,1]
輸出：1
解釋：設兩位面試者的編號為 0, 1。由於他們的能力值都是 1，小 a 和小 b 的瀏覽順序都為從全排列 [[0,1],[1,0]] 中等可能地取乙個。如果小 a 和小 b 的瀏覽順序都是 [0,1] 或者 [1,0] ，那麼出現在同一位置的簡歷數為 2 ，否則是 0 。所以 x 的期望是 (2+0+2+0) * 1/4 = 1
輸入：scores = [1,1,2]
輸出：2
1 <= scores.length <= 10^5
0 <= scores[i] <= 10^6
官方題解
對於能力值相同的組合 [1, 1, 1]，其中 0/1/2 位置上相同的概率均為 1/3, 每個位置相同表示出現乙個相同，即:
0: 1/3 * 1
1: 1/3 * 1
2: 1/3 * 1
e(x) = 1/3 + 1/3 + 1/3 = 1
對於 n 有:
0: 1/n * 1
1: 1/n * 1
…n-1: 1/n * 1
e(x) = 1/n + 1/n + 1/n … (n 個) = 1
即求不同數字的個數
class
solution
}
概率論09 期望
描述量 描述隨機變數最完備的方法是寫出該隨機變數的概率分布。然而，正如我們在前面章節看到的，概率分布的表達往往都比較複雜，資訊量很大。這如同我們購置汽車的時候，一輛汽車的全面資料可以說是海量的，比如汽車尺寸，油箱大小等等。我們選擇一輛汽車時，往往只使用有限的幾個具有代表性的量來代表汽車的主要特徵，比...
03 期望和協方差
協方差 概率分布 p x 的函式 f x 的平均值被稱為 f x 的期望，離散情況寫平均值是對不同的 x 的概率進行加權的。e f xp x f x 連續變數的情形下，期望由對應的概率密度的積分的形式表示 e f p x f x dx給定有限的 n 個點，滿足某個概率分布或概率密度函式，期望可以通過...
bzoj 3450 期望分數
自己只能想到o n 2 的 dp i j 表示 以i結尾,長度為j的o串的概率,然後在每次遇到x的時候算分數.正解是 dp i 表示前i個的答案,d i 表示以i結尾的期望長度.推的時候它用d i d i d i 1 d i 1 來算新增的貢獻,有點不明白為什麼可以這樣 平方的期望應該不等於期望的平...