/** * 使用多重循环打印6阶杨辉三角*/public class YangHui { public static void main(String[] args){ int[][] triangle=new int[6][6]; int i,j,k=0; for(i=0;i<tria...
分类：
其他好文 时间：
2014-08-09 22:56:29
阅读次数：
263
/*对于本题题意很简单
关键在于求杨辉三角时的二项式是没有用到优化，导致超时。对于第n行的二项式的第i个可有第i-1个乘于一个数处于一个数得到，。
假如n=6,i=4;
C（n,i）=C(n,i-1)*(n-i+1)/i;
*/
import java.io.*;
import java.math.*;
import java.util.*;
import java.text.*;
public...
分类：
编程语言 时间：
2014-08-09 18:45:28
阅读次数：
289
题目很简单：分析发现满足杨辉三角，有通项公式，但是是高精度，大数题目。
记录一个大数类模板：以后好用
代码：
#include
#include
using namespace std;
#define MAXN 9999
#define MAXSIZE 10
#define DLEN 4
class BigInt
{
private:
int a[500];
...
分类：
其他好文 时间：
2014-08-08 16:11:06
阅读次数：
279
http://acm.hdu.edu.cn/showproblem.php?pid=4927
比赛时分分钟推出来公式后，陷入无限的tle中。起初想处理一遍，但是3000的数量内存装不下，直接编译就不过。为了不超内存，然后又试着把三个数合并为一个，四个数合并一个，100个数合并为一个，还是TLE。。
说到底还是数学不好啊，杨辉三角的第n行的第m个数为组合数c[n-1][m-1]。
应用...
分类：
编程语言 时间：
2014-08-08 12:40:55
阅读次数：
262
题目链接题意 ： n个数，每操作一次就变成n-1个数，最后变成一个数，输出这个数，操作是指后一个数减前一个数得到的数写下来。思路 ： 找出几个数，算得时候先不要算出来，用式子代替，例如：1 2 3 4 5 6(2-1) (3-2) (4-3) (5-4)(6-5)(3-2-2+1)(4-3-3+2)...
分类：
其他好文 时间：
2014-08-08 11:55:05
阅读次数：
208
HDU 4927 Series 1
题目链接
题意：给定一个序列，要求不断求差值序列，直到剩一个，输出这个数字
思路：由于有高精度一步，所以要推理一下公式，其实纸上模拟一下很容易推出公式就是一个类似杨辉三角的组合数求和，不过奇数位置是加，偶数位置是减，然后高精度过掉
代码：
本人的第一个JAVA程序^ ^
import java.util.Scanner;
impo...
分类：
其他好文 时间：
2014-08-07 23:16:15
阅读次数：
279
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4927解题报告：对于n，结果如下：C(0,n-1) *A[n] - C(1,n-1) * A[n-1] + C(2,n-1) * A[n-2] - C(3,n-1) * A[n-3] ....... C(...
分类：
其他好文 时间：
2014-08-07 22:42:15
阅读次数：
289
题意很简单：
对于长度为n的数，做n-1遍，生成的新数列：
b1=a2-a1 b2=a3-a2 b3=a4-a3
c1=b2-b1 c2=b3-b2
ans=c2-c1
最后推出公式： 为n所在行的杨辉三角
对于样例：
3
1 2 3
ans=1*1-2*2+1*3=0
4
1 5 7 2
ans=-1*1+3*5-3*7+1*2=-5
求杨辉三角每个数的时...
分类：
其他好文 时间：
2014-08-07 19:08:00
阅读次数：
289
问题：输出杨辉三角的第n行class Solution {public: vector getRow(int rowIndex) { vector vec; int a[100][100]; a[0][0]=1; int j,i; ...
分类：
其他好文 时间：
2014-08-06 22:03:42
阅读次数：
214
问题：输出杨辉三角分析：对于每一行收尾都等于1，其他位置f[i,j]=f[i-1,j-1]+f[i-1,j]class Solution {public: vector > generate(int numRows) { int i,j; if(numRows==0...
分类：
其他好文 时间：
2014-08-03 22:55:26
阅读次数：
186
