描述 给一整数 n, 返回杨辉三角的前 n 行 0 ? n ? 20 杨辉三角也被叫做帕斯卡三角形. --(Wikipedia) 样例 样例 1: 输入 : n = 4 输出 : [ [1] [1,1] [1,2,1] [1,3,3,1] ] class Solution: """ @param n ...
分类：
其他好文 时间：
2021-04-09 13:21:46
阅读次数：
0
杨辉三角 杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623 1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年，比贾宪迟600年。 如图： 它的规律是，除了每一行的第一 ...
分类：
编程语言 时间：
2020-01-13 21:56:04
阅读次数：
84
一、杨辉三角介绍 杨辉三角形，又称帕斯卡三角形、贾宪三角形、海亚姆三角形、巴斯卡三角形，是二项式系数的一种写法，形似三角形，在中国首现于南宋杨辉的《详解九章算法》得名，书中杨辉说明是引自贾宪的《释锁算书》，故又名贾宪三角形。在那之前，还有更早发现这个三角的波斯数学家和天文学家，但相关的内容没有以图文 ...
分类：
编程语言 时间：
2019-12-24 23:32:58
阅读次数：
100
题意：给一个n求前n行帕斯卡三角中有几个7的倍数。 这玩意其实可以出到任意模数，我们考虑使用Lucas定理，那么C(n,m)=∏C(ni,mi),其中ni,mi为n,m,7进制展开下的数字。不合法方案就是任意ni>=mi的，数位dp硬搞一波。 人傻常数大，大哥们可以改成非递归的 ...
分类：
其他好文 时间：
2019-10-08 15:54:22
阅读次数：
84
帕斯卡三角(Psacal's Triangle) ...
分类：
编程语言 时间：
2019-06-09 14:37:11
阅读次数：
135
A.Little Sub and Pascal's Triangle 求帕斯卡三角形第n行(n=0,1,...)的奇数个数 规律： #include <iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algo ...
分类：
其他好文 时间：
2019-01-19 14:22:56
阅读次数：
209
% 帕斯卡三角形 % 杨辉三角，又名 贾宪三角形 global N; N=12; paint(); function []=paint() global N; N=12; for n=0:N; for r=0:n; if(r==0) for i=0:N-n fprintf(' '); end els ...
分类：
编程语言 时间：
2018-10-15 11:59:10
阅读次数：
553
动态规划之二项式系数 @(算法学习) (nk)=n!(n?k)!k! 计算二项式系数的问题在于，系数本身在int表示范围内，但是计算用到的分子是阶乘，这个是很大的数，会导致溢出的问题。 所以，比较好的计算方法是运用帕斯卡三角形总结的规律求解。 第一行表达的是：(00)=1 第二行表达的是：(10)= ...
分类：
其他好文 时间：
2018-06-17 18:00:17
阅读次数：
182
给定一个索引 k，返回帕斯卡三角形（杨辉三角）的第 k 行。例如，给定 k = 3，则返回 [1, 3, 3, 1]。注：你可以优化你的算法到 O(k) 的空间复杂度吗？详见：https://leetcode.com/problems/pascals-triangle-ii/description/ ...
分类：
其他好文 时间：
2018-04-05 13:27:18
阅读次数：
209
给定 numRows, 生成帕斯卡三角形的前 numRows 行。例如, 给定 numRows = 5,返回[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]详见：https://leetcode.com/problems/pascals-triangle/ ...
分类：
其他好文 时间：
2018-04-05 13:25:51
阅读次数：
162
