JAVA问题总结之17-杨辉三角的实现：
代码：
package java3;
import java.util.Scanner;
/**
* @author xubo601450868
* @time 20150827
* @version v1.0
* 杨辉三角
* 输入一个大于0的任意的正数n，n为杨辉三角的层数或者行数，输出n层的杨辉三角
* */
public cla...
分类：
编程语言 时间：
2015-08-27 18:41:39
阅读次数：
155
POJ 3187 Backward DIgit Sums将一行数按杨辉三角的规则计算为一个数，已知最后那个数和三角形的高度，求最初的那行数。开始我还在推算杨辉三角的公式，无奈数学渣渣本质暴露无遗。就放弃采用一次次计算的方法。后来竟然惊喜的发现自己的这种方法反而更快。可能是因为公式里有组合和阶乘的原因...
分类：
其他好文 时间：
2015-08-18 18:56:14
阅读次数：
114
1096: 倒杨辉三角形Time Limit: 1 SecMemory Limit: 128 MBSubmit: 363Solved: 170[Submit][Status][BBS]DescriptionFans喜欢图形，而且喜欢把图形倒过来欣赏。有一次，他看见杨辉三角形 了，觉得很新鲜，于是就把...
分类：
其他好文 时间：
2015-08-17 21:09:57
阅读次数：
985
求C(n,m)%mod的方法总结1.当n,m都很小的时候可以利用杨辉三角直接求。
C(n,m)=C(n-1,m)+C(n-1,m-1)；2.利用乘法逆元。
乘法逆元：(a/b)%mod=a*(b^(mod-2)) mod为素数。
逆元可以利用扩展欧几里德或欧拉函数求得： 1).扩展欧几里德：b*x+p*y=1 有解，x就是所求 2).费马小定理：b^(p-1)=1(mod p),故b*b^...
分类：
其他好文 时间：
2015-08-16 23:08:39
阅读次数：
403
我的思路后来被证实是比较慢哈，思路很简单，递归地一行一行地往里插。是这样的：vector> generate(int numRows) { if (numRows >(); } if (numRows == 1){ return vector>{vector{...
分类：
其他好文 时间：
2015-08-16 00:27:52
阅读次数：
120
生成器：（Python中，这种一边循环一边计算的机制，称为生成器：generator）创建generator的方法：1.把列表生成式的[]变为()，就创建了一个generator例：可以通过next()获得generator得下一个返回值遍历的话可以直接用:for i in g: print(i)....
分类：
其他好文 时间：
2015-08-14 18:51:47
阅读次数：
152
【119-Pascal’s Triangle II（帕斯卡三角形II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given an index k, return the kth row of the Pascal’s triangle.
For example, given k = 3,
Return [1,3,3,1].
Note:
Co...
分类：
编程语言 时间：
2015-08-13 07:48:37
阅读次数：
176
public class 杨辉三角 { /** * @param args */ public static void main(String[] args) { int [][]xx=new int[10][10]; xx[0][0]=1; for(int i=1;i<10;i++)...
分类：
其他好文 时间：
2015-08-13 07:46:01
阅读次数：
145
曾经做过的40道程序设计课后习题总结（三） 课后习题目录 1 斐波那契数列 2 判断素数 3 水仙花数 4 分解质因数 5 杨辉三角 6 学习成绩查询 7 求最大公约数与最小公倍数 8 完全平方数 9 统计字母、空格、数字和其它...
分类：
其他好文 时间：
2015-08-11 12:29:46
阅读次数：
298
【思路】利用杨辉三角形，每一个数字被加的次数等于它在杨辉三角形中对应的那个数字。注意这道题的意思是，最底层是N的全排序，而不是指1..10都可以。生成杨辉三角形的时候第一次我用了二重循环模拟生成，后来学习到，杨辉三角形中，第n行第k个数字为Cnk。不过在第二个程序中我的杨辉三角形没有预处理，导致了很...
分类：
其他好文 时间：
2015-08-09 18:35:35
阅读次数：
126
