题目大意戳这里
用x替换式子中的x-t得到:
∑nk=0ak(x+t)k=∑nk=0bkxk\sum_{k=0}^na_k(x+t)^k=\sum_{k=0}^nb_kx^k
于是可以得到:
bm=∑nk=mCk?mktk?mak=∑n?mi=0Cim+itiam+ib_m=\sum_{k=m}^nC_k^{k-m}t^{k-m}a_k\\=\sum_{i=0}^{n-m}C_{m+i}^i...
分类:
其他好文 时间:
2015-04-07 19:47:09
阅读次数:
121
高精度的运算在Java中是很容易实现的,就像 a + b Problem 一样,因为Java提供了相应的类库和API;但是在 C/C++ 当中就没有那么现成的类和API来让你调用了。本着“自己动手,丰衣足食”的Coder精神,还是自己上吧。让我们一起看看如何使用 C/C++ 来进行大数的阶乘吧。/*...
分类:
编程语言 时间:
2015-04-04 13:35:23
阅读次数:
281
表达式计算模板: 包含+,-,*,/,(),^ 处理,但没有高精度。#include#include#include#include#include#include#includeusing namespace std;const int N=1000;char _stack[N];//运算符的栈i...
分类:
其他好文 时间:
2015-04-01 21:29:08
阅读次数:
123
这个专题呢,我就来讲讲高精度的乘法,下面是三个计算乘法的函数,第一个函数是char类型的,要对字符串进行数字转换,而第二个是两个int类型的数组,不用转换成数字,第三个则更为优化,用a数组-b数组放回数组a里面函数1思路:要先把char类型的转换成int类型的数,直接每个数-‘0’就可以实现把cha...
分类:
其他好文 时间:
2015-03-28 21:42:19
阅读次数:
136
题目大意:给定两个序列,求有多少个匹配满足a[i]
见http://blog.csdn.net/popoqqq/article/details/44514113
高精度已废。。。
#include
#include
#include
#include
#include
#define M 202
using namespace std;
struct Big_Int{
#defi...
分类:
其他好文 时间:
2015-03-21 17:13:34
阅读次数:
279
DSP与单片机
单片机的出现实现了简单的控制功能,暂时满足了工程设计的需求,但是随着计算机科学与技术、信号处理理论与方法的迅速发展,对工程中控制或信号处理芯片的实时性和精度的要求越来越高,在某些领域,低档单片机已不再能满足要求,这促使具有快速和高精度处理能力的DSP得以出现并应用。
一.DSP的特点
1.运算速度’
·MIPS(MillionsofInstructionsPerSecond...
分类:
其他好文 时间:
2015-03-19 22:08:12
阅读次数:
188
A + B Problem IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 241933Accepted Submission(s): 4664...
分类:
编程语言 时间:
2015-03-17 12:11:53
阅读次数:
146
大明A+BTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9273Accepted Submission(s): 3318Problem Descr...
分类:
编程语言 时间:
2015-03-17 11:50:13
阅读次数:
204
【思路】:大数处理都一样。
【AC代码】:代码细节可以美化一下。
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAX 100+10
int main()
{
//freopen("in.txt", "r", stdin);
//freopen("out....
分类:
其他好文 时间:
2015-03-16 23:11:18
阅读次数:
252