- 博客(4)
- 收藏
- 关注
RSS订阅原创 FFT学习笔记（DFT，IDFT）
昨天参悟了一天FFT,总算是理解了，今天的莫比乌斯反演也不太懂，干脆弃疗，决定来认真水一发博客。什么是FFT？FFT（Fast Fourier Transformation），即为快速傅氏变换，是离散傅氏变换（DFT）的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。FFT的作用？主要用于加速多项式乘法（形如an x^n + a(n -
2017-01-14 11:32:03
34891
3
原创 POJ 3180 The Cow Prom 强连通分量
题目链接：http://poj.org/problem?id=3180一句话题面：求出图中元素个数≥2的强连通分量个数。题解：我们先强连通缩点，然后貌似找出元素个数大于2的就好了。AC代码：#include #include #include using namespace std;stack dl;const int MAXN = 150000;int head
2017-01-01 14:49:22
434
原创 POJ1236 强连通分量
题目链接：http://poj.org/problem?id=1236题目大意：N(2大概算法：我们可以先进行缩点求出dag图，然后我们考虑第一个问题，求最少发几套软件可以全覆盖，首先题意已经保证了是联通的。然后我们可以想，如果我们把所有没有入边的点都放上软件，是一定可行的。有入边的一定会通过一些边最终从一定有出边的发放软件的地方获得软件。然后我们考虑第二个问题。这是一
2017-01-01 14:40:30
1972
原创 POJ2186 Popular Cows 强连通分量
题目链接：http://poj.org/problem?id=2186今天复习一下图论强连通，到poj上找到裸题，刷着玩一下，顺便水篇博客。大概就是强连通缩一下点，然后我们看一下，缩点后的点如果有多个出度为0，则不存在，否则的话唯一一个出度为零的即为所求。#include #include #include using namespace std;stack dl;cons
2017-01-01 13:58:36
342
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人