2011年10月13日

卡特兰数 ACM 数论

摘要： 维基百科资料:卡塔兰数卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。卡塔兰数的一般项公式为 另类递归式： h(n)=((4*n-2)/(n+1))*h(n-1);前几项为 （OEIS中的数列A000108）: 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 2 阅读全文

posted @ 2011-10-13 22:32 kuangbin 阅读(1937) 评论(0) 推荐(0) 编辑

Random Sequence 2011ACM福州赛区网络赛

摘要： Random SequenceTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 202Accepted Submission(s): 124Problem DescriptionThere is a random sequence L whose element are all random numbers either -1 or 1 with the same possibility. Now we define MAVS, the abbr 阅读全文

posted @ 2011-10-13 22:30 kuangbin 阅读(683) 评论(1) 推荐(0) 编辑

导航

JAVASCRIPT: