猴子排序的期望复杂度推导(雾)
众所周知,猴子排序打破了排序算法$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 骆驼 ...