设为首页收藏本站

切换到窄版

鱼C论坛 › 日志

日志

数据结构与算法|

分享算法导论第四章4.3主方法课后答案: E=MC2 2013-12-16 00:14; 个人分类: 数据结构与算法|621 次阅读|0 个评论

分享算法导论第四章4.2递归树方法课后答案: E=MC2 2013-12-14 13:13; 根据渐近确界的定义知：T(n)max=cnlog(1/a,n)=d1nlog(2,n) T(n)min=cnlog(1/( ...; 个人分类: 数据结构与算法|288 次阅读|0 个评论

分享算法导论第四章4.1代换法课后答案: E=MC2 2013-12-12 17:38; 第四章递归式 4.1-1 证明T(n)=T(n/2)+1的解为O(lgn). 这个递归式和书中的T(n)=T(n/2)+T(n/2)+1很像。同时也猜测是否也差了一个常数1。所以很多答案作者就自热而然的猜测出需要减去一个低阶项。既T(n)=clg(n-b) 就有如下答案了。假设T(n/2)=clg(n/2-b)成立。 T(n)=T(n/2)+1=clg(n/2-b) +1 ...; 个人分类: 数据结构与算法|381 次阅读|0 个评论

分享算法导论第三章函数的增长问题研究2: E=MC2 2013-12-12 09:46; 算法导论3.2-7 斐波那契数列：0,1,1,2,3,5.... 证明：对于i=0,第(i+2)个斐波那契数满足F(i+2)=φ^i 利用φ=(1+√5)/2 Φ=(1-√5)/2 =F(i)=(φ^i-Φ^i)/√5 Φ是φ的共轭数。 F(i+2)=(φ^(i+2)-Φ^(i+2))/√5 φ^2=((√5+1)/2)^2=(3+√5)/2 Φ^2=((√5-1)/2)^2=(3-√5)/2 F(i+2)=(φ^i((3+√5)/2)-Φ^i(3 ...; 个人分类: 数据结构与算法|243 次阅读|0 个评论

分享算法导论第三章函数的增长问题研究: E=MC2 2013-12-12 09:38; 算法导论3.2-5 lg(lg * n)与lg * (lgn)哪个渐近更大些？先看lg * n怎么定义的。lg * n=min{i=0:lg(i)n=1} 假设一个比宇宙原子总数目10^80还要大的数2^65536. 根据多重对数函数定义知道：当i=1时，第一次lg得 lg2^65536=65536//书中规定log2=lg 当i=2时，第二次lg得 lg65536=lg2^16=16 当i=3时，第三 ...; 个人分类: 数据结构与算法|281 次阅读|0 个评论

分享算法导论第二章问题研究2: E=MC2 2013-12-10 16:15; 书上习题2-1 在合并排序中对小数组采用插入排序。以下是我写的代码： #include iostream #include time.h using namespace std; int* INSERTION_SORT(int A ,int p,int q,int r); void MERGE(int A ,int p,int r,int k); void main() { clock_t start, finish; &nbs ...; 个人分类: 数据结构与算法|175 次阅读|0 个评论

分享算法导论第二章问题研究: E=MC2 2013-12-10 14:43; 课后题里面有这么一道题。 2.3-6.在插入排序法中，对已排序的子数组反向扫描。是否可以采用2分查找策略。将插入排序的总体最坏运行时间改善为O(nlgn)? 以下是代码实现部分。 #include iostream #include time.h #includestdlib.h using namespace std; void main() { const in ...; 个人分类: 数据结构与算法|212 次阅读|0 个评论

1 23 / 3 页

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-5-22 19:09

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

返回顶部