电机加减速的时候需要用到平滑算法,常用的平滑算法有S型跟梯形,因为S型的平滑效果比较好,所以选择S型。 看了几篇论文,有的是使用多项函数、有的是使用分段,但这两个的函数曲线看起来并不是那么好,后面选择了sigmoid这类S型非线性变换。 sigmoid函数 y = 1/(1+exp(-in))是一个 ...
分类:
编程语言 时间:
2017-05-22 11:10:01
阅读次数:
877
引言 我在上一篇随笔中介绍了计算自然对数的高速算法。如今我们来看看计算指数函数的算法。我们知道。指数函数 ex 能够展开为泰勒级数: 这个级数对全体实数 x 都收敛,而且在 x 接近零时收敛得比較快。 实现该算法的 C# 程序 依据前面所述的 ex 的泰勒级数展开式,能够写出下面 C# 程序来为 d ...
分类:
编程语言 时间:
2017-05-18 14:45:20
阅读次数:
193
https://www.luogu.org/problem/show?pid=2216 题意:给出a*b矩形 从中找到一个n*n正方形,其(最大值-最小值之差)最小,a,b<=1e3,n<=100暴力枚举正方形右下角,如何快速算出其最大值和最小值?先用单调队列预处理出ma[i][j] 表示(i,j) ...
分类:
其他好文 时间:
2017-05-16 14:52:18
阅读次数:
153
做这个题的时候蛋疼的想一个知道[l,r]的gcd那[l+1,r]的能不能快速算出来。 然后想了一下发现丝毫没有道理。 于是又扒了题解。 神奇的题解说,一个序列的gcd最多有log个,突然就GG了 诶,遇到这样的题还是多搞几组数据观察一下规律的好 ...
分类:
Web程序 时间:
2017-05-01 20:55:55
阅读次数:
287
1、用Matlab进行傅立叶变换 FFT是离散傅里叶变换的高速算法。能够将一个信号变换到频域。有些信号在时域上是非常难看出什么特征的,可是假设变换到频域之后。就非常easy看出特征了。这就是非常多信号分析採用FFT变换的原因。另外,FFT能够将一个信号的频谱提取出来。这在频谱分析方面也是经经常使用的 ...
分类:
其他好文 时间:
2017-05-01 17:12:26
阅读次数:
427
originate from: http://www.cnblogs.com/tabatabaye/articles/891232.html Level Set方法简介: Level Set方法是由Sethian和Osher于1988年提出,最近十几年得到广泛的推广与应用。简单的说来,Level S ...
分类:
其他好文 时间:
2017-04-15 11:34:43
阅读次数:
357
FFT是离散傅立叶变换的快速算法,可以将一个信号变换到频域。有些信号在时域上是很难看出什么特征的,但是如果变换到频域之后,就很容易看出特征了。这就是很多信号分析采用FFT变换的原因。另外,FFT可以将一个信号的频谱提取出来,这在频谱分析方面也是经常用的。 虽然很多人都知道FFT是什么,可以用来做什么 ...
分类:
其他好文 时间:
2017-04-09 14:04:25
阅读次数:
309
标题:LOG大侠 atm参加了速算训练班,经过刻苦修炼,对以2为底的对数算得飞快,人称Log大侠。 一天,Log大侠的好友 drd 有一些整数序列需要变换,Log大侠正好施展法力... 变换的规则是: 对其某个子序列的每个整数变为: [log_2 (x) + 1] 其中 [] 表示向下取整,就是对每 ...
分类:
编程语言 时间:
2017-04-03 15:23:41
阅读次数:
272
顾名思义,快速幂就是快速算底数的n次幂。其时间复杂度为 O(log?N), 与朴素的O(N)相比效 用法:用于求解 a 的 b 次方,而b是一个非常大的数,用O(n)的复杂度会超时。那么就需要这个算法,注意它不但可以对数求次幂,而且可用于矩阵快速幂。 把b转换成二进制数,该二进制位数有logb位;该 ...
分类:
其他好文 时间:
2017-04-01 12:46:12
阅读次数:
162
“差分法”是在比较两个分数大小时,用“直除法”或者“化同法”等其他速算方式难以解决时可以采取的一种速算方式。适用形式两个分数作比较时,若其中一个分数的分子与分母都比另外一个分数的分子与分母分别仅仅大一点,这时候使用“直除法”、“化同法”经常很难比较出大小关..
分类:
其他好文 时间:
2017-01-10 10:32:06
阅读次数:
218