//杨辉三角(数组) /* * @Description: Given a non-negative integer numRows, generate the first numRows of Pascal's triangle. * Input: 5 * Output: * [ * [1], * ...
分类：
编程语言 时间：
2020-03-06 15:00:14
阅读次数：
78
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行。 输入格式 输入包含一个数n。 输出格式 输出杨辉三角形的前 ...
分类：
其他好文 时间：
2020-03-02 01:15:48
阅读次数：
104
1 // 打印杨辉三角: 行 + 列 2 int arr[13][13] = { 0 }; 3 4 // 1. 确定要打印的行数: 13(n) 5 for (int i = 0; i < 13; ++i) 6 { 7 // 2. 确定列数：杨辉三角 行 == 列 8 for (int j = 0; ...
分类：
编程语言 时间：
2020-02-23 20:42:08
阅读次数：
83
1 /*33 【程序 33 杨辉三角】 2 题目：打印出杨辉三角形（要求打印出 10 行如下图） 3 程序分析： 4 1 5 1 1 6 1 2 1 7 1 3 3 1 8 1 4 6 4 1 9 1 5 10 10 5 1 10 */ 11 12 /*分析： 13 * 14 * 杨辉三角特点： 1 ...
分类：
编程语言 时间：
2020-02-19 23:39:49
阅读次数：
66
给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]] 下面是我的常规解法：没有用到指针，但是力扣上的返回类型是这 ...
分类：
编程语言 时间：
2020-02-17 23:52:12
阅读次数：
139
import java.util.Scanner; /* *计算杨辉三角: * 规律：两边都是1 * 从第三行开始，上一行的前一个元素+与其并排的元素等于下面的元素 * 例如： * 1 * 11 * 121 * 1331 * 14641 */ public class Main{ public st ...
分类：
编程语言 时间：
2020-02-09 16:54:19
阅读次数：
70
20:44:00 你在台上唱着我的创作，布局谋篇像本悲情小说——许嵩《最佳歌手》 我的寒假，我美好的寒假啊啊啊 “其实我还蛮不想写你的，博客，可是没办法啊，谁叫我的寒假不要我了，我就只好要你了，博客” 目录 鸽巢原理 鸽巢原理推广 杨辉三角和二项式系数 容斥定理 卡特兰数 斯特林数 那接下来就要来看 ...
分类：
其他好文 时间：
2020-02-01 23:39:35
阅读次数：
202
/* * 使用二维数组打印一个 10 行杨辉三角。 【提示】 1. 第一行有 1 个元素, 第 n 行有 n 个元素 2. 每一行的第一个元素和最后一个元素都是 1 3. 从第三行开始, 对于非第一个元素和最后一个元素的元素。即： yanghui[i][j] = yanghui[i-1][j-1] ...
分类：
编程语言 时间：
2020-01-31 12:15:55
阅读次数：
71
1.过n个有标志顶点的树的数目等于nn-2.（Cayley定理） 2.在n个不同元素中取r个作允许重复的组合，其组合数为C(n+r-1,r). 3.从A={1,2,…,n}中取r个作不相邻的组合，其组合数为C(n-r+1,r). 4.线性方程x1+x2+…+xn=b的非负整数解的个数是(n+b-1, ...
分类：
其他好文 时间：
2020-01-29 12:26:39
阅读次数：
79
