组合和排序 （假如有同学不小心进来了，那也没事，博是给我自己写的，但你们千万不要笑我，认真！） 组合和排序是OI学生们的基本功，其重要性不言而喻。（而我认为它的最大作用就是解决生物的遗传问题！） 这注定是一个废掉的下午，顶着同学们都在打假期题的危机，我开始一个人神游。 、（ - A - ）、 基本定 ...
分类：
编程语言 时间：
2017-06-06 16:59:16
阅读次数：
229
#include<stdio.h> main(){ int n,i,j; int s[10][10];printf("请输入杨辉三角的行数n:");scanf("%d",&n);for(i=0;i<n;i++)for(j=0;j<=i;j++) if(j==0||i==j) { s[i][j]=1; ...
分类：
其他好文 时间：
2017-06-05 16:41:06
阅读次数：
131
杨辉三角特点分析（如图）： *第i行有i列 *每一行的第一个数都为1 *每一行的最后一个数都为1 *当前数（非第一列和最后一列）等于上面一个数+上面一个数的左边的数 实现代码： 运行结果: ...
分类：
编程语言 时间：
2017-06-03 14:04:25
阅读次数：
168
递归 1 1 2 3 5 8 13 21 34 ?1 2 3 4 5 6 7 8 9 ? function dg (n){ if (n == 1 || n == 2) { return 1; } else { return dg(n - 1) + dg(n - 2); } } alert(dg(5) ...
分类：
其他好文 时间：
2017-05-31 20:46:38
阅读次数：
132
解题关键： 1、此题用dp的方法可以看出，dp矩阵为杨辉三角，通过总结，可以得出 答案的解为$C_{n + m - 2}^{n - 1}$ 2、此题可用组合数学的思想考虑，总的步数一共有$n+m-2$步，在这所有的步数中，需要选择向下走的步数的位置，由此可得，答案的解为：$C_{n + m - 2} ...
分类：
其他好文 时间：
2017-05-28 09:50:49
阅读次数：
116
杨辉三角是我们从初中就知道的，现在，让我们用C语言将它在计算机上显示出来。在初中，我们就知道，杨辉三角的两个腰边的数都是1，其它位置的数都是上顶上两个数之和。这就是我们用C语言写杨辉三角的关键之一。在高中的时候我们又知道，杨辉三角的任意一行都是的二项式系数，n为行数减1。也就是说任何一个数等于这个是 ...
分类：
编程语言 时间：
2017-05-24 21:06:24
阅读次数：
242
js算法集合（二） 斐波那契数列、杨辉三角 js算法集合（二） 斐波那契数列、杨辉三角 js算法集合（二） 斐波那契数列、杨辉三角 js算法集合（二） 斐波那契数列、杨辉三角 js算法集合（二） 斐波那契数列、杨辉三角 js算法集合（二） 斐波那契数列、杨辉三角 ★ 上一次我跟大家分享一下做水仙花数 ...
分类：
编程语言 时间：
2017-05-21 23:19:09
阅读次数：
914
原题传送门 这题啊。 裸的杨辉三角。 预处理杨辉三角和答案即可 下面贴代码 ...
分类：
其他好文 时间：
2017-05-21 11:55:19
阅读次数：
197
杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。帕斯卡（1623 1662）是在1654年发现这一规律的，比杨辉要迟393年，比贾宪迟600年 概述 概述 前提：每行端点与结尾的数为1. 每个数等于它上方两数之和。 每行数字左右对称，由1开始逐渐变大。 第n行的数字有 ...
分类：
编程语言 时间：
2017-05-19 19:33:57
阅读次数：
325
洛谷P1118 [USACO06FEB]数字三角形Backward Digit Su… 搜索 这题我们发现每一个位置的加权就是 杨辉三角 yh[ n ][ i ] 然后我们就可以求 n! 暴力 ，但是会 TLE 额 好像是会T 因为12! 已经 4亿了然后我们加一个强力剪枝 如果当前求出来的 s 已 ...
分类：
其他好文 时间：
2017-05-16 11:09:02
阅读次数：
252
