![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 73
Earl_Martin
我命由我不由天,天不容我,我猎天
展开
-
递归实现数组中求最值和求和的算法
翻看一本非常基础的数据结构实验指导书,看到了递归部分中的一个小题目,异常的简单,但还是想总结一下自己对算法重新学习的感受和对递归算法的题解。题目的要求是:已知R[1..n]为整形数组,设计实现递归的算法:(1)求出R中的最值 (2)求出R中N个数的和 (3)R中N个数的平均值代码的实现:#includeusing namespace std;原创 2014-03-12 21:27:12 · 1373 阅读 · 0 评论 -
快速排序
快速排序算法学习总结我们是在大三下半学期开始上算法课的,大一下学期学了数据结构,对几大排序算法都有过学习,但长时间不去写这些东西,贸然动手还是不适应,说白了就是忘了。今年刚开算法课,我又把以前的排序算法重新拿出来复习一下顺便做个总结。快速排序是由C.R.Hoare提出的一种划分交换排序,采用的是分治的策略。这个排序算法的基本思想是:首先,从一个数组中取出一个数作为基数。(什么样原创 2014-03-11 18:50:32 · 1091 阅读 · 0 评论 -
循环赛赛程安排---递归思想
今天上午准备学习一道算法,拿到一本《计算机算法设计、分析与实现》书,翻开一道循环赛赛程安排的题目。要求大致是这样的:要求有n=2^k名网球运动员进行轮流赛,每个人都要与其他n-1名队员打一场比赛;比赛在n-1天内必须结束;每个球队每天只能打一场比赛;试给出安排方案。 这里我们用一个最熟悉的思想来解决----递归。这样理解,假设有n个球员,我们先不管别的,一分两原创 2014-03-13 17:23:11 · 1421 阅读 · 0 评论 -
棋盘覆盖问题
#includeusing namespace std;int title=1;int board[100][100];void chessboard(int tr,int tc,int dr,int dc,int size){ if(size==1){ return; } int t=title++; int s=size/2; if(dr<tr+s&&dc<tc+s)原创 2014-03-18 19:55:51 · 591 阅读 · 0 评论 -
矩阵鞍点算法
今天翻看以前的数据结构,练练基本功。这是局长呢鞍点算法。下面先来说说什么是矩阵的鞍点。在一个矩阵中,每一行的最大元素如果是该元素所在列中的最小元素,那么称该元素为矩阵的鞍点,当然,矩阵中不一定存在鞍点。 算法设计: 对二维数组遍历,拿每一行的第一个元素作为比较的元素,如果该元素大于这一行的所有元素,遍历这一元素所在列中的元素并比较,如果该元素小于所有元素,那么就找到了原创 2014-03-19 14:18:31 · 4095 阅读 · 1 评论 -
子数组合并算法之向右循环
今天的算法课上,老师出了一道题:对两个已排好序的子序列,试设计一个合并算法使得算法的时间复杂度在最极端的情况下都小于等于O(n),可借助1个空间复杂度。上网搜了半天,发现解决这个问题有两种基本的方式,一种是本文要讨论的向右循环,另一种我还没有看,等有时间了在补上。 算法的基本思想:假设的两个子数组是a[0:k-1]和a[k:n].step1:取前一个数组的第一位,使用二原创 2014-03-20 19:25:25 · 1090 阅读 · 0 评论 -
算法学习之活动安排
学习算法也有一段时间了,可一直没怎么找到门道在哪里原创 2014-04-17 15:16:29 · 832 阅读 · 0 评论 -
动态规划之编辑距离:用最少的字符操作将A变换成B
一、问题描述 设A和B是两个原创 2014-04-18 21:40:20 · 9302 阅读 · 2 评论 -
动态规划之游艇租用问题
最近老师在将动态规划,原创 2014-04-20 17:30:05 · 4640 阅读 · 0 评论