算法
文章平均质量分 88
小幸运0826
这个作者很懒,什么都没留下…
展开
-
CORDIC算法理论与代码实现(VHDL)
为什么会出现CORDIC算法呢?对于三角函数计算,理论接触较多的应该就是级数展开的方法 ,通过逼近的方式进行计算,比如泰勒级数。但是因为这种多项式函数在计算的过程中需要大量使用到浮点数计算,而对于缺乏硬件乘法器的器件而言这种计算方式的实现是很困难的。有了问题,自然就会有人出来解决,1959年J. Volder就首次提出了CORDIC算法,只需要进行移位和加减运算的快速算法。CORDIC算法能干什么?这里只介绍关于三角函数方面CORDIC的作用:1、得到坐标轴上一点的角度(相位信息);2、转载 2021-10-19 15:32:59 · 859 阅读 · 2 评论 -
动态规划--01背包问题
01背包问题,是用来介绍动态规划算法最经典的例子,网上关于01背包问题的讲解也很多,我写这篇文章力争做到用最简单的方式,最少的公式把01背包问题讲解透彻。01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中,可以取得的最大价值。Pi表示第i件物转载 2017-09-06 20:44:43 · 310 阅读 · 0 评论 -
fork函数详解
一、fork入门知识 一个进程,包括代码、数据和分配给进程的资源。fork()函数通过系统调用创建一个与原来进程几乎完全相同的进程,也就是两个进程可以做完全相同的事,但如果初始参数或者传入的变量不同,两个进程也可以做不同的事。 一个进程调用fork()函数后,系统先给新的进程分配资源,例如存储数据和代码的空间。然后把原来的进程的所有值都复制到新的新进程中,只有少数值与原来的进程的值不...转载 2018-07-01 21:45:37 · 21729 阅读 · 2 评论