您可能听说过,带有 yield 的函数在 Python 中被称之为 generator(生成器),何谓 generator ? 我们先抛开 generator,以一个常见的编程题目来展示 yield 的概念。 如何生成斐波那契數列 斐波那契(Fibonacci)...
分类:
编程语言 时间:
2014-08-08 16:37:36
阅读次数:
306
因为周测被虐,做了好久的博弈题,找了好多关于博弈的相关资料,感觉自己,似乎还是动了那么一点点。临睡前,就小小的总结一下,希望以后看到的时候,能够有所感悟吧!!
接下来是正题。
讲到博弈, 其实也就是找规律,但是知道一般的博弈类型可以快速便捷的解决问题。
博弈的类型大致有以下几种:巴什博弈,威佐夫博奕,尼姆博弈。除此之外还有斐波那契博弈,sg模板等。
巴什博弈:(摘自百度文库)
巴什博...
分类:
其他好文 时间:
2014-08-07 03:06:58
阅读次数:
253
您可能听说过,带有 yield 的函数在 Python 中被称之为 generator(生成器),何谓 generator ?
我们先抛开 generator,以一个常见的编程题目来展示 yield 的概念。
如何生成斐波那契數列
斐波那契(Fibonacci)數列是一个非常简单的递归数列,除第一个和第二个数外,任意一个数都可由前两个数相加得到。用计算机程序输出斐波那契數列的前 N 个数是一...
分类:
编程语言 时间:
2014-08-06 14:51:01
阅读次数:
307
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4786
题意:有N个节点(1 5),M条边(0 5),其中一部分边被染成了黑色,剩下的边是白色,问能不能建立一棵树,树中有斐波那契数个白色边。
思路:用克鲁斯卡尔建三次树,第一是用所有边建树,判断是否能建成一棵树,第二次用黑边建树,最多可以用到x条黑边(不成环),n-1-x就是最少需要用的白边的数量,第...
分类:
其他好文 时间:
2014-08-05 11:22:59
阅读次数:
209
HDU 1588 Gauss Fibonacci(矩阵快速幂+二分等比序列求和)
ACM
题目地址:HDU 1588 Gauss Fibonacci
题意:
g(i)=k*i+b;i为变量。
给出k,b,n,M,问( f(g(0)) + f(g(1)) + ... + f(g(n)) ) % M的值。
分析:
把斐波那契的矩阵带进去,会发现这个是个等比序列。
...
分类:
其他好文 时间:
2014-08-05 03:05:48
阅读次数:
229
HDU 3117 Fibonacci Numbers(斐波那契前后四位,打表+取对+矩阵快速幂)
ACM
题目地址:HDU 3117 Fibonacci Numbers
题意:
求第n个斐波那契数的前四位和后四位。
不足8位直接输出。
分析:
前四位有另外一题HDU 1568,用取对的方法来做的。
后四位可以用矩阵快速幂,MOD设成10000就行了。
...
分类:
其他好文 时间:
2014-08-05 03:05:38
阅读次数:
208
C语言学习宝典(3)数组:一维数组的定义: 类型说明符 数组名[常量表达式]例如: int a[10];说明:(1)数组名的命名规则和变量名相同,遵循标示符命名规则(2)在定义数组时需要指定数组个数,即数组长度(3)变量表达式中可以包括常量和符号常量,不能包含变量。一维数组的应用: 数组名[下标]一...
分类:
其他好文 时间:
2014-08-05 00:14:38
阅读次数:
230
--利用sqlserver来运算斐波那契规律declare @number intdeclare @A intdeclare @B intdeclare @C intset @A=1set @B=2set @Number=3select @C=@A+@Bwhile(@Number0) goto er...
分类:
数据库 时间:
2014-08-04 21:23:58
阅读次数:
279
yield_atom::="("yield_expression")"yield_expression::="yield"[expression_list]在Python中带有yield的函数被称之为generator(生成器),简单地讲,yield的作用就是把一个函数变成一个generator。我们用生成斐波那契数列说明:>>>deffab(max):
n,a,b=0,0,1
while..
分类:
编程语言 时间:
2014-08-04 18:16:48
阅读次数:
243
(1)递归实现:#includeusing namespace std;int Fibonacci(int);int main(){ int n; cout>n; for(int i=1;iusing namespace std;int Fibonacci(int);int main(){ ...
分类:
其他好文 时间:
2014-08-04 17:25:57
阅读次数:
227