摘要:
count[0]存着左括号数目,count[1]存着右括号数目。一开始kind中压入左括号,因为第一个肯定是左括号。然后count数组初始化为n-1个左括号,n个右括号。然后我们递归的处理。如果剩余左括号数count[0]大于0,就可以把左括号压栈。而对于右括号,栈中左括号个数必须多于右括号个数,也 阅读全文
摘要:
卡特兰数又称卡塔兰数, 英文名Catalan number,是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名,其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786 阅读全文
摘要:
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 ... 阅读全文
摘要:
1 #include 2 3 4 5 /******************************* 6 快排 7 *************************************/ 8 int quicksort_up(int a[],int f1,int f2) ... 阅读全文