提示： 1.第1行有1个元素，第n行有n个元素； 2.每一行的第一个元素和最后一个元素都是1； 3.从第三行开始，对于非第一个元素和最后一个元素的元素，即 yanghui[i][j] = yanghui[i-1][j] + yanghui[i-1][j-1]; ...
分类：
编程语言 时间：
2019-09-30 09:25:40
阅读次数：
98
常用的动态网页对象： 之前我们提到了，使用request对象可以获得和用户请求相关的一系列信息。这一节，我们来看看另外两个常用对象的常规用途。 response对象：用于向客户回应。最常用的用法类似于 “Response.Redirect("/Home/Index1");” 它表示用户浏览器跳转到当 ...
分类：
Web程序 时间：
2019-09-16 10:09:33
阅读次数：
135
11 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1 1 9 36 84 126 126 84 36 9 1 1 10 45 120 210 252 ...
分类：
其他好文 时间：
2019-09-16 00:46:37
阅读次数：
120
首先我们要明确题目要我们求的是这个式子： $$\sum_{i = 0}^kC_n^i$$ 我们先从部分分看起： 10分 预处理出组合数暴力算就是了。复杂度$O(N^2)$ 50分 1 由于我们要求的东西是在杨辉三角的一行，所以我们可以递推求出改行组合数，递推式为$C_n^{m + 1} = C_n^ ...
分类：
其他好文 时间：
2019-09-01 13:04:35
阅读次数：
102
33 【程序 33 杨辉三角】 题目：打印出杨辉三角形（要求打印出 10 行如下图） 程序分析： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 ...
分类：
编程语言 时间：
2019-08-30 23:24:18
阅读次数：
143
提纲： 1.汉诺塔 2.找到某个范围内的所有质数 3.杨辉三角 4.用闭包实现一个计数器，调用一次计数器加1 5.将类构造成可迭代对象，实现斐波那契数列 ...... 1.汉诺塔（汉诺塔） 用递归函数实现汉诺塔(A、B、C柱，要将圆盘从A柱移到C柱，且排列顺序不变) 思想：不管A柱有多少个圆盘（假设 ...
分类：
编程语言 时间：
2019-08-22 14:43:33
阅读次数：
116
话说好久没写博客了～～ 不久前一道考试题暴露了数学渣渣的本质： 斯特林反演（不会）-> 善用搜索引擎 -> 容斥系数&原理（不会）-> 善用搜索引擎 -> 二项式反演（不会）-> 善用搜索引擎 -> 二项式定理（不会）-> 善用搜索引擎 -> 杨辉三角（打个表找规律终于会了） 今天由一道数学题，想骗 ...
分类：
其他好文 时间：
2019-08-14 15:12:45
阅读次数：
82
题目链接 题意：给定一个多项式(ax+by)^k,请求出多项式展开后x^n*y^m项的系数。 思路：系数是 C(n,k)*a^n*b^m a^n和b^m用快速幂求，然后求组合数有两种思路。 因为k只有1000，所以杨辉三角打表 然后如果k比较大，就可以用求n！逆元的方法 ...
分类：
其他好文 时间：
2019-08-09 19:49:23
阅读次数：
55
#include #include #include using namespace std; int main() { int n; int a[33][33]; while(scanf("%d", &n) != EOF) { for(int i = 1; i <= n; ++ i) { a[i]... ...
分类：
其他好文 时间：
2019-07-31 13:10:25
阅读次数：
56
Description Description 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行。 杨辉三角形 ...
分类：
其他好文 时间：
2019-07-26 14:47:22
阅读次数：
89
