I00020 计算卡特兰数函数
摘要：
卡特兰数是组合数学中的一个重要概念。卡特兰数可以解决以下四种典型的问题：1.括号化问题 矩阵链乘： P=a1×a2×a3×……×an，依据乘法结合律，不改变其顺序，只用括号表示成对的乘积，试问有几种括号化的方案？(h(n)种)2.出栈次序问题 一个无穷大堆栈的进栈序列... 阅读全文
posted @ 2016-06-04 17:53 海岛Blog 阅读(186) 评论(0) 推荐(0) 编辑
HDU2502 月之数（解法二）
摘要：
问题链接：HDU2502 月之数。问题简述：参见上述链接。问题分析：该问题的另外一种解法是用组合数学的知识直接计算n二进制数中的1的个数。对于输入的n，n二进制数即n位并且首位为1的二进制数，满足： pow(2,n-1) ≤ n二进制数 int main(void)... 阅读全文
posted @ 2016-06-04 09:58 海岛Blog 阅读(103) 评论(0) 推荐(0) 编辑
HDU2502 月之数（解法二）
摘要：
问题链接：HDU2502 月之数。问题简述：参见上述链接。问题分析：该问题的另外一种解法是用组合数学的知识直接计算n二进制数中的1的个数。对于输入的n，n二进制数即n位并且首位为1的二进制数，满足： pow(2,n-1) ≤ n二进制数 int main(void)... 阅读全文
posted @ 2016-06-04 09:58 海岛Blog 阅读(122) 评论(0) 推荐(0) 编辑
HDU2502 月之数
摘要：
问题链接：HDU2502 月之数。问题简述：参见上述链接。问题分析：这个问题看似简单，让程序简单易懂并且计算速度快是关键。对于输入的n，n二进制数即n位并且首位为1的二进制数，满足： 2的n-1次方 ≤ n二进制数 int main(void){ // 每4位... 阅读全文
posted @ 2016-06-04 07:45 海岛Blog 阅读(84) 评论(0) 推荐(0) 编辑
HDU2502 月之数
摘要：
问题链接：HDU2502 月之数。问题简述：参见上述链接。问题分析：这个问题看似简单，让程序简单易懂并且计算速度快是关键。对于输入的n，n二进制数即n位并且首位为1的二进制数，满足： 2的n-1次方 ≤ n二进制数 int main(void){ // 每4位... 阅读全文
posted @ 2016-06-04 07:45 海岛Blog 阅读(89) 评论(0) 推荐(0) 编辑
