摘要：1.问题 给定字符集C={x1,x2,...xn}和每个字符的频率f(xi)，求关于C的最优前缀码 2.解析 构造最优前缀码的贪心算法就是哈夫曼编码。 下面给出证明哈夫曼编码是求解最优前缀码的其中一种解法。 引理1：给定字符集C={x1,x2,..xn}以及每个字符的频率f(xi),以此来构造哈夫曼 阅读全文

摘要：1.问题 设A1，A2，A3.......An为n个矩阵的序列，其中Ai为pi-1*pi阶矩阵，这个矩阵链的输入用向量p=<p0,p1,p2,....pn>给出。 给董向量p，确定一种乘法的次序，使得基本运算的总次数达到最小。 2.解析 假设给定序列p=<100,10,20,5,100> 则A1=1 阅读全文