学习FPGA时，对于乘法的运算，尤其是对于有符号的乘法运算，也许最熟悉不过的就是 BOOTH算法了。 这里讲解一下BOOTH算法的计算过程，方便大家对BOOTH的理解。 上图是BOOTH算法的数学表达。由于FPGA擅长进行并行移位计算，所以BOOTH算法倒也好实现 ...

文本挖掘的两个方面应用： （1）分类： a.将词汇表中的字词按意思归类（比如将各种体育运动的名称都归成一类） b.将文本按主题归类（比如将所有介绍足球的新闻归到体育类） ...

基本定义 一种寻路算法，特点是：启发式的，效率高，基本思路比较简单。 用途 寻路。在指定的地图上，考虑到地图上的移动代价，找到最优的路径。 核心概念 开表，闭表，估值函数。 开表 开表，记录了当前需要处理的地图上的点。 1什么点会加入开表？ 1.1 当一个点是起始点时 ...

1 传统的位式控制算法 用户期望值Sv(设定值)经控制算法输出一个输出信号OUT,输出信号加载到执行部件上(像MOS管等)对控制对象进行控制(步进电机、加热器等)，控制对象的当前值(Pv)如速度通过传感器反馈给控制算法与Sv相比较。 特点：1 位式算法输出的控制信号只有两种状态‘H ...

一．什么是贪心算法？ 贪心算法又称之为贪婪算法，在考虑问题时，总是做出在当前状况来说最好的算则，而不从整理来考虑。从某种意义上说是局部最优解，贪心算法所得到的答案并不一定是整体最优解，所以在使用贪心算法一定要考虑清楚，是否能使用贪心算法。 选择的贪心策略必须具有无后效性，即当前 ...

什么是Hash Hash算法，简称散列算法，也成哈希算法（英译），是将一个大文件映射成一个小串字符。与指纹一样，就是以较短的信息来保证文件的唯一性的标志，这种标志与文件的每一个字节都相关，而且难以找到逆向规律。 举个列子： 服务器存了10个文本文件 ...

梯度下降算法的简单理解 1 问题的引出 在线性回归模型中，先设一个特征x与系数θ1，θ0，最后列出的误差函数如下图所示： 手动求解 目标是优化得到其最小化的J(θ1)，下图中的×为y(i)，下面给出TrainSet：{(1,1),(2,2),(3,3)}通过手动寻找来找到最优解，由图 ...

贪心算法是什么意思？举个例子就很清楚了：现在你有一个能装4斤苹果的袋子，苹果有两种，一种3斤一个，一种2斤一个，怎么装才能得到最多苹果？当然我们人考虑的话当然是拿两个2斤的苹果，就刚好装满了，但是如果按贪心算法拿的话，首先就要把最重的苹果拿下（是不是很符合贪心两个字？），但并没有得 ...