算法导论 5.3-6
来源:互联网 发布:推荐个淘宝日本代购店 编辑:程序博客网 时间:2024/05/14 12:35
1 问题
解释如何实现算法PERMUTE-BY-SORTING,来处理两个或多个优先级相同的情况。亦即,即使有两个或多个的优先级相同,你的算法也必须产生一个均匀随机排列。
2 分析与解答
感觉就是遇到重复的就反复执行,但是不会证明它能产生均匀随机排列
PERMUTE-BY-SORTING(A) n <- length[a] P[1] <- RANDOEM(1, n**3) for i <- 2 to n while (TRUE) do P[i] <- RANDOM(1, n**3) j <- 1 while j < i and P[j] != P[i] do j = j + 1 if j == i then break sort A, using P as sort keys return A
0 0
- 算法导论 5.3-6
- 算法导论 练习题 5.3-6
- 算法导论 5.3-1
- 算法导论 5.3-2
- 算法导论 5.3-3
- 算法导论 5.3-3
- 算法导论 5.3-4
- 算法导论 5.3-5
- 算法导论14.3-6
- 算法导论15-6
- 算法导论22.1-6
- 算法导论5.4-6
- 算法导论 22.3-6
- 算法导论-16.2-6
- 算法导论9.3-6
- 算法导论16.2-6
- 算法导论 3.1-6
- 算法导论 3-6
- 算法导论 5.3-5
- 读书杂记
- Microsoft NLayerApp案例理论与实践【DDD、分布式DDD及其分层】
- Microsoft NLayerApp案例理论与实践【基础结构层Cross-Cutting部分】
- Microsoft NLayerApp案例理论与实践【基础结构层数据访问部分】
- 算法导论 5.3-6
- 意外结缘 日久生情
- Microsoft NLayerApp案例理论与实践【领域模型层】
- Populating Next Right Pointers in Each Node
- Populating Next Right Pointers in Each Node II
- 酷派公司怎么样?酷派员工真可怜,春节请年假罚款一万!
- CSS入门之其他伪类,first-child,left,right,lang,focus
- sd卡的自动挂载
- u盘自动挂载-udev(转载加修改)