迭代器:迭代器是一个可以记住遍历的位置的对象 迭代器对象从集合的第一个位置的元素开始访问,知道所有的元素被访问完结束,迭代器只能往前不会后退 迭代器的两个基本方法:iter和next >>> l=[1,2] >>> it=iter(l) #将列表转换为迭代器对象 >>> type(it) <clas ...
分类:
编程语言 时间:
2020-03-12 12:55:35
阅读次数:
60
您可能听说过,带有 yield 的函数在 Python 中被称之为 generator(生成器),何谓 generator ? 我们先抛开 generator,以一个常见的编程题目来展示 yield 的概念。 如何生成斐波那契數列 斐波那契(Fibonacci)數列是一个非常简单的递归数列,除第一个 ...
分类:
其他好文 时间:
2020-03-11 12:29:13
阅读次数:
63
class Solution { public: int Fibonacci(int n) { int f=0,g=1; while(n--) { f=f+g; int temp = g; g=f; f = temp; } return f; } }; 9这题用递归会溢出 ...
分类:
其他好文 时间:
2020-02-26 01:30:59
阅读次数:
51
一.一些基础知识 费马定理 :若 $f$ 在 $x_0$ 某邻域有定义,且在 $x_0$ 处可导,那么如果 $x_0$ 为 $f$ 极值点则 $f(x_0)=0$ 罗尔中值定理 :若 $f$ 在 $[a,b]$ 连续且在 $(a,b)$ 可导且 $f(a)=f(b)$,那么存在一个 $x\in (a ...
分类:
其他好文 时间:
2020-02-23 22:11:20
阅读次数:
85
"Fibonacci Sequence 维基百科" $F(n) = F(n 1)+F(n 2)$,其中 $F(0)=0, F(1)=1$,即该数列由 0 和 1 开始,之后的数字由相邻的前两项相加而得出。 递归 时间复杂度 $O(n)$,空间复杂度 $O(1)$ 矩阵 $F(n)$ 和 $F(n 1 ...
分类:
其他好文 时间:
2020-02-17 14:21:50
阅读次数:
73
Colossal Fibonacci Numbers! 1. "链接" 2. 题意 输入两个非负整数a,b和正整数n(0 using namespace std; typedef unsigned long long ll; //此题会爆long long const int maxn = 1e6+ ...
分类:
其他好文 时间:
2020-02-16 14:30:00
阅读次数:
72
题意: 给定一个$k$维的$n^k$的超立方体,超立方体的元素$A(i1,i2,...,ik)$的值为$f(i1+i2+...+ik k+1)$,f为斐波那契数列 求该超立方体的所有元素和 $1 \le n,k \le 10^9$ 输入样例 3 2 2 4 1 1 3 输出样例 5 7 1 题解 自 ...
分类:
其他好文 时间:
2020-02-12 22:36:39
阅读次数:
85
# 题解 CF446C这是一道数据结构题。 我们先翻译下题目: 给你一个n,给你一个长度为n的序列,给你一个m,给你m此操作,包括区间修改和查询,修改为在一个区间内每个数加上他所对应的斐波那契数,查询为查询区间和。 一看到区间修改和区间查询,我们就可以知道这是一道线段树的题目(不要问我怎么知道的,~ ...
分类:
其他好文 时间:
2020-02-01 16:21:14
阅读次数:
80
Another kind of Fibonacci "题目链接" Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description As we all known ...
分类:
其他好文 时间:
2020-01-30 00:01:58
阅读次数:
104
"Link" 令$m=10^9,n=1.5 10^9$。 计算得到$n$是$F_n\pmod{4m}$的循环节,因此$F_n\equiv0\pmod m$。 结合等式$F_{n+m}=F_nF_{m+1}+F_{n 1}F_m$,我们可以得到: $F_{2n+1}=F_n^2+F_{n+1}^2\e ...
分类:
其他好文 时间:
2020-01-26 17:26:50
阅读次数:
99