![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法习题讲解
文章平均质量分 50
枚乘
这个作者很懒,什么都没留下…
展开
-
算法设计与分析学习笔记与习题5
网络出现问题了怎么检查: 1、ping 127.0.0.1(本地主机环回地址1) 检查TCP/IP协议栈是否正常。 2、ping 本地ip 检查你网卡是否工作正常。 3、ping 网关地址 检查本地主机与网关的链路是否通畅。 4、ping 远程网站 检查本地主机与外网远程网站关的链路是否通畅。 TCP/IP 有哪些层: 应用层、运输层、网际层、网络接口层 TCP/IP 三次握手过程: 三次握手有哪些状态: 最初两端TCP进程都处于 CLOSED(关闭)状态。然后客户端主动打开连接,服务端被动打开连接;服务端原创 2021-04-18 09:31:42 · 1078 阅读 · 0 评论 -
算法设计与分析学习笔记与习题3
蛮力法 1、对 f(n)=n, 并且 a=b 的情况,证明递归方程 T(n)=aT(n/b)+f(n) 的解为O(nlogn). 证明:由 f(n)=n, f(n)∈θ(nd ),得 d=1 又 a = b,即要求我们证明 T(n) ∈ θ(n logn )。不失一般性, 假定 n 为 a 的整幂, 即存在正整数 k,使得 n = ak 。同时假定 T(1) 为常数,当 n > 1 时, 则: T(n)= aT(n/a)+ n = a(aT(n/a2)+n/a)+n = a2T(n/a2)+2n原创 2020-06-10 16:18:15 · 1020 阅读 · 0 评论 -
算法设计与分析学习笔记与习题2
算法分析基础56.a考虑下面的算法:考虑下列递归算法8 5 根据下列函数的增长次数按照从低到高的顺序对他们进行排序: 通过变换再参考下图 即可得出答案,按增长次数从高到低顺序排列如下: 6.a 证明当 ak>0 时,任何多项式p(n)=a_k nk+a_(k-1)n(k-1)+⋯+a_0属于集合θ(nk ) 证: 考虑下面的算法: 算法 Mystery(n) //输入:非负整数n s = 0 for i = 1 to n do s = s + i * i re原创 2020-06-09 16:54:30 · 3953 阅读 · 0 评论