![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
comeagle
这个作者很懒,什么都没留下…
展开
-
插入排序和合并排序
自己的算法确实是蒟蒻无比,只好抽时间再来回顾一下。 1. 插入排序: 输入:数组A; 输出:排序后的A for i=1 to len(A)-1 temp = A[i]; //对第 i(i>=0) 个元素,其前i-1个元素以及排序完毕; //寻找第 i 元素的位置,并且挪动那些应该后移的 for j= i-1 to 0 && A[j] > temp: A[j原创 2012-09-24 22:51:08 · 599 阅读 · 0 评论 -
算法导论附录C的一个问题
原文:http://www.nowamagic.net/algorithm/algorithm_MontyHallProblem.php 《算法导论》第二版的附录C.2概率有这么一道习题: 一个监狱看守从三个罪犯中随机选择一个予以释放,其他两个将被处死。警卫知道哪个人是否会被释放,但是不允许给罪犯任何关于其状态的信息。让我们分别称罪犯为X,Y,Z。罪犯X私下问警卫Y或Z哪个会被处死,因为他已转载 2012-09-25 22:41:11 · 1366 阅读 · 0 评论