********Catalan数*********
Catalan数（卡塔兰数）取自组合数学中一个常在各种计数问题出现的数列。卡塔兰数的一般项公式为：
令其为h(n)的话，满足h(n)=h(0)*h(n-1)+h(1)*h(n-2)+......+h(n-1)h(0) (n>=2).若从中取出的数叫做第n个Catalan数，前几个Catalan数是：
1,1,2,5,14,42,132...
分类：
其他好文 时间：
2014-09-09 18:29:59
阅读次数：
243
题意：就是给定一个范围的时间段，第一天是周日，然后周五周六是不会罢工的。有几个党派，他们会每个hi天发起罢工，每个党派有一个hi值。这样，求给定天数中的罢工天数。
思路：从1到n循环天的编号，如果是周五周六（模7等于6或0），则不罢工；如果是其中某个hi的倍数，则必罢工。
这个应该是水题了吧。。虽然开始可能会想到计数问题那个复杂的东西~
Code：
#include
int main()...
分类：
其他好文 时间：
2014-08-25 15:06:24
阅读次数：
152
catalan卡特兰数：卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数例。由比利时的数学家欧仁·查理·卡塔兰（1814-1894）命名。卡塔兰数的一般公式为 C(2n,n)/（n+1）。
一般计算式为（递归）：h(n)=(4n-2)/(n+1)*h(n-1)
(n>1)，h(0)=1。
计算单个catalan程序：
ll catalan(int n)
{
if(n==0...
分类：
其他好文 时间：
2014-08-20 21:13:23
阅读次数：
350
我只能说这道题和上一道动态规划的问题真的是太像了，连方法也一模一样
确实，计数也需要存状态，计数也是需要动规的。
此时d【i】【j】表示的状态是s【i~j】的序列中有多少 不规则 的括号。
#include
#include
#include
using namespace std;
int n;
char s[105];
int d[105][105];
bool ma...
分类：
其他好文 时间：
2014-08-14 16:46:08
阅读次数：
164
什么是数位 DP在信息学竞赛中，有一类难度不大但异常麻烦的问题——数位计数问题，这类问题的主要特点是询问的答案和一段连续的数的各个数位相关，并且需要对时间效率有一定要求。由于解决这类问题往往意味着巨大的代码量，而众多的特殊情况又意味着出现错误的巨大可能性，因此很少有人愿意解决此类问题，但只要掌握好的...
分类：
其他好文 时间：
2014-08-08 17:54:26
阅读次数：
337
题意： 一个有n个数的排列，给你一些位置上数字的大小关系。求合法的排列有多少种。思路： 数字的大小关系可以看做是一条有向边，这样以每个位置当点，就可以把整个排列当做一张有向图。而且题目保证有解，所以只一张有向无环图。这样子，我们就可以把排列计数的问题转化为一个图的拓扑排序计数问题。 拓扑排序的...
分类：
其他好文 时间：
2014-08-08 15:25:36
阅读次数：
195
asp.net Repeater控件分页时，序号列翻页重新从1开始计数问题的解决思路及方法： 一般情况下，使用 给序号列来自增。 但是在有分页情况下，这样做的结果就是在下一页的时候重新从一开始。 网上找到的资料是有的解决方案是绑定，还有的是在后台另构造序号列column来解决，都挺麻烦。最后...
分类：
Web程序 时间：
2014-08-06 17:23:01
阅读次数：
227
卡塔兰数卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。卡塔兰数的一般项公式为 另类递归式：令h(1)=1,h(0)=1， h(n)=((4*n-2)/(n+1))*h(n-1);前几项为 （OEIS中的数列A000108）:...
分类：
其他好文 时间：
2014-08-05 00:14:28
阅读次数：
454
DP不仅广泛用于各种最优化问题，也常常用于排列组合的个数、概率期望计算等等，因为这些问题往往具有很好的“ 重叠子问题”特性，这些问题往往都起源于排列组合中的组合公式A(n, k) = A(n-1, k) + A(n-1, k-1)
例一：求解划分数
有n个无差别的物品，将他们划分成不超过m组，求划分方法数除以M的余数。
分析：dp[i][j]j的i划分的总数
dp[i][j] = ...
分类：
其他好文 时间：
2014-07-21 15:48:06
阅读次数：
268
实例：1.无序情况2.有序情况说明：首先要判断是有序的、无序的。有序 可以先求无序，再全排列。 接下来再判断是否重复，使用不同的公式。摘自《离散数学屈婉玲教材》来自为知笔记(Wiz)
分类：
其他好文 时间：
2014-07-12 14:50:53
阅读次数：
195
