基于对称三对角矩阵特征求解的分而治之方法，提出了一种改进的使用MPI/Cilk模型求解的混合并行实现，结合节点间数据并行和节点内多任务并行，实现了对分治算法中分治阶段和合并阶段的多任务划分和动态调度.节点内利用Cilk任务并行模型解决了线程级并行的数据依赖和饥饿等待等问题，提高了并行性；节点间通过改进合并过程中的通信流程，使组内进程间只进行互补的数据交换，降低了通信开销.数值实验体现了该混合并行算法在计算效率和扩展性方面的优势.
2024-04-30 15:00:14
860KB
1
这个代码是利用快速排序算法，求第K大的数。
快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
2023-03-02 12:19:45
429B
1
动态规划,分治算法,概率算法,模拟退火算法,搜索算法,贪婪算法,网上matlab,遗传算法,组合算法.
2022-11-29 12:33:12
2.26MB
1
棋盘覆盖问题，是一种编程问题。如何应用分治法求解棋盘覆盖问题呢？分治的技巧在于如何划分棋盘，使划分后的子棋盘的大小相同，并且每个子棋盘均包含一个特殊方格，从而将原问题分解为规模较小的棋盘覆盖问题。
2022-06-08 21:33:50
1KB
1