![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础
文章平均质量分 56
啊霆
这个作者很懒,什么都没留下…
展开
-
分治解决归并排序
分治基本概念:把一个任务分成形式和原任务相同,但规模更小的几个部分子任务,分别完成,或只需要选一部分完成。然后再处理完成后的这一个或几个部分的结果,实现整个任务的完成。动态规划基本概念:通常许多子问题非常相似,为此动态规划试图仅仅解决每个子问题一次,从而减少计算量,算出子问题的解之后,则将其记忆化存储。归并排序的解题思路:数组排序任务可以按如下步骤完成:(1)把前一半排序(2)把后一半排序(3)把两半归并到一个新的有序数组,然后再拷贝回原数组,排序完成类似这样的,可以用两个指针p1,p2原创 2021-01-24 17:47:25 · 157 阅读 · 0 评论 -
数字三角形递归与递推
如图所示的数字三角形:73 88 1 02 7 4 44 5 2 6 5在这样一个数字三角形中寻找一条从顶点到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或者右下走,只需要求出这个最大和即可,不必给出具体路径。解题思路:此题为动态规划的典型运用,做此分析,要求顶部到底边的最大和,则从左下或者右下走到底边的和也是最大的,问题的最优解也是子问题的最优解,有递归和递推两种解法,在使用递归时,要记得原创 2021-01-24 17:09:15 · 511 阅读 · 0 评论 -
生理周期
依旧是枚举主题,我们来看看生理周期问题。问题描述:人有体力,情商,智商的高峰日子,他们分别每隔23天,28天和33天出现一次。对于每个人,我们想知道何时三个高峰落在同一天。给定三个高峰出现的日期p,e,i(不一定是高峰第一次出现的日子),再给定另一个指定的日子d,你的任务是输出日子d之后,下一次三个高峰落在同一天的日子(用距离d的天数表示)。例如:给定日子为10,下次出现三个高峰同一天的日子是12,则输出2.输入:输入四个整数:p,e,i和d. p,e,i分别表示体力,情感和智力高峰出现的日子。d原创 2020-06-29 19:16:14 · 3026 阅读 · 0 评论 -
枚举思想解决完美立方问题
一.问题描述:形如a3=b3+c3+d3的等式被称为完美立方等式。例如123=63+83+103.编写一个程序,对任意给出的正整数N(N<=100),寻找所有的四元组(a,b,c,d),使得等式成立,其中a,b,c,d大于1,小于等于N,且b<=c<=d.输入:一个正整数N(N<=100).输出:每行输出一个完美立方。输出格式为:Cube=a,Triple=(b,c,d) 其中a,b,c,d所在位置分别用实际求出四元组代入二.思路:可以用枚举的思想解决此问题分析a,b,原创 2020-06-29 10:30:42 · 540 阅读 · 0 评论