针对在FPGA中实现FIR滤波器的关键--乘法运算的高效实现进行了研究，给了了将乘法化为查表的DA算法，并采用这一算法设计了FIR滤波器。通过FPGA仿零点验证，证明了这一方法是可行和高效的，其实现的滤波器的性能优于用DSP和传统方法实现FIR滤波器。最后介绍整数的CSD表示和还处于研究阶段的根据FPGA实现的要求改进的最优表示。
上传时间： 2015-04-24
上传用户：JIUSHICHEN
1． 汽车轮渡口，过江渡船每次能载10辆车过江，过江车辆分为客车类和货车类，上渡船有如下规定：同类车先到先上船，客车先于货车上渡船，且每上4辆客车，才允许上一辆货车。若等待客车不足4辆，则从货车代替，若无货车等待允许客车上船。试写一个算法模拟渡口管理。 算法设计: 1客车和货车均建立一个链式队列，初始均为空。以后来一辆车不是货车就是客车，因此可以说整个程序的事件驱动event就是这两个,客车表示1，货车表示0. 2轮船还没有到达时客车和货车均按次序排在各自队列中。 3轮船到达时，根据两个队列的情况，分别处理。处理如下： a 客车数不满4辆，则将排在前面的货车上船，但总数不能超过10，若没有货车等待，客车直接上船。 b 客车数满4，但不满8辆，客车先上，排在前面的只有一辆货车可以上船，若没有货车等待则货车不上。 c 客车满8辆但不满10，客车上船，排在前面的货车最多可以上2辆，但总数不能超过10。 d 客车满10，则全上客车,但总数不能超过10。
标签： 汽车
上传时间： 2015-04-25
上传用户：CHENKAI
分支限界法解圆排列问题，是一个算法设计与分析课程的作业
标签： 分支
上传时间： 2015-04-29
上传用户：huangld
优先队列式分支限界法园排列问题，是一个作业，算法设计与分析
上传时间： 2014-01-09
上传用户：sssl
huffman完整源代码C语言实现，有本人超级详细解释（看不懂你去跳楼吧） 算法设计: 1、对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn}，其中每棵二叉树Ti中只有一个权值为Wi的根结点，它的左右子树均为空。（为方便在计算机上实现算法，一般还要求以Ti的权值Wi的升序排列。） 2、在F中选取两棵根结点权值最小的树作为新构造的二叉树的左右子树，新二叉树的根结点的权值为其左右子树的根结点的权值之和。 3、从F中删除这两棵树，并把这棵新的二叉树同样以升序排列加入到集合F中。 4、重复二和三两步，直到集合F中只有一棵二叉树为止。
上传时间： 2013-12-29
上传用户：ouyangtongze
附有本人超级详细解释（看不懂的面壁十天！） 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D．L．Shell于1959年提出而得名。它又称“缩小增量分类法”，在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。该方法实质上是一种分组插入方法。 三、算法设计: 1、将相隔某个增量dlta[k]的元素构成一个子序列。在排序过程中，逐次减小这个增量，最后当h减到1时，进行一次插入排序，排序就完成。增量序列一般采用：dlta[k]=2t-k+1-1,其中t为排序趟数，1≤k≤t≤[log2 (n+1)]，其中n为待排序序列的长度。按增量序列dlta[0..t-1]。 2、按增量dlta[k]（1≤k≤t≤[log2 (n+1)]）进行一趟希尔插入排序。 3、在主函数中控制程序执行流程。 4、时间复杂度：1≤k≤t≤[log2 (n+1)]时为O（n3/2）。
上传时间： 2013-12-11
上传用户：天涯
一个复杂的画图系统，包含了很好的算法设计，提供交互界面，用vc
标签： 画图
上传时间： 2015-06-12
上传用户：cc1
由Aristid Lindenmayer编著的书籍，讲述关于虚拟植物绘制的算法设计
标签： Lindenmayer Aristid 书籍
上传时间： 2014-08-26
上传用户：小鹏
关于采用嵌入式隐马尔可夫模型和神经网络的人脸识别博士论文，希望对做人脸识别论文和算法设计的人员有帮助。
上传时间： 2013-12-22
上传用户：R50974
常胜将军 现有21根火柴，两人轮流取，每人每次可以取走1至4根，不可多取，也不能不取，谁取最后一楰火柴谁输。请编写一个程序进行人机对弈，要求人先取，计算机后取；计算机一方为“常胜将军”。 *问题分析与算法设计 在计算机后走的情况下，要想使计算机成为“常胜将军”，必须找出取 关键。根据本题的要求枷以总结出，后走一方取子的数量与对方刚才一步取子的数量之和等于，就可以保证最后一个子是留给先取子的那个人的。 据此分析进行算法设计就是很简单的工作，编程实现也十分容易。
标签：
上传时间： 2014-12-07
上传用户：asdfasdfd
