Ta上传的资源 (0)

1. 利用二维数组C[i,j]和F[i,j]分别存放容量和流量。 2. 构建队列类Queue,该类具有取队首元素,加入队尾元素等方法。 3. 具体算法过程参见教材pp.271-272

1.观察一段代码并运行，观察其中的流水线冒险，并记录统计信息2.对所给的代码进行指令序列的调整，以期避免数据相关，并记录统计信息3.启动forward功能，以获得性能提升，并且记录统计信息4.调整指令，以避免连续乘法间的阻塞

1.对于平面上给定的N个点，给出所有点对的最短距离，即，输入是平面上的N个点，输出是N点中具有最短距离的两点。2.要求随机生成N个点的平面坐标，应用蛮力法编程计算出所有点对的最短距离。3.要求随机生成N个点的平面坐标，应用分治法编程计算出所有点对的最短距离。4.分别对N=100,1000,10000

某厂根据计划安排，拟将n台相同的设备分配给m个车间，各车间获得这种设备后，可以为国家提供盈利Cij(i台设备提供给j号车间将得到的利润，1≤i≤n，1≤j≤m)。问如何分配，才使国家得到最大的盈利？

了解WinMIPS64的基本功能和作用；熟悉MIPS指令、初步建立指令流水执行的感性认识；掌握该工具的基本命令和操作，为流水线实验做准备。

分治法求最近点对问题，要求：1.对于平面上给定的N个点，给出所有点对的最短距离，即，输入是平面上的N个点，输出是N点中具有最短距离的两点。2.要求随机生成N个点的平面坐标，应用蛮力法编程计算出所有点对的最短距离。3.要求随机生成N个点的平面坐标，应用分治法编程计算出所有点对的最短距离。4.分别对N=

1.以字母(Character)为基础的压缩1.文本解析：将cacm.all文件分解成一个个的字母2.字频统计：统计每个字母出现的词频3.Huffman编码：根据Huffman编码的原理，对每个字母进行编码。给出一个编码字典。4.文档压缩：根据Huffman编码，压缩文件。5.文档还原：对压缩后的文

某厂根据计划安排，拟将n台相同的设备分配给m个车间，各车间获得这种设备后，可以为国家提供盈利Cij(i台设备提供给j号车间将得到的利润，1≤i≤n，1≤j≤m)。问如何分配，才使国家得到最大的盈利？

首先，我们使用加法操作设计一个不检测溢出的乘法操作；完成后，我们对此进行优化，以期获得一个可以对溢出进行检测的乘法操作。