weixin_44016129的博客

1 ：扩展欧几里得内容：扩展欧几里德算法是用来在已知a, b求解一组x，y使得ax+by =c.(若 c%gcd(a,b)!=0）则无解所以 我们求ax+by=c是不是可以转化为求 ax+by=kgcd(a,b) k为整数呢？ex1：最大公因数的这个公式大家都认识吧？gcd（a,b)=gcd(b,a%b);所以我们看：(用b代替a,a%b代替b）ax+by=kgcd(a,b);b...

卡特兰数非常经典，很多现实的问题都是卡特兰数，如合法的入栈出栈序列有多少种就是卡特兰数，为什么呢？我们可以把0看成入栈操作，1看成出栈操作，即0的累计个数不小于1的排列有多少种。还有很多其他的问题都是卡特兰数，如二叉树的个数，有序树的个数，多边形分成三角形的个数等。卡特兰数的通项是c(2n, n)/(n+1)。注意组合数学中的运算：A(m, n) = m! / (m-n)!, C(m, ...