题目很简单:分析发现满足杨辉三角,有通项公式,但是是高精度,大数题目。
记录一个大数类模板:以后好用
代码:
#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
SVM4TS(SVM for Time Series)是一款基于SVM的大数据运行平台,支持大数据训练、模型产生、模型实例化、模型发布与上线。目前,SVM4TS是最优秀的商业大数据算法运行平台之一。STV4TS具有如下优点:(1)STV4TS更适合针对时间序列的机器学习计算,包括连续时间序列(如传感...
分类:
其他好文 时间:
2014-08-08 12:26:35
阅读次数:
379
题目链接题意 : 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
Series 1
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 596 Accepted Submission(s): 214
Problem Description
Let A be an integ...
分类:
其他好文 时间:
2014-08-08 09:39:45
阅读次数:
299
HDU 4927 Series 1
题目链接
题意:给定一个序列,要求不断求差值序列,直到剩一个,输出这个数字
思路:由于有高精度一步,所以要推理一下公式,其实纸上模拟一下很容易推出公式就是一个类似杨辉三角的组合数求和,不过奇数位置是加,偶数位置是减,然后高精度过掉
代码:
本人的第一个JAVA程序^ ^
import java.util.Scanner;
impo...
分类:
其他好文 时间:
2014-08-07 23:16:15
阅读次数:
279
hdu4927 Series 1(组合+公式 Java大数高精度运算)...
分类:
编程语言 时间:
2014-08-07 23:13:55
阅读次数:
347
java mle前会wa 或者 t 这种事我会乱说?
import java.math.*;
import java.util.*;
import java.io.*;
public class Main {
BigInteger[] a = new BigInteger[3007];
public void work() {
int T;
...
分类:
编程语言 时间:
2014-08-07 23:04:25
阅读次数:
275
题目链接: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
http://acm.hdu.edu.cn/showproblem.php?pid=4927同学用java写的大整数相减Series 1Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) ...
分类:
其他好文 时间:
2014-08-07 21:55:00
阅读次数:
216