题目链接 我也不知道为什么脑子一抽就想了个堆优化……然后贼慢…… 因为上午听不懂wys的电音专场(快速傅立叶变换),然后就做了这么一道题。 首先朴素DP很sb都能秒出。就是枚举时刻、位置(两维)然后转移。 观察发现这是O(TNM)的,可以通过50%的数据。 然后……(喂题目提示得太明显了吧)发现时间 ...
分类:
其他好文 时间:
2018-02-06 14:19:57
阅读次数:
145
1. NumPy:实现各种数组对象函数和傅立叶变换等等科学计算模块。2. SciPy:提供更多科学计算功能,包括矩阵,求解线性方程组,积分运算,优化等。3. matplotlib:一个跨平台的数值绘图包,可绘制高质量的2D,3D图像。4. MySQL for Python:Python操作MySQL ...
分类:
编程语言 时间:
2018-02-04 21:06:08
阅读次数:
187
lambda表达式是一个匿名函数,通俗解释是:可以传递的、在以后执行一次或多次的代码块。Java8中引入的特性。 lambda表达式的语法 形式:(参数)-> 表达式 0.若表达式复杂,可以用大括号括起。{语句块} 1.没有参数的情况:仍然需要提供空括号。 2.如果可以推导出参数类型:可以忽略参数类 ...
分类:
编程语言 时间:
2018-01-30 12:46:28
阅读次数:
193
图像(MxN)的二维离散傅立叶变换可以将图像由空间域变换到频域中去,空间域中用x,y来表示空间坐标,频域由u,v来表示频率,二维离散傅立叶变换的公式如下: 在python中,numpy库的fft模块有实现好了的二维离散傅立叶变换函数,函数是fft2,输入一张灰度图,输出经过二维离散傅立叶变换后的结果 ...
分类:
编程语言 时间:
2018-01-27 00:39:22
阅读次数:
414
概念:设计模式是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。 以下是对上面有下划线的关键字的通俗解释: 优点: 设计模式可以帮助我们改良项目的代码,增强代码的健壮性、可扩展性,为以后开发和维护铺平道路。有过开发经验的人都知道一个项目的代码设计好坏对之后开发的影响,特别是从事维护 ...
分类:
其他好文 时间:
2018-01-17 00:59:37
阅读次数:
133
Python学习笔记一、主要基本内容1.1主要python库(1)Numpy库:主要进行数据处理,对于数组进行元素级运算;线性代数运算,傅立叶变换,随机数的生产;(2)Pandas库:便捷处理结构化数据的大量数据结构和函数;(3)Matplotlib库:绘制数据图表;1.2主要工作(1)与外界交互:读写各种各样的格式和数据库;(2)准备:对数据进行清理、修整、整和、规范化、重塑、切片切块、变形等处
分类:
编程语言 时间:
2018-01-14 15:55:37
阅读次数:
212
KMP算法的next[]数组通俗解释 我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法,它可以在匹配过程中失配的情况下,有效地多往后面跳几个字符,加快匹配速度。 当然我们可以看到这个算法针对的是子串有对称属性,如果有对称属性,那么就需要向前查找是否有可以再次匹配的内容。 ...
分类:
编程语言 时间:
2018-01-10 22:44:57
阅读次数:
170
关于傅立叶变换,知乎上已经有一篇很好的 "教程" ,因此,这篇文章不打算细讲傅立叶的物理含义,只是想从图像的角度谈一谈傅立叶变换的本质和作用。 本文假设读者已经熟知欧拉公式: $$ e^{j\pi x}=\cos{\pi x}+j\sin{\pi x} $$ 并且知道高数课本中给出的傅立叶变换公式: ...
分类:
其他好文 时间:
2018-01-09 14:42:00
阅读次数:
159
上一篇文章讲了傅立叶变换的本质。这篇文章会总结一下傅立叶变换的常用性质,公式巨多,慎入!慎入! <! more 相关概念 首先,回顾一下傅立叶变换的公式: $$ F(u)=\frac{1}{M}\sum_{x=0}^{M 1}f(x)e^{ 2j\pi (ux/M)} $$ 频谱(spectrum) ...
分类:
其他好文 时间:
2018-01-09 14:40:24
阅读次数:
222
在之前的文章中,我们介绍了傅立叶变换的本质和很多基本性质,现在,该聊聊代码实现的问题了。 为了方便起见,本文采用的编程语言是 Python3,矩阵处理用 numpy,图像处理则使用 OpenCV3。 离散傅立叶变换 首先,回忆一下离散傅立叶变换的公式: $$ \begin{eqnarray} F(u ...
分类:
其他好文 时间:
2018-01-09 14:37:43
阅读次数:
229