算法学习日记(一)
二分法:
猜数游戏运用的主要思想是二分法,运用二分法逐步缩减区间,从而猜到最终结果。
二分法运用了分治的思想,即:
把一个大问题分解成若干个相同性质的子问题
再逐一解决这些子问题
最后合并子问题,从而解决大问题
递推算法:
又分为顺推和逆推
顺推:
如斐波那契数列
逆推:
如存入银行一笔钱,每个月取1000元,5年后,金额正好为0,求存入银行的金额
穷举算法:
经典例题:
NO.1:
NO.2:
猜数游戏运用的主要思想是二分法,运用二分法逐步缩减区间,从而猜到最终结果。
二分法运用了分治的思想,即:
把一个大问题分解成若干个相同性质的子问题
再逐一解决这些子问题
最后合并子问题,从而解决大问题
又分为顺推和逆推
顺推:
如斐波那契数列
逆推:
如存入银行一笔钱,每个月取1000元,5年后,金额正好为0,求存入银行的金额
经典例题:
NO.1:
NO.2:
相关文章: