今天看了2012年写的对黄金分割二分法的数值探讨，推理公式不记得了，当时写的不细致，晚上回顾了下，做了些补充
原文：
http://blog.csdn.net/aaajj/article/details/7878480
比如ABCDE 5个节点，通过以下斐波拉契数列二分方式组织起来，
找A需要3次，即从5开始到A的路径
找B需要3次
找C需要2次
找D需要2次
找E需...
分类：
其他好文 时间：
2015-03-10 23:11:08
阅读次数：
156
这题纯暴力会超时，只需简单推一下递推公式即可，其实就是一个斐波拉契数列。World Cup NoiseTime Limit:1000MSMemory Limit:30000KTotal Submissions:15937Accepted:7861DescriptionBackground"KO-RE...
分类：
其他好文 时间：
2015-02-24 20:59:34
阅读次数：
220
古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....a、除第一项和第二项之外，任意一项是前面两项之和。b、第一项和第二项的值是首先给定的。数...
分类：
编程语言 时间：
2014-12-12 18:43:07
阅读次数：
163
动态规划，Dynamic programming,不是Dynamic planning ...将问题分成若干子问题，前面的解为后面的解所用，注意逆向推倒，找出递推公式，经典的01背包问题，晚点实现一下，这里搞一个LeetCode上面的题放着记录一下神马求二项式系数，斐波拉契...都可以用动态规划来实...
分类：
其他好文 时间：
2014-11-13 16:02:06
阅读次数：
136
这其实是两道非常基础和简单地题。但somehow每隔一段时间我老是会不经意地想起这两个问题，有时候卡克没有一下想起解法还会急的直冒汗...................
言归正传，贴出这两题代码
（1）打印斐波拉契数列
// Java program for Fibonacci number using Loop.
public static int fibonac...
分类：
其他好文 时间：
2014-09-25 10:49:28
阅读次数：
221
今天学习python中关于import module时遇到的小插曲，记录下来：1、计算斐波拉契数列的函数#fibs.pydef fibs(num): fibs =[0,1] for i in range(num): fibs.append(fibs[i]+fibs[i+1]...
分类：
编程语言 时间：
2014-09-12 14:56:43
阅读次数：
169
n==10 20 30 40 50 46 体验一下，感受一下，运行时间#include int fib(int n){ if (nint fib(int n){ if (nint fib[50]={0,1}; //使用打表void in...
分类：
其他好文 时间：
2014-08-11 23:57:53
阅读次数：
530
AC代码：import java.util.Scanner;public class Main { /** * 利用递推得到第n个斐波拉契数 * @param n * @return */ private static int getFibonacciN(...
分类：
其他好文 时间：
2014-08-09 11:31:17
阅读次数：
228
一、概念： 递推算法是一种简单的算法，即通过已知条件，利用特定关系得出中间推论，直至得到结果的算法。递推分为顺推和逆推两种。递推算法使用“步步为营”的方法，不断利用已有的信息推导出新的东西。顺推法：是指从已知条件出发，逐步推算出要解决问题的方法。例如：斐波拉契数列就可以通过顺推法不断递推算出新的数据...
分类：
其他好文 时间：
2014-07-30 11:39:33
阅读次数：
169
比赛时太大意，斐波拉契数列开小了。题目大意：1个序列，3种操作，改变序列某个数大小，将序列中连续的一段每个数都变成其最近的斐波拉契数，以及查询序列中某一段的数之和。解题思路：维护add[]数组表示线段树中每一段的需要改变到斐波拉契数的总和即可，color[]表示该段是否需要改变成斐波拉契，而当需要改...
分类：
其他好文 时间：
2014-07-30 00:43:02
阅读次数：
233
