刚看了 一点点排列组合的书,写点总结:首先最基本的2个 公式(貌似数学选修2-几来着有的,还有个什么二项式定理,就是求(a+b)^n展开后的东东。):1.排列数 A(n,r)=n*(n-1)*(n-2).......*(n-r+1)=n!/(n-r)!(可以理解为从n个颜色不相同的球里取r个且取的顺...
分类:
其他好文 时间:
2014-07-29 12:14:06
阅读次数:
270
二项式定理和组合恒等式:重点来啦:摘自《离散数学屈婉玲教材》来自为知笔记(Wiz)
分类:
其他好文 时间:
2014-07-16 20:35:50
阅读次数:
189
题目:已知S = Σ(i^i)其中(1
分析:数论,找规律。设 i = 10*a+b 则 i^i = (10*a+b)^(10*a+b),有:
记f(i)=(i^i)% 10 = (10*a+b)^(10*a+b)% 10 = b ^(10*a+b) { 二项式定理 }
利用f(i)找规律:
f(10*k+0)...
分类:
其他好文 时间:
2014-07-14 17:00:43
阅读次数:
557
说明 本文给出杨辉三角的几种C语言实现,并简要分析典型方法的复杂度。
本文假定读者具备二项式定理、排列组合、求和等方面的数学知识。一 基本概念
杨辉三角,又称贾宪三角、帕斯卡三角,是二项式系数在三角形中的一种几何排列。此处引用维基百科上的一张动态图以直观说明(原文链接http://zh.wik...
分类:
编程语言 时间:
2014-06-29 12:07:25
阅读次数:
328
队列的顺序实现,链对实现。使用链对输出杨辉三角形(二项式列表)
分类:
其他好文 时间:
2014-06-22 13:39:04
阅读次数:
155
如果问题是由交叠的子问题所构成的,那么我们就可以用动态规划技术来解决它。也就是说,一个问题的解可由它的规模更小的子问题的解递推得出。由于子问题的交叠性质,所以采用递归地方法一次又一次地求解子问题时,进行了很多重复的工作。所以动态规划法建议:把子问题的解存入某个表中,通过表一步步反解出原始问题。斐波那契数列就是一个很好的例子:
F(n) = F(n-1) + F(n-2) 当n≥2
F(...
分类:
其他好文 时间:
2014-06-10 06:59:47
阅读次数:
354
上得厅堂,下得厨房,写得代码,翻得围墙,欢迎来到睿不可挡的每日一小练!题目:二项式系数加法解内容:请编写一个程序,仅仅用加法,求出n中取r个组合系数C(n,r),而且尽可能地使加法数目减少。关于二项式:在数学里,二项式系数,或组合数,是定义为形如(1
+ x)的二项式n次幂展开后x的系数(当中n为自...
分类:
其他好文 时间:
2014-05-30 02:44:10
阅读次数:
201
上得厅堂,下得厨房,写得代码,翻得围墙,欢迎来到睿不可挡的每日一小练!...
分类:
其他好文 时间:
2014-05-26 05:59:35
阅读次数:
306
/*---上机作业作业,二项式加法---*/
/*---By 潘尚 ---*/
/*---日期: 2014-5-8 . ---*/
/*---题目:---*/
//假设有两个稀疏多项式A和B,设计算法完成下列任务
//1.输入并建立多项式A和B;
//2.求两个多项式的和多项式C;
//3.求两个多项式的积多项式D;
//输出4个多项式A,B,C,D;
#include
#include
#i...
分类:
其他好文 时间:
2014-05-09 02:44:41
阅读次数:
345
本书介绍了计算机的数学基础,内容涉及求和、取整函数、数论、二项式系数、特殊数、母函数(发生函数)、离散概率、渐近等等
分类:
其他好文 时间:
2014-05-05 22:20:43
阅读次数:
266