- 博客(2)
- 资源 (4)
- 收藏
- 关注
原创 poj3368(线段树,RMQ)
<br /> 这题本来不难,可惜我是在练习RMQ,陷入了她的思维定式。刚开始的一直想用RMQ(s,e)直接算出[s,e]区间内的出现频率最多的数的次数,结果这样根本是行不通的,后来是找了解题报告才A了的,思路很清晰!<br />参考:http://blog.csdn.net/clearriver/archive/2009/12/01/4915174.aspx<br />然后自己敲了两个版本的:<br />中间的实现细节有一点点差别!<br />RMQ:<br />//freopen("data.in",
2011-04-08 13:22:00 819
原创 FFT(快速傅里叶求大数乘法hdoj1402)
好久看过这么纠结的算法了,导论上的资料很神很好,作者果然是数学功底扎实啊,每一个函数都可以用数学语言描述出来,好神奇的卷积公式,看了好几遍才看懂,囧啊,果然是菜到没人鸟的鸟。 如果导论看懂了的话应该没,写程序应该没太大问题,主要是一些细节方面的问题了。如傅里叶变换过程中的运
2011-04-02 22:12:00 3166
有无向欧拉回路(邻接阵) template
2010-08-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人