G-Howe的博客

这题是一个Catalan数，利用公式h(n)=h(n-1)*(4*n-2)/(n+1),其实还可以用其他卡特兰公式，但这个用起来更简单，但是涉及大数问题，用Ｃ写比较麻烦，本人用了最近师哥讲的ＪＡＶＡ写的． As we all know the Train Problem I, the boss of the Ignatius Train Station want to know if all t...

这个题是一个卡特兰数，用到等式a[i]=a[i-1]*(4i-2)/(i+1),用JAVA写。 Description This is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, ... , 2n - 1, 2n consecutively in clockwise order on...