Light2Chasers的博客

problem link:http://acm.hdu.edu.cn/showproblem.php?pid=1023我们都知道火车进站问题，一堆火车以严格的顺序到一个站里，问出来的时候有多少种顺序。此题就是卡特兰数的典型应用：请参考：卡特兰数讲解上代码了，有注释：#include<iostream>#include<cstring>using names...

卡特兰数公式： 2.一个栈（无穷大）的进栈序列为1，2，3，… ，n,有多少个不同出栈序列？ 分析： （1）对于每个数来说，必须进栈一次，出栈一次。我们把进栈设为状态“1”，出栈设为状态“0”。n个数的所有状态对应n个1和n个0组成的2n位二进制数。由于等待入栈的操作数按照1，…，n的顺讯排列，入栈的操作数b大于等于出栈的操作数a(a<=b)，因此输出序列的总数目等于由左到右扫...

problem link:http://poj.org/problem?id=1833解题思路：题意就不讲了是个中文题。此题用排列函数next_permutation（）很容易就解决了。还有就是我在用普通输出的时候超时了，就用了下面那种输出方式才过。请看代码： 3. #include<cstdio>#include<iostream> #include&lt...

排列组合基础知识点： 2.写出一个排列数代码如下：#include<iostream>using namespace std;int main(){ int sum=1,n,r; cin>>n>>r; for(int i=0;i<r;i++)sum=sum*(n-i); cout<<sum&...