我们知道有一种神奇的排序方法叫做猴子排序，就是把待排序的数字写在卡片上，然后让猴子把卡片扔在空中，等落下的时候观察这些卡片是否从左到右已经排序完成（我们认为不会发生卡片落地后叠在一起的情况）如果有序则排序完成，否则让猴子再扔一遍，直到卡片有序，那么问题来了，给你N个卡片，每个卡片上写着一个大写字母，请问猴子第一次扔这些卡片就按字典序排序完成的概率有多大?
我们知道有一种神奇的排序方法叫做猴子排序，就是把待排序的数字写在卡片上，然后让猴子
阅读背景：
新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛） F 猴子排序的期望（java）
来源：互联网
分享到：
