今天碰到一道大数除法和模运算的题,以前也写过加减乘的大数模拟运算,但总觉着太麻烦了,今天大体了解了一下Java的输入输出,特来总结一下如何使用java中的高精度类型。首先我们要会建一个简单的java程序(以A+B为例)如下
import java.io.*;
import java.util.*;
import java.math.*;
import java.text.*;
public cl...
分类:
编程语言 时间:
2014-08-08 21:31:46
阅读次数:
357
题目:Optimal Array Multiplication Sequence
题目大意:给出N个矩阵相乘,求这些矩阵相乘乘法次数最少的顺序。
解题思路:矩阵相乘不满足交换率但满足结合率。dp【i】【j】 代表第1个矩阵到第j个矩阵之间的最少的乘法次数,转移状态方程:dp【i】【j】 = Min(dp【i】【k】 + dp【k + 1】【j】 + A[i - 1] * A[...
分类:
其他好文 时间:
2014-08-08 21:28:27
阅读次数:
332
题目:UVA - 10003Cutting Sticks(递推)
题目大意:给根木棍长度l,现在要锯这根木棍,给出n个锯点,求怎样锯才能使得开销最小。例如 长度为10的木棍, 锯点2 4 7,那么如果按照这个顺序 , 首先显示由长度位10的木头先锯了2 ,开销就加10,然后锯完现在有长度为2和8的木棍,现在要在4这个位置锯木头,就是在长度为8的木头上锯4这个位置,这样就加上8,然后又有长...
分类:
其他好文 时间:
2014-08-08 21:25:36
阅读次数:
259
题目链接:HDU 4927 Series
题意:给出一串N个元素的序列,作为第一串序列,第二串序列是第二串序列相邻元素的查值(即Bi=Ai+1-Ai)...第三串....一直到第N-1串是序列中只有一个数。
刚开始想到模拟一发,WA了一把,推出公式,发现是二项展开的系数(正负交替)。组合数,果断要大数,苦逼JAVA不会。和一起队友摸索着,又T了一发,再想到组合数的递推。终于A了
C(a-...
分类:
编程语言 时间:
2014-08-08 18:22:16
阅读次数:
265
这道题我做了很久,推出来一个过程,但是那样做是n^2的复杂度,这道题做不了。后来,上网上搜了一下题解,才发现这个原来叫做卡特兰数。。。真心给跪了,到底我是有多无知啊!! 还有一个递推公式,不,应该说有很多,我选择了一个,不,是除题解的那人选了一个最好用的。不光是这样,我还终于明白了逆元的终极奥义。原...
分类:
其他好文 时间:
2014-08-08 17:20:06
阅读次数:
150
Series 1
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
262144/262144 K (Java/Others)
Problem Description...
分类:
其他好文 时间:
2014-08-08 16:18:26
阅读次数:
244
题目很简单:分析发现满足杨辉三角,有通项公式,但是是高精度,大数题目。
记录一个大数类模板:以后好用
代码:
#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
Exceed 7.1+ 3D 7.1(安装Sysnoise v5.6安装先必须安装这个软件)Amira41Amira--生物医学软件Win64\Amira41生物医学软件-Win32VC7\Apsim_2003(高精度信号完整性分析软件)\Autodesk.AutoCAD 2002 英文版\Auto...
分类:
其他好文 时间:
2014-08-08 15:22:29
阅读次数:
613
题目: UVA - 624CD(递推+ 路径打印)
题目大意:给出一组数据,给定一个N,问这些数据能否拼凑出不大于N的最接近N的数据,可以的话输出最接近N的数据,并且打印出最长路径(要求要找输入的顺序)。
解题思路:dp【j】:代表凑出J这个数值最多需要几个数。d【j】 = Max (d【j - v【i】】 + 1。
打印路径,如果取得是最小...
分类:
其他好文 时间:
2014-08-08 12:57:16
阅读次数:
213
题目:UVA - 10192Vacation(LIS)
题目大意:求两个字符串的最长公共子串。
解题思路:递推公式: s1【i】 = s2【j】 , l【i】[j] = l[i - 1] [j - 1] + 1;
s1【i]】!= s2【j】 , l【i】【j】 = Max (l[i - 1] [j]...
分类:
其他好文 时间:
2014-08-08 09:38:55
阅读次数:
176