/*---上机作业作业,二项式加法---*//*---By 潘尚 ---*//*---日期: 2014-5-8 . ---*//*---题目:---*///如果有两个稀疏多项式A和B,设计算法完毕下列任务//1.输入并建立多项式A和B;//2.求两个多项式的和多项式C;//3.求两个多项式的积多项式...
分类：
编程语言 时间：
2014-10-30 11:35:00
阅读次数：
171
数学是很难的科学，但因为它是科学家用数学来解释宇宙的语言，我们无可避免的要学习它。看看下面的这些 GIF 动图，它们提供了视觉的方式来帮助你理解各种数学技巧。 1、椭圆的画法 2、杨辉三角问题(Pascal triangles)解法 3、使用“FOIL”轻松的解决二项式乘法 4、对数解法技巧...
分类：
其他好文 时间：
2014-10-27 16:59:48
阅读次数：
227
题目：http://codevs.cn/problem/1995/分析：脑补一下满足题目要求的子图肯定就是环……于是题目就变成了不断加边求环的个数。看起来有点麻烦……但是环的实质是几个小环组合起来的……所以我们只需要知道最基础的环的个数就行了，根据二项式定理那么就是2^(最基础的环的个数)-1。还是...
分类：
其他好文 时间：
2014-10-24 22:03:18
阅读次数：
279
Uva 11609 - Team ( 组合数学 + 二项式性质 + 快速幂取模 )题意:有N个人，选一个或多个人参加比赛，其中一名当队长，有多少种方案?(如果参赛者完全相同但是队长不同，也算是一种情况)[ 1 F[n] = C(n,1)*1 + C(n,2)*2 + C(n,n)*n ...
分类：
其他好文 时间：
2014-10-22 20:15:19
阅读次数：
192
关系式：
C( n, m ) = C( n - 1, m - 1 ) + C( n - 1, m ) PS: C( n, 0 ) = 1, C( 0, n ) = 0
C( n, m ) = ( n / m ) * C( n - 1, m - 1 )
（counting two ways）
C( n, i ) * C( i , m ) = C( n, m ) * C( n -...
分类：
其他好文 时间：
2014-10-03 01:10:43
阅读次数：
412
模拟发现，每个元素求和时，元素的系数是二项式系数，于是ans=sum(C(n-1,i)*a[i]/2^(n-1)),但是n太大，直接求会溢出，其实double的范围还是挺大的，所以可以将组合数转化成对数:e^(lnC(n-1, k)*A[k]/(2^n-1) ) ==> e^( ln C(n-1,k...
分类：
其他好文 时间：
2014-09-05 19:54:11
阅读次数：
196
数学题。关键是求最大值为k时有多少种情况，结果是kn-(k-1)n-1。可以这么想：每一次都从1至k里选，共kn种，这里需要再减去每一次都从1至k-1里面选的情况。当然也可以分类计数法：按出现几次k来分类，然后逆着用一下二项式定理得出结论。整个的期望是Σk(kn-(k-1)n-1)/mn,其中k=1...
分类：
其他好文 时间：
2014-08-17 02:25:31
阅读次数：
188
杨辉三角的多种解法
杨辉三角的相信大家很熟悉吧，但是大家能用多少中方法写出来呀，一般人都只会想到两种，递归和二项式。当用递推时，有时在解题是根本没必要需要那么多呀，而只要杨辉三角的某一行，数据小时，我们可以用二项式来计算，但是数据比较大时，二项式算也是很麻烦的，那么还有其它的方法吗？所以下面我就介绍几种计算杨辉三角的方法吧。
主要要记住第四种。。。。
完整版下载：http://downl...
分类：
其他好文 时间：
2014-08-13 22:32:37
阅读次数：
316
/*对于本题题意很简单
关键在于求杨辉三角时的二项式是没有用到优化，导致超时。对于第n行的二项式的第i个可有第i-1个乘于一个数处于一个数得到，。
假如n=6,i=4;
C（n,i）=C(n,i-1)*(n-i+1)/i;
*/
import java.io.*;
import java.math.*;
import java.util.*;
import java.text.*;
public...
分类：
编程语言 时间：
2014-08-09 18:45:28
阅读次数：
289
其实每一行的结果是二项式展开的系数，但是考虑到当给定的参数过大的时候，在求组合的过程中会出现溢出(中间过程要用到乘法)，但是这样的算法的时间复杂度是O(N)，所以在参数不太大的时候，还是不错的。
这里用迭代的方法来求，当然复杂度就高了，是O(N^2)，这里主要说下迭代时候的技巧，即在一个列表(数组)里进行迭代，实现如此的操作，要求在求下一行的时候，要从后往前进行，若是从前向后，就把后面要用的变量...
分类：
编程语言 时间：
2014-07-29 14:35:28
阅读次数：
452
