- 博客(4)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 多项式乘法运算终极版
在上一篇文章中 http://blog.csdn.net/acdreamers/article/details/39005227 介绍了用快速傅里叶变换来求多项式的乘法。可以发现它是利用了单位复根的特殊性质，大大减少了运算，但是这种做法是对复数系数的矩阵加以处理，每个复数系数的实部和虚部是一个正弦及余弦函数，因此大部分系数都是浮点数，我们必须做复数及浮点数的计算，计算量会比较大，而且浮
2014-09-05 17:15:36
23107
5
原创 多项式乘法运算初级版
快速傅里叶变换在信息学竞赛中主要用于求卷积，或者说多项式乘法。我们知道，多项式乘法的普通算法时间复杂度是，通过快速傅里叶变换可以使时间降为，那么接下来会详细介绍快速傅里叶变换的原理。 首先来介绍多项式的两种表示方法，即系数表示法和点值表示法。从某种意义上说，这两种方法是等价的。先设 （1）系数表示法 对于一个次数界为的多项式来说，其系数表
2014-09-03 11:12:20
20088
1
原创 Hash冲突处理终极版
对于Hash，我们是怎样来处理冲突的。现在就来介绍一些经典的Hash冲突处理的方法。主要包括 （1）开放地址法 （2）拉链法 （3）再哈希法 （4）建立公共溢出区
2014-09-01 21:18:42
7097
1
原创 伯努利数与自然数幂和
今天我们讨论的问题是如何有效地求自然数的幂和。接下来以3个经典题目为例来讲解。 题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1864 分析：其实求自然数的幂和方法有很多种，我们先来看看普通的递推求法，有如下过程 由于
2014-09-01 09:56:11
26178
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人