算法系列
crx笑看风云
这个作者很懒,什么都没留下…
展开
-
欢迎使用CSDN-markdown编辑器
算法之矩阵连乘 一.问题描叙给定n个矩阵{A1,A2,……,An},其中Ai与Ai+1是可乘的,i=1,2,……,n-1。例如: 计算三个矩阵连乘{A1,A2,A3};维数分别为10*100 , 100*5 , 5*50 按此顺序计算需要的次数((A1*A2)*A3):10X100X5+10X5X50=7500次 按此顺序计算需要的次数(A1*(A2*A3)):10X5X50+10X100X50原创 2017-11-03 11:32:14 · 246 阅读 · 0 评论 -
算法之归并排序的递归与非递归的实现
算法之归并排序的递归与非递归的实现 一.什么是归并排序归并排序就是将多个有序的数据段合成一个有序的数据段,如果参与合并的只有两个有序的数据段,则称为二路归并。与快速排序和堆排序相比,其最大的特点是一种稳定的算法,算法的平均时间复杂度O(nlog2n)。二.归并排序的基本思路(1).对于一个原始的待排序表,可以将R[1]到R[n]可以看做是n个长度为1的有序表,即分解。(2).进行第一趟归并,即将原创 2017-11-03 11:44:10 · 337 阅读 · 0 评论 -
算法之循环赛日程表
算法之循环赛日程表 循环赛日程表一.问题描叙设有n=2^k个运动员,要进行网球循环赛。现在要设计一个满足以下要求的比赛日程表(1).每个选手必须与其他n-1个选手各赛一场(2).每个选手一天只能赛一次(3).循环赛一共进行n-1天二.问题分析按此要求可将比赛日程表设计成n行n-1列的表,在表中第 i 行和第j 列处填入第 i原创 2017-11-03 11:37:52 · 2019 阅读 · 2 评论 -
经典排序算法
经典的八大算法总结排序的分类可以分为两种:内排序 在排序过程中,全部记录存放在内存,则称为内排序外排序 如果排序过程中需要使用外存,则称为外排序。下面讲的排序都是属于内排序。内排序可以分为以下几类: (1)、插入排序:直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序:简单选择排序、堆排序。 (3)、交换排序:冒泡排序、快速排序。 (4)、归并排序 (5)、基数排序原创 2017-11-03 19:56:37 · 266 阅读 · 0 评论