斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1F(n) = F(n - 1) + F(n - 2)，其中 n > 1给你 n ，请计算 F(n) 。 示例 ： 输入：2 ...
分类：
其他好文 时间：
2021-04-22 15:28:32
阅读次数：
0
滚动数组: 若要求斐波那契数列第n项(n>=2),F(0)=1,F(1)=1,F(n)=F(n-1)+F(n-2) 因为每一步的递推只与前2步有关，所以只需要记录前2步的方案数，用滚动数组的话，就不需要开多余的空间。 1 int f[3]; 2 f[0] = 1; 3 f[1] = 1; 4 cin ...
分类：
其他好文 时间：
2021-04-21 12:28:25
阅读次数：
0
\(\text{Problem}:\)第一类斯特林数·列 \(\text{Solution}:\) 与计算第二类斯特林数一列的方法类似的，设 \(F(x)\) 表示第 \(1\) 列第一类斯特林数的 \(\text{EGF}\)，有： \[ F(x)=\sum\limits_{i=1}^{\inft ...
分类：
其他好文 时间：
2021-04-21 11:45:50
阅读次数：
0
#基数排序 也是采用分桶的思想，但是加入了按位比较的思想（可以理解为每位进行一次计数排序） 思路： 计算数列中最大位数 按位数循环处理每位的排序 代码实现： #include<iterator> #include<iostream> #include<vector> using namespace ...
分类：
编程语言 时间：
2021-04-20 15:17:05
阅读次数：
0
unittest框架测试命令行模式 unittest框架支持命令行模式运行测试模块、类，甚至单独的测试方法。通过命令行模式，可以传入任何模块名组 合、有效的测试类和测试方法参数列表。 1、运行整个测试模块 2、执行测试模块中的某个测试类 3、执行测试模块下某个测试类中的某个测试方法 4、批量执行测试 ...
分类：
其他好文 时间：
2021-04-20 14:38:03
阅读次数：
0
子类和父类中有相同的函数时（名字，参数列表都相同），C++ 不是让子类的方法去替代父类中相同的那个方法，而是把父类中的那个相同的方法隐藏了（只有C++这么做）。 overload（重载）是函数名相同，但是参数列表不同（个数，类型），（注意：只看参数列表，函数名和参数列表相同但返回值类型不同不是重载。 ...
分类：
编程语言 时间：
2021-04-15 12:24:17
阅读次数：
0
1049 数列的片段和 (20 分) 给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2 ...
分类：
其他好文 时间：
2021-04-12 12:08:30
阅读次数：
0
Link Description 给出长为 \(n\) 的数列 \(\{a_n\}\)，选出一个长度大于二的子序列，使得 \(\prod_{i=2}^K \binom{b_{i-1}}{b_i} \bmod 2=1\) 求方案数。 Solution 对组合数取模，容易想到卢卡斯定理，条件就转化为在二 ...
分类：
其他好文 时间：
2021-04-12 11:42:15
阅读次数：
0
奇怪的数列 题目描述 有一个长度为 \(n\) 的数字序列，对这个序列的任意一个连续子串，求所有数字之和，重复出现的数字只被统计一次，问第 \(k\) 大的和是多少。 \(\tt subtask1\)：\(n\leq 2000\) \(\tt subtask2:\) \(0\leq a_i\) \( ...
分类：
其他好文 时间：
2021-04-09 13:22:02
阅读次数：
0
[$\text 给定长度为 \(n\) 的序列 \(a\)，求是否存在最大的 \(m\) 使得 \(a\) 在模意义下是等差数列。 $\text 首先我们要知道 \(a_i\) 只有可能由以下两个式子推得： $$ a_i=a_+c\quad(1)$$ $$a_i=a_+c-m\quad(2) $$ ...
分类：
其他好文 时间：
2021-04-09 13:14:58
阅读次数：
0
