- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 求Fibonacci数的几种方法[转载]
<br /><br />原文见http://blog.csdn.net/wpcockroach/archive/2009/03/14/3990685.aspx<br />先给出Fibonacci的定义：<br /><br />简单地总结了下，至少有5中方法来求Fibonacci(n)。直接带公式简单递归循环改进的递归使用矩阵<br />这里主要介绍下如何用矩阵来求F(n)。 直接公式<br />简单递归<br /> int Fibonacci(int n) { if (1 >= n) retur
2010-10-09 01:41:00
804
转载 平面最近点对 转载
<br /> 求点集中的最近点对有以下两种方法:<br />设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S，设计算法找出集合S中距离最近的点对。<br /> <br />1、蛮力法（适用于点的数目比较小的情况下）<br /> 1）算法描述：已知集合S中有n个点，一共可以组成n(n-1)/2对点对，蛮力法就是对这n(n-1)/2对点对逐对进行距离计算，通过循环求得点集中的最近点对：<br /> 2）代码描述：<br />doub
2010-10-09 01:39:00
842
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人