痛定思痛
由于前期没有认真的考虑学过的算法的使用限制，造成了区域赛的夺银擦肩。于是，我决定没一个我学习过的算法都认真总结，分析。
组合数的求解一般有三种：
一、杨辉三角法
二、Lucas暴力求解
三、Lucas打表法
第一种就这里就略过。
第二种
给出的C(N,M) % P ，这时候的N，P都很大，没发打表。而M相对来说比较小。所以，此时我们可以运用暴力的求解方法。...
分类：
其他好文 时间：
2014-10-29 17:06:55
阅读次数：
192
Problem Description还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1Input输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1 //本来不会做的，但是编着.....
分类：
其他好文 时间：
2014-10-28 21:33:22
阅读次数：
163
★杨辉三角的规律是很明显的：
◇每一行的第一个数和最后一个数都为1；
◇从第三行开始，除去第一个数和最后一个数，其余的数都是上一行中两个数的和；
◇每个实例最后一行的数字个数都等于这个实例的层数；
因此这个题目的关键就是用代码将上述规律描述清楚的过程，没有复杂的数据结构和算法。
★代码实现：
#include
static int a[100][100];
int...
分类：
其他好文 时间：
2014-10-28 10:27:02
阅读次数：
159
数学是很难的科学，但因为它是科学家用数学来解释宇宙的语言，我们无可避免的要学习它。看看下面的这些 GIF 动图，它们提供了视觉的方式来帮助你理解各种数学技巧。 1、椭圆的画法 2、杨辉三角问题(Pascal triangles)解法 3、使用“FOIL”轻松的解决二项式乘法 4、对数解法技巧...
分类：
其他好文 时间：
2014-10-27 16:59:48
阅读次数：
227
这道题跟Pascal's Triangle很类似，只是这里只需要求出某一行的结果。...
分类：
其他好文 时间：
2014-10-24 19:01:21
阅读次数：
233
经典题目，杨辉三角，输入行数，生成杨辉三角的数组...
分类：
其他好文 时间：
2014-10-24 16:42:49
阅读次数：
176
package com.test;import java.util.Scanner;public class Test { public static void main(String[] args)// 创建一个对象用来调用，实现控制台输入输出，因为输入的是字符，所以a.show调用对象的时候强调...
分类：
编程语言 时间：
2014-10-23 12:04:13
阅读次数：
175
package com.test;import java.util.Scanner;public class Test { /** * @param args */ public static void main(String[] args)// 创建一个对象用来调用，实现控制台输入输出，因为输.....
分类：
编程语言 时间：
2014-10-23 11:59:32
阅读次数：
125
杨辉三角，分别求前n行和第n行。
【求杨辉三角前n行】
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,...
分类：
其他好文 时间：
2014-10-20 19:32:35
阅读次数：
190
GivennumRows, generate the firstnumRowsof Pascal's triangle.For example, givennumRows= 5,Return[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]...
分类：
其他好文 时间：
2014-10-18 05:23:21
阅读次数：
275
