算法管窥
文章平均质量分 70
本专栏的例子主要来自戴艳主编的《零基础学算法(第2版)》,仅为自己学习算法、数据结构中的所思所想记录,非常感谢编者❀❀❀。涉及到的代码均在dev c++5.11上运行通过。欢迎大家交流。
廿士
这个作者很懒,什么都没留下…
展开
-
五、贪心
文章目录引例、找零钱问题描述代码及分析待解决贪心算法,贪的就是局部最优解,首先,每一个大问题都包含着子问题的最优解,其次,每个子问题都适用贪心算法。它是自上向下的求解问题。引例、找零钱问题描述金钱面额为100,50,20,10,5,2,1,0.5,0.2,0.1,共10种,求解输入一个待找零钱的总额,以上每种面额各需要几张代码及分析#include<stdio.h># define maxn 10 long parvalue[maxn]={10000,5000,2000,1000原创 2020-05-12 21:49:19 · 163 阅读 · 0 评论 -
四、分治
文章目录引例、循环赛日程安排问题描述代码及分析分治的思想依然是减小问题规模,将原始规模为N的问题划分为M个子问题,所有子问题的并集应当为原问题,且各子问题交集为空,各子问题的解不会对其他子问题的解产生影响。引例、循环赛日程安排问题描述n个选手参赛,比赛时间为n-1天,每位选手每天都必须比赛一场,不存在轮空跳过情况。写出每天每个选手对阵的对手情况代码及分析...原创 2020-04-29 22:19:57 · 109 阅读 · 0 评论 -
三、递归
文章目录引例、求阶乘问题描述代码及分析引例、求阶乘问题描述自然数n的阶乘就是从1开始到n的连续相乘结果。代码及分析原创 2020-04-26 22:09:09 · 137 阅读 · 0 评论 -
二、枚举的思想简介
文章目录引例、填运算符问题描述代码及分析集合的表示方法里就有枚举表示,比较熟悉。在程序中,它是怎么实现的呢?引例、填运算符问题描述形如:5 5 5 5 5=5,使用四则运算符使等式左右成立。(不允许使用括号,只有四则运算符可用)。也就是5个数字,判断它们加上四则运算符能不能得到右边的结果代码及分析#include<stdio.h>int main(){ int j,o...原创 2020-04-24 23:33:32 · 200 阅读 · 0 评论 -
一、递推
文章目录引例一、斐波那契数列问题描述:代码及分析引例二、该存多少钱问题描述总结谈及递推,我第一印象是高中数学数列部分:有些通项公式就可以由递推公式表示,根据递推公式,我们用最暴力的方法–枚举,能算出数列第N项。递推还可以细分为顺推和逆推。从已知条件出发,逐步递推,得出最终问题的输出就是顺推;逆推则是已知了结果,通过迭代表达式推知初始条件。引例一、斐波那契数列问题描述:一对兔子一个月生出一...原创 2020-04-21 22:02:26 · 186 阅读 · 0 评论