猴子排序的期望復雜度推導(霧)
眾所周知,猴子排序打破了排序算法$O(n\log{n})$的桎梏(霧),具體的話,顯然最好情況一次成功就是$O(n)$,最壞情況那就$O(+\infty)$了。期望是多少呢?讓我來推導一番(逃)。 ...
眾所周知,猴子排序打破了排序算法$O(n\log{n})$的桎梏(霧),具體的話,顯然最好情況一次成功就是$O(n)$,最壞情況那就$O(+\infty)$了。期望是多少呢?讓我來推導一番(逃)。 ...
AFO時間過長導致看什么都覺得新鮮……暑假訓練主要就是打一打hdu和nowcoder的多校,題目沒什么好保密的。因為沒有部分分可能並不適合學弟學妹們練習,不過有些idea還是很有意思的 ...
Color 有\(n\)個球排成一列,每個球都有一個顏色,用A~Z的大寫字母來表示。我們每次隨機選出兩個球ball1,ball2,使得后者染上前者的顏色。求期望操作多少次,才能使得所有球的顏色都一樣 ...
T1 CC TBGRAPH T2 CC FARGRAPH T3 PE444 T4 p6291 駱駝 ...