![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
三旬老汉
这个作者很懒,什么都没留下…
展开
-
(1)算法学习-递归法
算法学习笔记:递归法:1.L型瓷砖问题:巧妙地将一块L型瓷砖放到中央位置顺利地将正方形切成四个比较小的,也缺了一角的正方形。然后递归的处理这四个小正方形即可。2.求解最大公因数:辗转相除法 两数相减所得差值一定是最大公因数的倍数,也就是两数相除得到的余数一定是最大公因数的倍数。如此可知,两数相除之后得到的余数,求最大公因数的问题即变成余数与较小那个数原创 2017-03-18 19:18:19 · 563 阅读 · 0 评论 -
(2)算法学习-分治法
(2)算法学习-分治法分治法:就是将一个大问题分割成许多小问题,持续分割知道小问题容易求解。分治法分为三个步骤:1.divide,把原问题分割成小问题,2.Conquer,解决小问题,3.Combine,运用小问题的解答整理出原问题的解答。合并排序法:1.divide,将数列平分为两组,迭代平分,直到分成只有一个数字或两个数字停止分割。2.Conquer,解决小问题原创 2017-03-21 09:16:44 · 641 阅读 · 0 评论