摘要: 数学题题意:多项式(x1+x2+...+xk)n.输入n和k(0<k,n<13),分别表示多项式次数和变元数。第二行为k个非负整数n1,n2,...nk,满足n1+n2+...nk=n.输出多项式(x1+x2+...+xk)n展开后的(x1)^n1*(x2)^n2...(xn)^nk这一项的系数。思路:如果单单是(a+b)^n,那我们可以轻易地用二项式定理来解决系数的问题,但是现在变量有k个,要怎么办呢?我们可以用一种递归的思想来看这道题,化繁为简,将一个没见过的问题转化为见过的(x1+x2+x3……+xk-1+xk)^n=(Xk-1+xk)^n , 即我们把前面k-1项全部加起来 阅读全文
posted @ 2012-12-22 13:31 Titanium 阅读(520) 评论(0) 推荐(0) 编辑