当遇见只能去f[x]里的物品时，可以看成Fibonacci博弈，用SG函数就可以求出答案来。 HDU1848 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以，1,2, ...
分类：
其他好文 时间：
2017-04-04 19:12:47
阅读次数：
169
斐波那契数列 特点：头两项均为1，后面任一项都是其前两项之和。 程序在计算中需要用两个变量存储最近产生的两个序列值，且产生了新数据后，两个变量要更新。 问题1：输出斐波那契数列的前十项。 或者： 问题2： Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大 ...
分类：
其他好文 时间：
2017-04-02 21:10:10
阅读次数：
182
题意：给你一个n,输出Fibonacci (n)%10000的结果 思路：裸矩阵快速幂乘，直接套模板 代码： ...
分类：
其他好文 时间：
2017-04-02 19:56:45
阅读次数：
213
1.问题 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我 ...
分类：
编程语言 时间：
2017-03-31 21:29:57
阅读次数：
157
假设这张图能够形成具有k条白边的生成树， 则易证k一定形成一个连续的区间[a,b]，中间一定不会断开。要是断开……tm怎么可能。 所以求出a，b就好啦，人家都给你把白边赋成1了，直接跑一下最小生成树，再跑一下最大生成树即可咯。 ...
分类：
其他好文 时间：
2017-03-31 00:05:25
阅读次数：
166
本质描述: 有n个物品,游戏双方轮流取物品,规则为: 1.先手不能在第一次把所有的物品取完 2.之后每次可以取的物品个数为[ 1 , 2 * 对手取的数量] 轮到某人取,这个人没东西取就是输了。 结论: 当n为斐波那契数的时候,先手处于必败态 分析一下: 我们可以看到,这个博弈跟Bash Game不 ...
分类：
其他好文 时间：
2017-03-30 15:55:53
阅读次数：
211
从汤姆大叔的博客里看到了6个基础题目：本篇是第4题 - 利用JavaScript打印出Fibonacci数（不使用全局变量） 解题关键： 1、Fibonacci数列的规律 2、递归 解点1：Fibonacci数列的规律 解点2：递归 递归是一个复杂的概念，此题可以不用递归解决，但题目要求不能使用全局 ...
分类：
编程语言 时间：
2017-03-28 23:36:13
阅读次数：
288
费波那契数列（意大利语：Successione di Fibonacci），又译为费波拿契数、斐波那契数列、费氏数列、黄金分割数列。 在数学上，费波那契数列是以递归的方法来定义： {\displaystyle F_{0}=0} {\displaystyle F_{1}=1} {\displaysty ...
分类：
编程语言 时间：
2017-03-27 23:55:45
阅读次数：
865
用矩阵求斐波那契数列，快速幂log(n),只用求最后4位(加和乘的运算中前面的位数无用) ...
分类：
其他好文 时间：
2017-03-26 18:40:59
阅读次数：
161
http://acm.hdu.edu.cn/showproblem.php?pid=3117 fib是有一个数学公式的。 这里的是标准的fib公式 那么fib = 1 / sqrt(5) * ((1 + sqrt(5) / 2) ^ n - ((1 - sqrt(5)) / 2)^n) = 1 / ...
分类：
其他好文 时间：
2017-03-20 12:12:27
阅读次数：
236
