摘要： /* 解题思路： 大神说，将维思考，将三维转换成二维先。 实际上就是问用N个平面分割球体，最多可以分成几部分。 用递推解决。 假设F(n)表示，用n个平面分割球体最多可得的部分数，则F(n)=F(n-1)+f(n-1), f(n-1)表示用n-1条直线分割平面，最多可将平面分割成几部分。 f(n)=... 阅读全文

摘要： /*大概思路是开2个数组，c1[ ]保存当前得到的多项式各项系数，c2[ ]保存每次计算时的临时结果，当每次计算完毕后，把它赋给c1，然后c2清零。计算的时候，开3层for循环。最外层，记录它正在与第几个多项式相乘。第二层，表示c1中的每一项，第三层表示后面被乘多项式中的每一项。*/#include <stdio.h>#include <string.h>const int MAX=120;int main(){ int n,c1[MAX+5],c2[MAX+5]; while(~scanf("%d",&n)) { memset(c1,0,s 阅读全文

摘要： 生成函数，英文是Generating Function。恕本人不才，本文只介绍生成函数的其中一种用法。生成函数是说，构造这么一个多项式函数g(x)，使得x的n次方系数为f(n)。对于母函数，我看到最多的是这样两句话：1.“把组合问题的加法法则和幂级数的乘幂对应起来。”2.“把离散数列和幂级数一 一对应起来，把离散数列间的相互结合关系对应成为幂级数间的运算关系，最后由幂级数形式来确定离散数列的构造。 “其实这两句话我也不算太懂。先放这里，说不定以后可能会慢慢理解吧。还是先举个大牛博客中的例子吧：有1克、2克、3克、4克砝码各一枚，问你能称出哪几种重量？每种重量各有几种方案？下面是用母函数解决这个 阅读全文