North--快速傅里叶变换
文章平均质量分 82
leader_win
一份温情,一份感动
展开
-
hdu 4609(快速傅里叶变换)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4609; 题目大意:给出一些边长,问任取3边组成三角形的概率是多少。 分析:只要求出能组成三角形的有多少种再除以C(n,3)就好了。求得方法自然是用两最小边之和大于最长边。求和的部分可以用FFT优化。 代码如下: #include #include #include #include #原创 2016-10-09 12:28:27 · 1547 阅读 · 0 评论 -
hdu 1402(FFT+大数乘法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1402; 题目分析:大数乘法有很多种计算方式,但可以转换成多项式相乘就可以使用FFT进行计算,第一次接触傅里叶变换,具体FFt推荐一篇文章; 代码如下: 重载*的: #include #include #include #include #include using namespac原创 2016-10-07 14:11:30 · 714 阅读 · 0 评论