北大屈婉玲算法分析与设计 习题解答1作业一 作业 1. 做得较好 做得较好. ( ) 2 (1) 递归树 3cn 3 2 T ( n) = cn + + ( ) cn + ... 4 4 3 3 2 = [1 + + ( ) + ...]cn = O ( n) 4 4 (2) Master定理 T ( n) = Θ ( n log 2 5 ) 1 3. 3 主元素测试(可排序)...
通过构造一个简单的rsa公开密钥系统使学生熟悉非对称密钥系统的工作流程理解加解密算法的基本原理能够编程实现生成正确的公有私有密钥对用公有密钥对明文进行加密并用私有密钥对密文进行解密的功能并了解该rsa算法在实际系统中的应用 算法设计与分析答案屈婉玲 算法设计与分析答案屈婉玲...
算法设计与分析答案屈婉玲算法设计与分析答案屈婉玲算法设计与分析答案屈婉玲算法设计与分析答案屈婉玲【篇一:分金块问题的解决思想和算法设计】 s=txt 摘要:在日常生活中,分金块问题是一个常见的问题,人们总是会面临怎样比较大小。才能利用一种最高效的算法选出其中最大和最小的金块。本文给出了较为常用的两种算法 ...
北大屈婉玲算法分析与设计 习题解答3 作业三 1.点覆盖问题解使用贪心法 按照贪心法从x 1取起. 第一个区间是[x 1 ,x1+1]顺序考察后面的点假设最后个落入该区间的点顺序考察后面的点，假设最后一个落入该区间的点 是x k , x k<x1+1, x k+1>x1+1. 下个区间从x k+1开始，即[x k+1,x k+1+...
北大屈婉玲算法分析与设计 习题解答2 101i 的个数仓储问题 作业二 1.x i ＝0,1是货柜i 的个数，仓储问题：max n x l 1∑∑=n i i i 令C [k ,y ]是只允许装前k 个货柜，库房长度为y 时的最大收益 1 ,0,1=≤=i i i i x L x l 1],1[],[k L l y y k C y k C k ⎨...
北大屈婉玲算法分析与设计 习题解答6 Exercise3 1. 给定数轴X 上n 个不同点的集合{x 1, x 2, … , x n }, 其中x 1<x 2<…<x n . 现在用若干个长度为1的闭区间来覆盖这些点. 设计一个算法找到最少的闭区间个数和位置，说明算法的设计思想并估计算法的时间复杂度. 2．有n 个文件需要存储在...
北大屈婉玲算法分析与设计 习题解答7 Exercise4 要求：对于回溯法，说明解向量、搜索树结构、搜索策略、代价函数等，并给出最坏情况下的时间复杂度函数。对于给定的数的输入实例，求出所有的可行解。提交时间：5月5日 1．某设备需要4种配件，每种1件. 有3个供应商提供这些配件，下表给出相关的价格和每种配件的...
作业三1. 点覆盖问题解 使用贪心法按照贪心法从x 1 取起. 第一个区间是[x 1 ,x 1 +1]顺序考察后面的点,假设最后一个落入该区间的点是x k , x k <x 1 +1, x k+1 >x 1 +1. 下个区间从x k+1 开始,即[x k+1 , x k+1 +1]. 一 按照这样直到所有的点落入最后 个区间为止.T(n)...
对称密钥系统的工作流程理解加解密算法的基本原理能够编程实现生成正确的公有私有密钥对用公有密钥对明文进行加密并用私有密钥对密文进行解密的功能并了解该rsa算法在实际系统中的应用 算法设计与分析答案屈婉玲 算法设计与分析答案屈婉玲 【篇一:分金块问题的解决思想和算法设计】 s=txt>摘要:在日常生活中,分金块问题...
并估计算法最坏情况下的复杂度. 3. 假设零钱系统的币值是1,p,p2,pn,p1,且每个钱币的重量都等于 1. 设计一个 最坏情况下时间复杂度最低的算法,使得对任何钱数 y,该算法得到的零钱个数最少. 说明 算法的主要设计思想,证明它的正确性,并给出最坏情况下的时间复杂度分析. 4. 有n个进程p1,p2,pn. 对于...