在这里，我们约定，能用int表示的数据视为单精度，否则为高精度。所有函数的设计均采用带返回值的形式。
本文包含
1.高精度加法
2.高精度减法
3.高精度乘法
1）高精度乘高精度的朴素算法
2）高精度乘高精度FFT优化算法
3）高精度乘单精度
4.高精度除法
1）高精度除高精度
2）高精度除单精度
5.高精度取模
1）高精度对高精度取模
2）高精度对单精度取模
6.高精...
分类：
其他好文 时间：
2015-02-01 20:30:23
阅读次数：
4008
题目地址：SGU 200
这题居然还考大数高精度。。无语。。
令有该因子偶数个为0，奇数个为1，这样就满足异或运算了，即奇+奇=偶，偶+偶=偶，奇+偶=奇。然后建立方程高斯消元求变元个数free_num，那么子集的个数就是2^free_num-1。减1是去掉0的情况。注意要用大数运算
代码如下：
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-01-30 10:47:04
阅读次数：
241
Problem Description
话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。
这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。
现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。
Input
本题目包含多组测试数据，请处理到文件结束。
每一组测试数据在一行里面包含两...
分类：
其他好文 时间：
2015-01-30 09:11:28
阅读次数：
148
题意：
求a+b。-10^50000
分析：
题目描述很猥琐，其实要用高精度的,用高精度加减模板。
代码：
//poj 2756
//sep9
#include
using namespace std;
const int maxN=60000;
char A[maxN],B[maxN];
int L,flag1,flag2,flag3,a[maxN],b[maxN],c[maxN];...
分类：
其他好文 时间：
2015-01-29 16:04:58
阅读次数：
182
【题目】
Given two numbers represented as strings, return multiplication of the numbers as a string.
Note: The numbers can be arbitrarily large and are non-negative.
【分析】
高精度乘法（大数乘法）
【代码】
/***...
分类：
其他好文 时间：
2015-01-28 13:02:52
阅读次数：
165
【大数相加】
[cpp] view
plaincopy
#include
#include
char a[10001],b[10001],sum[10002];
int BigIntegerAdd(){
//两个数的长度
int lena = strlen(a);
int...
分类：
编程语言 时间：
2015-01-28 11:16:38
阅读次数：
265
本篇将简单整理Direct3D 10的计时器实现，具体内容参照《Introductionto3DGameProgrammingwithDirectX 10》（中文版有汤毅翻译的电子书《DirectX 10 3D游戏编程入门》）。1.高精度性能计数器Direct3D10使用高精度性能计数器（精度达微秒...
分类：
其他好文 时间：
2015-01-25 06:29:55
阅读次数：
236
1. 常见的数列总结（1）斐波那契数列： 如何实现斐波那契数列，我们可以采取如下方法： （1）递归求解（慢）（2）递推法 （3）矩阵快速幂 下面给出矩阵快速幂的由来： 除了这些问题，我们对于斐波那契数列还可能涉及高精度数的处理问题。（2）卡特兰数 卡塔兰数是组合数学中一个常...
分类：
编程语言 时间：
2015-01-24 18:35:20
阅读次数：
237
题解：
f[i][j]表示前i个数分成j段
【段：两个数=则为一段】
然后转移方程f[i][j]=f[i-1][j-1]*j+f[i-1][j]*j
就是不增加段，那么第i个数可以放到f[i-1][j]时的任意段中
增加段，那么我们随意插到某空中
代码：
#f[i][j]=f[i-1][j-1]*j+f[i-1][j]*j
ans=[0]*60
f=[ ([0]*6...
分类：
编程语言 时间：
2015-01-21 11:39:22
阅读次数：
182
题解：
代码里面有注释。
注意：
Python2中的中文字符即使注释了，也会CE（当然，因为Python是直接运行，不编译，所以显示WA）
呃，而本地的Python3就不管它了。。
所以我的代码需要删掉中文注释再交233。
代码：
# n!(A(n+1,2)*A(n+3,m)+2*(n+1)*A(n+2,m-1)*m)
# 首先男生随便放 这样是n!种摆法。
# 然...
分类：
编程语言 时间：
2015-01-21 10:13:51
阅读次数：
221
