- 博客(0)
- 资源 (19)
- 收藏
- 关注
RSS订阅分治法求最近点对问题
分治法求最近点对问题，要求：1. 对于平面上给定的N个点，给出所有点对的最短距离，即，输入是平面上的N个点，输出是N点中具有最短距离的两点。
2. 要求随机生成N个点的平面坐标，应用蛮力法编程计算出所有点对的最短距离。
3. 要求随机生成N个点的平面坐标，应用分治法编程计算出所有点对的最短距离。
4. 分别对N=100,1000,10000,100000，统计算法运行时间，比较理论效率与实测效率的差异，同时对蛮力法和分治法的算法效率进行分析和比较。
5. 如果能将算法执行过程利用图形界面输出，可获加分。
2018-02-08
图形化N皇后问题解法及分析实验
八皇后问题是一个以国际象棋为背景的问题：如何能够在8×8的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。当且仅当n = 1或n ≥ 4时问题有解。
2018-02-08
动态规划求解资源分配问题
某厂根据计划安排，拟将n台相同的设备分配给m个车间，各车间获得这种设备后，可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润，1≤i≤n，1≤j≤m) 。问如何分配，才使国家得到最大的盈利？
2018-02-08
Huffman编码与文件压缩.
1. 以字母(Character)为基础的压缩
1. 文本解析：将cacm.all文件分解成一个个的字母
2. 字频统计：统计每个字母出现的词频
3. Huffman编码：根据Huffman编码的原理，对每个字母进行编码。给出一个编码字典。
4. 文档压缩：根据Huffman编码，压缩文件。
5. 文档还原：对压缩后的文档进行解压缩。
2018-02-12
处理器结构实验一
1. 观察一段代码并运行，观察其中的流水线冒险，并记录统计信息
2. 对所给的代码进行指令序列的调整，以期避免数据相关，并记录统计信息
3. 启动forward功能，以获得性能提升，并且记录统计信息
4. 调整指令，以避免连续乘法间的阻塞
2018-02-12
处理器结构实验二
首先，给出一段矩阵乘法的代码，通过开启BTB功能对其进行优化，并且观察流水线的细节，解释BTB在其中所起的作用；
其次，自行设计一段使得即使开启了BTB也无效的代码。
第三，使用循环展开的方法，观察流水因分支停顿的次数减少的现象，并对比采用BTB结构时流水因分支而停顿的次数。
2018-02-12
最短增益路径法求解最大流问题
1. 利用二维数组C[i,j]和F[i,j]分别存放容量和流量。
2. 构建队列类Queue，该类具有取队首元素，加入队尾元素等方法。
3. 具体算法过程参见教材pp.271-272
2018-02-12
资源分配问题（动态规划）
某厂根据计划安排，拟将n台相同的设备分配给m个车间，各车间获得这种设备后，可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润，1≤i≤n，1≤j≤m) 。问如何分配，才使国家得到最大的盈利？
2018-02-08
分治法求最近点对代码
1. 对于平面上给定的N个点，给出所有点对的最短距离，即，输入是平面上的N个点，输出是N点中具有最短距离的两点。
2. 要求随机生成N个点的平面坐标，应用蛮力法编程计算出所有点对的最短距离。
3. 要求随机生成N个点的平面坐标，应用分治法编程计算出所有点对的最短距离。
4. 分别对N=100,1000,10000,100000，统计算法运行时间，比较理论效率与实测效率的差异，同时对蛮力法和分治法的算法效率进行分析和比较。
5. 如果能将算法执行过程利用图形界面输出，可获加分。
2018-02-08
最短增益路径法——最大流问题
1. 利用二维数组C[i,j]和F[i,j]分别存放容量和流量。
2. 构建队列类Queue，该类具有取队首元素，加入队尾元素等方法。
3. 具体算法过程参见教材pp.271-272
2018-02-12
图形化N皇后问题
八皇后问题是一个以国际象棋为背景的问题：如何能够在8×8的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。当且仅当n = 1或n ≥ 4时问题有解。
2018-02-08
Huffman编码与文件压缩
1. 以字母(Character)为基础的压缩
1. 文本解析：将cacm.all文件分解成一个个的字母
2. 字频统计：统计每个字母出现的词频
3. Huffman编码：根据Huffman编码的原理，对每个字母进行编码。给出一个编码字典。
4. 文档压缩：根据Huffman编码，压缩文件。
5. 文档还原：对压缩后的文档进行解压缩。
2018-02-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人