- 博客(0)
- 资源 (7)
- 收藏
- 关注
分治算法 最大子段和 MATLAB代码
%divide——将数组分成两段
%conquer——每段分别求最大字段和
%combine——最大子段和无非三种情况:左端、右端、横跨中间
%每段分别求最大子段和的时候采用递归调用
2018-09-04
分治算法之归并排序 MATLAB代码
%mergesort 分治算法——归并排序
%divide——将数组一分为二
%conquer——对两部分数组分别排序
%combine——将各自排好序的数组融合
%以此类推递归调用
2018-09-03
floyd最短路径算法MATLAB代码
求最短路径的Floyd算法实现,无向图和有向图均适用。1先区别有向图和无向图,2输入顶点数和边数并检查合法性,3输入每边的起点、终点、权重并检查合法性,并初始化邻接矩阵和路径矩阵,4调用自定义函数Floyd
2018-08-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人