算法设计与分析习题
文章平均质量分 70
枚乘
这个作者很懒,什么都没留下…
展开
-
算法设计与分析学习笔记与习题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 · 1110 阅读 · 0 评论 -
算法设计与分析学习笔记与习题4
笔记为一个分治算法编写伪代码,该算法同时求出一个 n 元素数组的最大元素和最小元素的值。b. 假设 n = 2 k ,为该算法的键值比较次数建立递推关系式并求解。c. 请将该算法与同样问题的蛮力算法做一个比较。a. 解:算法思想:将数组 A 划分为大小大致相等的两个子数组;递归地对这两个子数组求最大元素和最小元素;将两个子数组的最大元素进行比较,返回数组 A 的最大元素,将其最小元素进行比较,返回数组 A 的最小元素;当 n 不超过 2 时,递归终止,此时最多通过一次比较就可得到最大元素原创 2021-04-02 16:02:04 · 3184 阅读 · 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 · 1052 阅读 · 0 评论 -
算法设计与分析学习笔记与习题2
算法分析基础56.a考虑下面的算法:考虑下列递归算法85根据下列函数的增长次数按照从低到高的顺序对他们进行排序:通过变换再参考下图即可得出答案,按增长次数从高到低顺序排列如下: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 · 4002 阅读 · 0 评论 -
算法设计与分析学习笔记与习题1
算法概述求两个正整数的最大公因子写出将十进制正整数转换为二进制正整数的标准算法证明关于下列n个顶点二叉树高度的不等式:⌊logn⌋<=h<=n-1算法是有限条操作指令的集合,这些指令确定了解决问题的方法与步骤。能够对符合一定规范的输入,在有限时间内获得所要求的输出。求两个正整数的最大公因子算法思想:E(m,n)第一步:求余数 r= m mod n;第二步:判断 若 r = 0 算法结束,n即为所求;否则进入第三步。第三步:赋值 m=n,n=r;返回第一步解释:由于m,n与余数r之原创 2020-06-07 19:59:48 · 1124 阅读 · 0 评论