一、卡特兰数(Catalan number) 1.定义 组合数学中一个常出现在各种计数问题中出现的数列(用c表示)。以比利时的数学家欧仁·查理·卡特兰的名字来命名； 2.计算公式 (1)递推公式 c[n]=Σc[k] c[n k 1]，边界条件为c[0]=1; 其递推解为c[n]=C(2n,n)/( ...
分类：
其他好文 时间：
2018-02-16 10:57:50
阅读次数：
270
题目如下： 问题描述 已知递推公式： F(n, 1)=F(n-1, 2) + 2F(n-3, 1) + 5, F(n, 2)=F(n-1, 1) + 3F(n-3, 1) + 2F(n-3, 2) + 3. 初始值为：F(1, 1)=2, F(1, 2)=3, F(2, 1)=1, F(2, 2)= ...
分类：
编程语言 时间：
2018-02-06 14:21:09
阅读次数：
305
packagelanQiao;importjava.util.Scanner;/***@author国真*Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1,*当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少*/publicclassdemo1{publicstaticvoidmain(String[]args){Scannerscanner
分类：
其他好文 时间：
2018-01-30 23:08:18
阅读次数：
184
Description 在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。 现在他想计算这样一个函数的值: S(i, j)表示第二类斯特林数，递推公式为: S(i, j) = j ? S(i ? 1, j) + S(i ? 1, j ? 1), 1 <= j <= i ? 1。 边界条件为： ...
分类：
其他好文 时间：
2018-01-30 00:10:13
阅读次数：
208
组合的递推公式 C(N, K) = C(N - 1, K) + C(N - 1, K - 1) 等价于 C(N + 1, K + 1) = C(N, K + 1) + C(N, K) ，即K和N分别加1。 通过观察 C(N + 1, K + 1) = C(N, K + 1) + C(N, K) 右边 ...
分类：
其他好文 时间：
2018-01-28 21:58:32
阅读次数：
214
1/24 问题： 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题 ...
分类：
其他好文 时间：
2018-01-24 19:43:38
阅读次数：
272
题目描述 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 输入输出格式 输入格式： 一个信封数n（n<=20） 输出格式： 一个整数，代表有多少种情况。 输入输出样例 输入样例#1： 复制 2 输出样例#1： 复制 1 输入样例#1： 复制 2 输出样例# ...
分类：
其他好文 时间：
2018-01-21 00:09:56
阅读次数：
130
入门训练 Fibonacci数列 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输 ...
分类：
其他好文 时间：
2018-01-18 21:15:46
阅读次数：
209
一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排 求错排的个数的问题就被称为错排问题或更列问题 递推公式 对于一个长度为n的错排,将在第n个位置的元素(设为k)与第n个元素交换, 则序列可能为一个长度为n-1的错排+n 或长度为n-2的错排+n ...
分类：
其他好文 时间：
2018-01-17 10:09:23
阅读次数：
103
问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要求Fn除 ...
分类：
其他好文 时间：
2018-01-10 14:14:13
阅读次数：
124
