矩阵相乘分治法
实验目的:掌握分冶策略的基本思想以及用分冶法解决问题的一般技巧.运用编程工具,并运用分冶法来解决矩阵乘法问题;2.实验内容:设A和B是两个n*n阶矩阵,求它们的乘积矩阵C。这里,假设n是2的幂次方;
用户评论
推荐下载
-
分治法求逆序数
求逆序数的方法很多。最容易想到的办法是分别对序列中每一个元素求其逆序数,再求所有元素的逆序数总和,易分析得出这样的方法其时间复杂度为O(n2)。而这里采用的分治法求逆序数,其时间复杂度为O(nlogn
37 2019-09-06 -
分治法排序程序
与C++编写的分治法排序程序,使用c++语言编写,实现了数组的分治法排序
28 2019-09-06 -
分治法_棋盘覆盖java
在一个2^k×2^k 个方格组成的棋盘中,恰有一个方格与其它方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外
23 2019-01-10 -
分治法选讲课件
分治法的课件,包括二分和快排。里面可能会有错误,欢迎指出!
22 2019-01-21 -
算法分析之分治法
算法分析之分治法,麻省理工大学的课件,希望对广大用户有所帮助
40 2019-01-21 -
分治法大整数乘法
分治法,大整数乘法,一些相关介绍,相关应用大整数乘法
28 2020-08-22 -
分治法_归并排序
分治法的设计思想是:将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。 分治策略是:对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将
56 2019-02-22 -
分治法计算Voronoi图
分治法计算Voronoi图
38 2019-06-01 -
分治法解决棋盘覆盖
分治法解决棋盘覆盖符
36 2019-07-08 -
分治法程序代码
将待排序元素分成大小大相同的两个集合,分别对两个集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合.自然排序是通过一次扫描待排元素中自然排好序的子数组,再进行子数组的合并排序.
31 2019-07-08
暂无评论