算法
angellin00
这个作者很懒,什么都没留下…
展开
-
斐波纳契数列编程实现
斐波纳契(Fibonacci)數列是一个非常简单的递归数列,除第一个和第二个数外,任意一个数都可由前两个数相加得到。 当n = 0, fib(n) = 1; 当n = 1, fib(n) = 1; 当n > 1, fib(n) = fib(n-1) + fib(n-2) 解法1: 直接根据数列描述,由递归的方式解...2013-02-21 17:32:31 · 263 阅读 · 0 评论 -
Python实现快速排序算法
快速排序(QuickSort) 1、算法思想 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。(1) 分治法的基本思想 分治法的基本思想是:将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题,然后将这些子问题的解组合为原问题的解。(2)快速排序...2013-02-21 17:35:06 · 157 阅读 · 0 评论 -
Python取最大公因数
最大公因数, 又称最大公约数(greatest common divisor,简写为gcd;或highest common factor,简写为hcf),指某几个整数共有因子中最大的一个。 早在公元前300年左右,欧几里得就在他的著作《几何原本》中给出了高效的解法——辗转相除法。辗转相除法使用到的原理很聪明也很简单,假设用f(x, y)表示x,y的最大公约数,取k = x/y,b ...2013-02-21 17:36:28 · 3969 阅读 · 0 评论