基于对称三对角矩阵特征求解的分而治之方法，提出了一种改进的使用MPI/Cilk模型求解的混合并行实现，结合节点间数据并行和节点内多任务并行，实现了对分治算法中分治阶段和合并阶段的多任务划分和动态调度.节点内利用Cilk任务并行模型解决了线程级并行的数据依赖和饥饿等待等问题，提高了并行性；节点间通过改进合并过程中的通信流程，使组内进程间只进行互补的数据交换，降低了通信开销.数值实验体现了该混合并行算法在计算效率和扩展性方面的优势.
2024-04-30 15:00:14
860KB
1
在n枚外观相同的硬币中，有一枚是假币，并且已知假币与真币的重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币，设计一个高效的算法来检测这枚假币。
2024-03-27 11:32:18
2KB
1
算法设计与分析实验报告，附已通过源码，供学习参考，共勉♪
目录摘要如下：
1.问题描述
2.实验目的
3.实验原理
4.实验设计
（包括输入格式、算法、输出格式）
5.实验结果与分析
（除了截图外，实验结果还用图表进行了分析）
6.结论
7.程序源码
2023-03-04 14:40:59
185KB
1
2.1 分治策略的基本思想
2.1.1 分治算法的一般性描述
2.2 分治算法的分析
2.3 改进分治算法的途径(不做要求)
2.3.1 通过代数变换减少子问题个数
2.3.2 利用预处理减少递归内部的计算量
2.4 典型实例
2.4.1 求最大最小元
2.4.2 排序问题
2.4.3 选择问题
2023-03-02 14:41:16
1.15MB
1
这个代码是利用快速排序算法，求第K大的数。
快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
2023-03-02 12:19:45
429B
1