2013年10月24日
括号和出栈所有序列问题
摘要： count[0]存着左括号数目，count[1]存着右括号数目。一开始kind中压入左括号，因为第一个肯定是左括号。然后count数组初始化为n-1个左括号，n个右括号。然后我们递归的处理。如果剩余左括号数count[0]大于0，就可以把左括号压栈。而对于右括号，栈中左括号个数必须多于右括号个数，也 阅读全文
posted @ 2013-10-24 22:41 陈泽泽 阅读(265) 评论(1) 推荐(0) 编辑
卡兰特数对出栈序列的解法
摘要： 卡特兰数又称卡塔兰数， 英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名，其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786 阅读全文
posted @ 2013-10-24 22:40 陈泽泽 阅读(1141) 评论(0) 推荐(0) 编辑
组合数递推
摘要： 1 #include 2 int combination(int n,int m) 3 { 4 int zhi; 5 if(m==0||n==m) 6 return 1; 7 else 8 zhi=combination(n-1,m-1)+combination(n-1,m); 9 return zhi; 10 ... 阅读全文
posted @ 2013-10-24 21:05 陈泽泽 阅读(372) 评论(0) 推荐(0) 编辑
快排
摘要： 1 #include 2 3 4 5 /******************************* 6 快排 7 *************************************/ 8 int quicksort_up(int a[],int f1,int f2) ... 阅读全文
posted @ 2013-10-24 12:50 陈泽泽 阅读(202) 评论(0) 推荐(0) 编辑