Description我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件：(1)它是从1到2n共2n个整数的一个排列{ai}；(2)所有的奇数项满足a1 2 #include 3 #include 4 #include 5 #define ll long long 6 using n...
分类：
其他好文 时间：
2015-06-18 19:21:12
阅读次数：
152
题意：电影院卖票。一张票50元。一开始没有零钱。有m+n个人买票，m个人拿50元的钞票，n个人拿100的。问队伍有多少种排列方式可以使得卖票能顺利进行下去。
mark：如果要使得卖票的行为进行下去，对于任意前k个人，必须满足这k个人里面拿100的人数不多于拿50的人数。结果会是一个大整数，要用高精度。
公式是n!m!(m-n+1)/(m+1)。推导比较难想，和卡特兰数有关，网上有一篇文...
分类：
其他好文 时间：
2015-06-15 14:40:37
阅读次数：
93
卡特兰公式为：
(n+2)record[n+1]=(4n+2)record[n]
#include
#include
int record[110][110];
int a1[110],weishu[110];
void cheng(int a){
int i,m,c,chushu,temp;
m=weishu[a-1];
c=0;
for(i=0;i<...
分类：
其他好文 时间：
2015-06-15 14:39:30
阅读次数：
100
1.定义卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名，其前几项为 :1, 2, 5, 14, 42, 132...递推式：令h(0)=1,h(1)=1,(1) Catala...
分类：
其他好文 时间：
2015-06-11 14:18:23
阅读次数：
112
题意：给出一个数字n，假设火车从1~n的顺序分别进站，求有多少种出站序列。思路：卡特兰数的经典例子。n 2 using namespace std; 3 const int N=101; 4 vector vect; 5 void _mult(string num1, string num2, s....
分类：
其他好文 时间：
2015-06-08 00:52:04
阅读次数：
134
#include
using namespace std;
struct Node //节点
{
int num[105];
int len; //数的长度
} a[105];
void CalCatalen() //卡特兰数计算
{
int i,j,len,c,t; //len长度,c进位
a[1].num[0]=a[1].len=1;
...
分类：
其他好文 时间：
2015-06-06 13:31:16
阅读次数：
138
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define N 500010
#define INF 10000000
#define LL long long
#define eps 10E-9
#define me...
分类：
其他好文 时间：
2015-06-04 19:31:14
阅读次数：
165
问题：给定N个节点，能构成多少种不同的二叉树.回答：卡特兰数运用.import java.util.*;import java.math.*;public class Main{ public static void main(String[] args) { int n; Scanner in=....
分类：
其他好文 时间：
2015-06-03 13:38:30
阅读次数：
82
求n对括号的排列组合（卡特兰数） 关键：从起始位置至右的任意序列，左括号的数目>=右括号的数目void generateParenthesis(int n ){ generate( n, n, "" );}void generate(int leftNum , int rightNum , stri...
分类：
其他好文 时间：
2015-05-26 20:38:12
阅读次数：
329
Description今天西工大举办了一场比赛总共有m+n人，但是有m人比较懒没带电脑,另外的n个人带了电脑。不幸的是，今天机房的电脑全坏了只能用带的电脑，一台电脑最多两人公用，确保n>=m。但是大家来的时间不同，随机次序来机房，带电脑的人直接准备比赛而没带电脑的人需要向带电脑并还没和别人公用的人求...
分类：
其他好文 时间：
2015-05-20 23:57:43
阅读次数：
419
