题目链接题意 ： 给你复数X的Xr和Xi，B的Br和Bi，让你求一个数列，使得X = a0 + a1B + a2B2 + ...+ anBn，X=Xr+i*Xi，B=Br+Bi*i ；思路 ： 首先要知道复数的基本运算，题目中说0 2 #include 3 #include 4 #define...
分类：
其他好文 时间：
2014-11-26 18:45:22
阅读次数：
167
以下为大二时候的日志回放：“题目扩展到K阶，k阶斐波那契数列，1阶（即k=1）：1、1、1、1、1、1、1、……a0=a[1-1]=1,a1=1,a2=1,a3=1,a4=1,a5=1,a6=1……3阶（k=3）：0、0、1、1、2、4、7、、、、、a0=0,a1=0,a2=a[3-1]=1,a3=0+0+1=1,a4=0+1+1=2,a5=1+2+4=74阶：0、0、0、1、1..
分类：
编程语言 时间：
2014-11-26 06:46:30
阅读次数：
156
多项式求值
假设有n+2个实数a0,a1,...,an和x的序列，求多项式
p_nx = a_nx^n + a_n-1x^n-1 + ...+ a_1x + a_0;
则需要乘法：n+n-1 + ...+2+1 = n(n+1)/2
需要加法：n
可见算法效率为O（n）
而p_nx = ((...((((a_n)x + a_n-1)x + a_n-2)x + a_n-3)....)x...
分类：
编程语言 时间：
2014-11-23 15:59:36
阅读次数：
185
From：http://git-scm.com/book/zh/v1/Git-%E5%9F%BA%E7%A1%80-%E6%89%93%E6%A0%87%E7%AD%BE打标签同大多数 VCS 一样，Git 也可以对某一时间点上的版本打上标签。人们在发布某个软件版本（比如 v1.0 等等）的时候，经...
分类：
其他好文 时间：
2014-11-20 10:12:44
阅读次数：
221
Simple calculations
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6559
Accepted: 3291
Description
There is a sequence of n+2 elements a0, a1, ..., an+1...
分类：
其他好文 时间：
2014-11-19 22:21:23
阅读次数：
197
描述有一个长为n的数列a0，a1，…，an-1。求出这个序列中最长的上升子序列长度。上升子序列指的是对于任意的i < j，都满足ai < aj的子序列。输入n = 5a = {4，2，3，1，5}输出3（a1，a2，a4构成的子序列2，3，5最长）这个问题是被称作最长上升子序列的著名问题。这一问题通...
分类：
其他好文 时间：
2014-11-15 21:38:57
阅读次数：
195
1095: C.波动序列时间限制:2 Sec内存限制:64 MB提交:103解决:41[提交][状态][讨论版]题目描述有一个长度为N的整数序列，序列里面的数是两两不同的，现在要在里面找一个波动序列，这个序列越长越好。比如有波动序列{a0,a1,a2…an},则a0>a1a3#include#inc...
分类：
其他好文 时间：
2014-11-15 18:32:54
阅读次数：
155
首先阿贝尔在200年前告诉我们 五次以上方程没有求根公式 于是我们只能枚举1~m 这个是100W然后100W再加上1W位的精度 都不用运算直接就是跪…… 怎么办呢QAQ哈希大法好！令f(x)=an*x^n+...+a1*x^1+a0*x^0 易知若f(x)=0 则f(x) mod p=0反之如果f(...
分类：
Web程序 时间：
2014-11-14 17:24:25
阅读次数：
294
第一次用正则表达式：这东西有点牛啊要求：在一个字符串中找到匹配项： 如下的字符串str：FF FF FF FF CA CB CC CD 02 FF 08 00 00 7C F9 40 65 0F A0 05 00 08 00 FF F2 5F 00 00 00 81 05 01 08 00 05 1...
分类：
其他好文 时间：
2014-11-14 15:33:53
阅读次数：
257
http://files.cnblogs.com/HuoAA/Web%E7%AA%97%E4%BD%93%EF%BC%88WebForm%EF%BC%89%E7%9A%84%E5%88%A0%E9%99%A4%E5%92%8C%E4%BF%AE%E6%94%B9.rar
