杨辉三角相关性质以及组合数

杨辉三角：

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
……………………

杨辉三角的性质：

第n行的元素个数有n个；

第n行的所有元素之和为2（n-1)；

第n行第m个数的值为C(n-1, m-1)，其中C为组合数；

（a+b)n 展开后的各项系数等于第n+1行的值；

第n行第m个数的奇偶判断，及C（n-1,m-1)的奇偶判断：（m-1)&(n-1)==(m-1)? 奇：偶；（证明见http://www.cnblogs.com/Muia/p/5746491.html）

（剩下来的性质自己看百度百科吧！）

杨辉三角打印代码：

void YangHui() {memset(Triangle, 0, sizeof(Triangle));for (int i=0; i<n; ++i) {Triangle[i][0]=1;for (int j=1; j<n; ++j) Triangle[i][j]=Triangle[i-1][j-1]+Triangle[i-1][j];}
}

杨辉三角的应用：

最好的应用之一就是减少求组合数的复杂度：将杨辉三角的值打印出来后，只需要查表即可得到正确结果，这个对于求排列组合数非常有用：

（练习题目（略微有点难度）：http://acm.hdu.edu.cn/showproblem.php?pid=6143）

其次是利用奇偶性质找规律：

（练习题目（略微有点难度）：http://acm.hdu.edu.cn/showproblem.php?pid=6129）

附写的很好的题解，我就没写了：http://blog.csdn.net/qq_37412229/article/details/77231474

杨辉三角相关性质以及组合数相关推荐

51nod 1118 机器人走方格解题思路：动态规划 1119 机器人走方格 V2 解题思路：根据杨辉三角转化问题为组合数和求逆元问题
51nod 1118 机器人走方格: 思路:这是一道简单题,很容易就看出用动态规划扫一遍就可以得到结果, 时间复杂度O(m*n).运算量1000*1000 = 1000000,很明显不会超时. 递推式 ...
python写等腰三角形的性质_杨辉三角—知识点详解 - osc_8cfq8uoa的个人空间 - OSCHINA - 中文开源技术交流社区...
杨辉三角杨辉三角(欧洲叫帕斯卡三角)是一个很奇妙的东西,它是我国数学家杨辉在1261年发现的,欧洲的帕斯卡于1654年发现,比我国的巨佬数学家杨辉晚了393年.(在此show一下我的爱国情怀) 铺垫 ...
杨辉三角（组合数）+排列组合
洛谷P2638 (一道虐我的数学题,今天太累了,就简单聊聊思想核心) 题目如下: 特斯拉公司的六位密码被轻松破解后,引发了人们对电动车的安全性能的怀疑.李华听闻后,自己设计了一套密码:假设安全系统中有 ...
打印杨辉三角形知识点_高中数学知识点：杨辉三角问题解法(动画版)
高中数学知识点:杨辉三角问题解法 ( 动画版 ) 在高中数学知识点中,杨辉三角,又称贾宪三角形,帕斯卡三角形, 是二项式系数在三角形中的一种几何排列.在欧洲,这个表叫做帕斯卡三角形.下面让我们更深入 ...
C语言经典递推算法之杨辉三角展开（详解）
文章目录一.递推算法二.杨辉三角展开一.递推算法这是一种比较简单的算法,即通过已知条件,利用特定关系得到中间结论,然后得到最后结果的算法.递推算法可以分为顺推和逆推两种. 二.杨辉三角展开 1 ...
Python中由生成杨辉三角代码所思考的一些问题
杨辉三角定义如下: 1/ \1 1/ \ / \1 2 1/ \ / \ / \1 3 3 1/ \ / \ / \ / \1 4 6 4 1/ \ / \ / \ / \ / \ 1 5 10 10 ...
JAVA中for循环写杨辉三角_java使用for循环输出杨辉三角
思路是创建一个整型二维数组,包含10个一维数组.使用双层循环,在外层循环中初始化每一个第二层数组的大小.在内层循环中,先将两侧的数组元素赋值为1,其他数值通过公式计算,然后输出数组元素.public ...
从标数法求最短路径数到杨辉三角的思考
上周旁听了一节小小的学而思数学网课,写一篇心得.一直想写的,但工作日一直都在忙,今天终于有所闲暇,就坐下来写点吧. 上周日,我蹲在边上写代码,小小把电脑搬到餐桌上学而思网课,我侧耳被一道题目吸引了. ...
【C语言】打印杨辉三角
题目描述输入数字 n ,打印 n 行杨辉三角 1 1 1 1 2 1 1 3 3 1 -- 小贴士:什么是杨辉三角? 定义: 每个数等于它上方两数之和. 每行数字左右对称,由1开始逐渐变大. 第n行 ...
JAVA——实现杨辉三角的指定行数输出
实现杨辉三角的指定行数输出 1.要求杨辉三角是一个由数字排列的三角形数表,此方法介绍如何实现控制台输出杨辉三角形. 2.杨辉三角杨辉三角最本质的特征是:除两侧元素均为1以外,其余每个位置上的元素值 ...

杨辉三角相关性质以及组合数

杨辉三角相关性质以及组合数相关推荐

最新文章

热门文章