xxxniuniu

摘要： 阅读全文

摘要： 阅读全文

摘要： 1 阅读全文

摘要： 1. 问题 设有n项任务，加工时间分别表示为正整数t1,t2,…,tn.现有2台同样的机器，从0时刻开始安排对这些任务的加工。规定只要有待加工的任务，任何机器就不得闲置。如果直到时刻T所有任务都完成了，总加工时间就等于T。设计一个算法找到使得总加工时间T达到最小的调度方案。设给定的实例如下： t1= 阅读全文

摘要： 1. 问题 图的m着色问题：给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案；如果不存在，则回答“NO”。 2. 解析 通过回溯的方法，不断的为每一个节点着色，在前面n-1个节点都合法的着色之后，开始对第n个节点进 阅读全文

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

摘要： 1. 问题 装载问题：n个集装箱装上两艘载重为C1和C2的轮船，Wi为集装箱i的重量。 问：是否存在一种合理的装载方案将n个集装箱装上轮船？ 2. 解析 如果存在装载方案，则寻找使得第一条船的装载量与c1差值最小的解。 证： 如果有解，假设一个解为 C1:W1、W2 C2:W3 并且C1-（W1+W 阅读全文

摘要： 1. 问题 LCS算法（最长公共子序列）： 问题： 设X和Y是两个序列，Z是X和Y的公共子序列，求X和Y的最长公共子序列。 背包算法： 2. 解析 LCS算法： Xi=<x1,x2,…,xi> Yj=<y1,y2,…,yj> Zk=<z1,z2,…,zk> 如果Zk是Xi和Yj的最长公共子序列 （1 阅读全文

摘要： 1. 问题 矩阵链乘法，特别要求举例时采用不同于讲义的数据进行推导。 2. 解析 设A1,A2,A3,…,An为n个矩阵的序列，其中Ai为Pi-1×Pi阶矩阵，这个矩阵链的输入用向量P=<P0,P1,P2,…,Pn>给出。给定向量 P，确定一种乘法次序，使得基本运算的总次数达到最小。 计算A所需要最 阅读全文

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