算法设计与分析上机题目(新).docVIP

算法分析与设计上机课 问题： 用opencv读入证件照图像1.bmp，替换红色背景为蓝色背景，并输出为2.bmp 实现课本P50 页2.11 实现俄罗斯农夫法的乘法算法，算法求计算方法如下： 要求不能使用乘法和除法实现。 用贪心算法实现一个基于Huffman编码的文本文件压缩解压在文本文件中，一个ASCII码占用一个字节空间（1Byte），汉字由两个字节构成（区码和位码），区码和位码分别用ASCII码的161-255字符表示，共94*94=8836个【GB2312编码】即无论字符还是汉字，均可由ASCII码表示，我们可以以二进制文件形式将一个文本文件读入，分析每个ASCII码的频数，构造huffman树，并得到相应的编码。…,vn,其中v1 =1。我们想这样来兑换价值为y的钱，要让硬币的数目最少，更形式地，我们要让下面的量 在约束条件 下极小。其中x1,x2,…,xn 是非负整数， xi 可能是0. 设计和实现一个解决该问题的动态规划算法。 (选做)背包公钥密码系统。 密钥产生： 收信方甲任选一个超递增序列B=（b1,b2,…,bn）,以及两整数W, N 满足N且gcd(W,N)=1; 甲将超递增序列B转换成伪随机序列A(a1,a2,…,an)，其中ai满足 甲将A公布为个人公开密钥， B，N及W为秘密密钥. 加密运算：若乙欲将明文M=(m1,m2,…,mn)传送给甲。则乙先找到甲的公开密钥A(a1,a2,…,an)，并计算出对应的S 解密运算： 甲收到S后，利用秘密密钥将S转换成 由于B是超递增序列，所以可以根据下列的贪心算法计算： 递增序列B={b1,…,bn}，如果满足下面的条件，称B为超递增序列，，若B为满足上述定义的序列，且向量X=（x1,x2,…,xn）使得,则由下列算法，在已知S及B的情况下，很容易求出X 贪心算法：  实验指导书要求： 1. 在上述题目中任选2份作为实验报告。2份报告用winrar打包，rar文件命名为“上课时间_学号_姓名.rar”，如1-2节上课的同学，上课时间即为“12”。期末之前发送到zjucyp@ 2. 实验报告名为： 用法解决问题。 3. 实验报告必须包括： XX问题简介； XX算法设计方法简介； 程序代码 算法介绍，并分析复杂度； 实验数据； 实验结果； 体会。