算法分析
古德猫宁丶丶
这不是夜深人静。
展开
-
算法基础:递归---汉诺塔问题
一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。 递归的能力在于用有限的语句来定义对象的无限集合。 一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回。原创 2016-03-13 22:40:41 · 1169 阅读 · 0 评论 -
算法基础:递归---Fibonacci数列
斐波那契数列又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci[1] )以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)原创 2016-03-16 21:13:41 · 509 阅读 · 0 评论 -
POJ 1006 && 剩余定理 && 最小公倍数最大公约数
如果直接用暴力求解估计逻辑混乱的理不清。经过分析其实用剩余定理来解答其实是最好的办法。先介绍剩余定理。中国剩余定理分析 我们将“孙子问题”拆分成几个简单的小问题,从零开始,试图揣测古人是如何推导出这个解法的。 首先,我们假设n1是满足除以3余2的一个数,比如2,5,8等等,也就是满足3*k+2(k>=0)的一个任意数。同样,我们假设n2是满足除以5余3的一个数,n3是满足除以7原创 2016-11-16 21:11:02 · 804 阅读 · 0 评论 -
搜索算法总结
人工智能搜索算法概要总结原创 2017-05-24 20:18:36 · 1515 阅读 · 0 评论