摘要：1. 问题 给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案；如果不存在，则回答“NO”。 2. 解析 设G有n个顶点，将顶点编号为1,2，……,n,则搜索空间为深度n的m叉完全树，将颜色编号为1,2,…,m结点< 阅读全文

摘要：1. 问题 代码（码字）：Q{001,00,010,11}表示字符a,b,c,d 同一序列：0100001 产生两种译码（产生歧义）：01 00 001；010 00 01 二元前缀码：任何字符的代码不能作为其他字符代码的前缀 利用二元前缀码译码：从第一个字符开始依次读入每个字符(0或1)，如果发现 阅读全文

摘要：1. 问题 有一批共n 个集装箱要装上艘载重量为c 的轮船，其中集装箱i 的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。 2. 解析 思路：轻者先装，直到再装任何集装箱将使船载重量超过C时停止。 定理：对于任何正整数k，算法（轻者先装 阅读全文

摘要：1. 问题 设A1，A2,……,An为n个矩阵的序列，其中Ai为Pi-1*Pi阶矩阵，这个矩阵链的输入用向量P=<P0,P1,…….Pn>给出。给定向量P，确定一种乘法次序，使得基本运算的总次数达到最小。 2. 解析 3. 设计 MatrixChain(P,n) 输入：矩阵链Ai….j的输入向量P= 阅读全文

摘要：1. 问题 设共有m万元，有n项投资，函数fi（x）表示将x万元投入第i项项目所产生的效益，i=1,2,…,n.问： 如何分配这m元钱，使得投资总效益最高？ 2. 解析 3. 设计 for (int k = 1; k <= n; k++) for (int x = 1; x <= m; x++) f 阅读全文