CSDN论坛 > 其他技术论坛 > 数据结构与算法

算法导论中的两道题 [问题点数:80分,结帖人jim77]

Bbs1
本版专家分:0
结帖率 100%
CSDN今日推荐
Bbs1
本版专家分:0
Blank
红花 2005年4月 专题开发/技术/项目大版内专家分月排行榜第一
2004年11月 专题开发/技术/项目大版内专家分月排行榜第一
2004年10月 专题开发/技术/项目大版内专家分月排行榜第一
2004年2月 专题开发/技术/项目大版内专家分月排行榜第一
2003年11月 专题开发/技术/项目大版内专家分月排行榜第一
2003年10月 专题开发/技术/项目大版内专家分月排行榜第一
2003年3月 专题开发/技术/项目大版内专家分月排行榜第一
2003年1月 专题开发/技术/项目大版内专家分月排行榜第一
2002年11月 专题开发/技术/项目大版内专家分月排行榜第一
2002年8月 专题开发/技术/项目大版内专家分月排行榜第一
Blank
黄花 2005年7月 专题开发/技术/项目大版内专家分月排行榜第二
2005年5月 专题开发/技术/项目大版内专家分月排行榜第二
2004年9月 专题开发/技术/项目大版内专家分月排行榜第二
2004年3月 专题开发/技术/项目大版内专家分月排行榜第二
2004年1月 专题开发/技术/项目大版内专家分月排行榜第二
2002年12月 专题开发/技术/项目大版内专家分月排行榜第二
Blank
蓝花 2005年3月 专题开发/技术/项目大版内专家分月排行榜第三
2004年12月 专题开发/技术/项目大版内专家分月排行榜第三
2004年8月 专题开发/技术/项目大版内专家分月排行榜第三
2004年7月 专题开发/技术/项目大版内专家分月排行榜第三
2003年12月 专题开发/技术/项目大版内专家分月排行榜第三
2003年9月 专题开发/技术/项目大版内专家分月排行榜第三
2003年8月 专题开发/技术/项目大版内专家分月排行榜第三
2003年7月 专题开发/技术/项目大版内专家分月排行榜第三
Bbs1
本版专家分:0
Blank
红花 2005年4月 专题开发/技术/项目大版内专家分月排行榜第一
2004年11月 专题开发/技术/项目大版内专家分月排行榜第一
2004年10月 专题开发/技术/项目大版内专家分月排行榜第一
2004年2月 专题开发/技术/项目大版内专家分月排行榜第一
2003年11月 专题开发/技术/项目大版内专家分月排行榜第一
2003年10月 专题开发/技术/项目大版内专家分月排行榜第一
2003年3月 专题开发/技术/项目大版内专家分月排行榜第一
2003年1月 专题开发/技术/项目大版内专家分月排行榜第一
2002年11月 专题开发/技术/项目大版内专家分月排行榜第一
2002年8月 专题开发/技术/项目大版内专家分月排行榜第一
Blank
黄花 2005年7月 专题开发/技术/项目大版内专家分月排行榜第二
2005年5月 专题开发/技术/项目大版内专家分月排行榜第二
2004年9月 专题开发/技术/项目大版内专家分月排行榜第二
2004年3月 专题开发/技术/项目大版内专家分月排行榜第二
2004年1月 专题开发/技术/项目大版内专家分月排行榜第二
2002年12月 专题开发/技术/项目大版内专家分月排行榜第二
Blank
蓝花 2005年3月 专题开发/技术/项目大版内专家分月排行榜第三
2004年12月 专题开发/技术/项目大版内专家分月排行榜第三
2004年8月 专题开发/技术/项目大版内专家分月排行榜第三
2004年7月 专题开发/技术/项目大版内专家分月排行榜第三
2003年12月 专题开发/技术/项目大版内专家分月排行榜第三
2003年9月 专题开发/技术/项目大版内专家分月排行榜第三
2003年8月 专题开发/技术/项目大版内专家分月排行榜第三
2003年7月 专题开发/技术/项目大版内专家分月排行榜第三
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Blank
红花 2003年6月 专题开发/技术/项目大版内专家分月排行榜第一
Blank
黄花 2003年9月 专题开发/技术/项目大版内专家分月排行榜第二
2003年8月 专题开发/技术/项目大版内专家分月排行榜第二
2003年7月 专题开发/技术/项目大版内专家分月排行榜第二
2003年5月 专题开发/技术/项目大版内专家分月排行榜第二
匿名用户不能发表回复!
其他相关推荐
算法导论 思考题 2-1
题目:在合并排序中,对小数组采用插入排序解答:a)证明在最坏情况下,n/kn/k个子列表(每个子列表长度为kk)可以用插入排序在Θ(nk)\Theta(nk)时间内完成:长度为k的表插入排序是 Θ(n2)\Theta(n^2) 那么 n/kn/k 个就是 Θ(n2)∗n/k=Θ(nk)\Theta(n^2)*n/k=\Theta(nk)b)证明这些子列表可以在Θ(nlg(n/k))\Theta(nl
算法导论第三版-课后习题-自解
关于答案 算法导论课后习题是没有官方版的,虽然可以在https://mitpress.mit.edu/sites/default/files/titles/content/Intro_to_Algo_Selected_Solutions.pdf 中找到官方给的部分答案。按照Cormen的解释,为了讲师布置作业,官方并未公布所有的答案,以便学生自己解答。 前十一章答案(仅供参考) 俄罗斯一
SACM试题(真题)
经典SACM试题,只有4题,两道题目是中文,两道是英文
算法导论主定理证明(3)
算法导论主定理的严谨证明的上下取整部分
两道华为的c/c++语言上机测试题
两道华为的c/c++语言上机测试题 两道华为的C语言上机题——包含答案.wps
算法导论第三版习题5.2
5.2-1正好雇佣一次说明第一次雇佣的就是所有应聘者中最好的,所以概率为1n\frac{1}{n} 正好雇佣nn次说明所有应聘者按优秀从低到高依次出现,第一位是最差的,概率为1n\frac{1}{n},第二位其次,概率为1n−1\frac{1}{n-1},所以整体概率为1n!\frac{1}{n!}5.2-2正好雇佣两次,说明第一个应聘者不是最好的,概率为n−1n\frac{n-1}{n},第二个
算法导论第三版 第三章 思考题 3-6
第三章
算法导论 5.1-3
1 题目 假设你希望以各1/2的概率输出0和1。你可以自由使用一个输出0或1的过程BIASED-RANDOM。它以概率p输出1,以概率1-p输出0,其中0 2 分析与解答 画出BIASED-RANDOM真值表 输出值 0 1 概率 1-p p 基于BIASE-RANDOM真值表,画出独立的两次BIASED-RAND
算法导论(第三版)-复习15动态规划
15 动态规划
算法导论11章散列表 思考题总结
11-1 (散列最长探查的界) 采用开放寻址法,用一个大小为 m 的散列表来存储 n ( n a. 假设采用均匀散列,证明:对于 i = 1,2,... ,n,第 i 次插入需要严格多于 k 次探查的概率至多为 2^(-k) 。 ANSWER: b. 证明:对于 i = 1,2,... ,n,第 i 次插入需要多于 2lgn 次探查的概率为 O( 1/ n^2 )。 ANSWER
关闭