Choly_chen的博客

1.  题目描述：现有A，B两人切分两块同样大小的蛋糕，A决定谁有优先选择权，B决定如何切分。两个人各有一次先选机会。即，若A决定在第一块蛋糕切分时先选择，则第二块蛋糕切分后由B先选择。问，若B想达到收益最大，应如何切分？首先，设B将蛋糕切为两块：f, 1  -f (f >=1/2)。1)  若第一块蛋糕A先选，则第一次分配后A得到 f , B得到 1 - f。则第二次分配时B会选择全部拿走...

转自博客 问题描述：卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n，计算h(n)。其递归式如下：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (其中n>=2，h(0) = h(1) = 1)    该递推关系的解为：h(n)=C(2n,n)/(n+1) (n=1,2,3,...)应用1描述：n对括号有多少种匹配...