官网教程 新建调试工程 输入以下源码： 查看变量、表达式和寄存器 Variables 窗口可以用来查看变量的值： Expression窗口中点击 “Add new expression”可以在输入变量名称或者表达式名称即可查看相关信息，在Variables窗口右键变量选择“Watch”也可以查看观测 ...
分类：
其他好文 时间：
2018-03-26 19:07:36
阅读次数：
206
一，介绍 学过FFT的人都应该知道什么叫做插值，插值的意思就是说将一个多项式从点值表达转变成系数表达。 在FFT的插值中为什么可以做到n log n，是因为单位复数根的关系。 那对于普通的插值应该怎么办呢？解方程是一种方法，但是这个在计算机中十分不现实。 所以有许多种插值的方法，其中比较普及的就是拉 ...
分类：
其他好文 时间：
2018-03-25 17:01:09
阅读次数：
219
多项式求逆 给定$A(x)$求满足$A(x) B(x)=1$的$B(x)$ 写成 $$A(x) B(x)=1(mod \ x^n)$$ 我们会求$$A(x) B(x)=1(mod \ x^1)$$ 然后我们考虑求$$A(x) B(x)=1(mod \ x^t)$$ $$(A(x) B(x) 1)^2 ...
分类：
其他好文 时间：
2018-03-25 10:32:38
阅读次数：
220
IP核（IP Core） Vivado中有很多IP核可以直接使用，例如数学运算（乘法器、除法器、浮点运算器等）、信号处理（FFT、DFT、DDS等）。IP核类似编程中的函数库（例如C语言中的printf()函数），可以直接调用，非常方便，大大加快了开发速度。 使用Verilog调用IP核 这里简单举 ...
分类：
其他好文 时间：
2018-03-22 14:34:35
阅读次数：
311
题目描述 给你一棵 $n$ 个点的树，对这棵树进行随机点分治，每次随机一个点作为分治中心。定义消耗时间为每层分治的子树大小之和，求消耗时间的期望。 输入 第一行一个整数n，表示树的大小接下来n-1行每行两个数a,b，表示a和b之间有一条边注意点是从0开始标号的 输出 一行一个浮点数表示答案四舍五入到 ...
分类：
其他好文 时间：
2018-03-20 20:41:40
阅读次数：
203
1.BZOJ4521,BZOJ1396 2.洛谷DP，概率，数学 3.KD树，分治FFT 4.课件 ...
分类：
其他好文 时间：
2018-03-20 00:47:21
阅读次数：
189
T1 不会计算几何弃疗了。 T2 写了个bitset结果还不如不优化（手动滑稽），因为测样例开小了空间忘了开回去所以0分。 正解是FFT，不会FFT。。 T3 暴力35分，正解倍增floyd，学长还讲过但是还是错了，又多了一个要学的知识点。 ...
分类：
其他好文 时间：
2018-03-19 16:45:55
阅读次数：
107
题目描述 有一个$n$个元素的置换，你要选择$k$个元素，问有多少种方案满足：对于每个轮换，你都选择了其中的一个元素。 对$998244353$取模。 $k\leq n\leq 152501$ 题解 吐槽 为什么一道FFT题要把$n$设为$150000$？ 解法一 先把轮换拆出来。 直接DP。 设$ ...
分类：
其他好文 时间：
2018-03-13 21:09:44
阅读次数：
233
原文:Win8 Metro(C#)数字图像处理--2.53图像傅立叶变换 ?? [函数名称] 1,一维FFT变换函数Complex[]FFT(Complex[]sourceData,intcountN) 2,二维FFT变换函数Complex[]... ...
原文地址：http://www.cnblogs.com/NickQ/p/8541156.html 测试环境：单片机：STM32F407ZGT6 IDE：Keil5.20.0.0 固件库版本：STM32F4xx_DSP_StdPeriph_Lib_V1.4.0 第二部分：本教程使用DSP——lib库的 ...
分类：
其他好文 时间：
2018-03-11 00:32:32
阅读次数：
227
