算法设计课程设计中，回溯算法的c++代码实现
标签： 算法设计
上传时间： 2013-12-14
上传用户：qwe1234
采用回溯法，利用动态搜索树的数据结构来构造一棵解树，实现3着色问题。 本程序使用迭代回溯算法
标签： 回溯法
上传时间： 2017-09-26
上传用户：bruce5996
本文提出了一种高速Viterbi译码器的FPGA实现方案。这种Viterbi译码器的设计方案既可以制成高性能的单片差错控制器，也可以集成到大规模ASIC通信芯片中，作为全数字接收的一部分。 本文所设计的Viterbi译码器采用了基四算法，与基二算法相比，其译码速率在理论上约提升一倍。加一比一选单元是Viterbi译码器最主要的瓶颈所在，本文在加一比一选模块中采用了全并行结构的设计方法，这种方法虽然增加了硬件的使用面积，却有效的提高了译码器的速率。在幸存路径管理部分采用了两路并行回溯的设计方法，与寄存器交换法相比，回溯算法更适用于FPGA开发设计。为了提高译码性能，减小译码差错，本文采用较大译码深度的回溯算法以保证幸存路径进行合并。实现了基于FPGA的误码测试仪，在FPGA内部完成误码验证和误码计数的工作。 与基于软件实现译码过程的DSP芯片不同，FPGA芯片完全采用硬件平台对Viterbi译码器加以实现，这使译码速率得到很大的提升。针对于具体的FPGA硬件实现，本文采用了硬件描述语言VHDL来完成设计。通过对译码器的综合仿真和FPGA实现验证了该方案的可行性。译码器的最高译码输出速率可以达到60Mbps。
上传时间： 2013-04-24
上传用户：181992417
数字电视按传输方式分为地面、卫星和有线三种。其中，DVB-S和DVB-C这两个全球化的卫星和有线传输方式标准，目前已作为世界统一标准被大多数国家所接受。而对于地面数字电视广播标准，经国际电讯联盟(ITU)批准的共有三个，包括欧盟的DVB-T(Digital Video Broadcasting-Terrestrial，数字视频地面广播)标准、美国的ATSC(Advanced Television System Committee，先进电视制式委员会)标准和日本的ISDB-T(Terrestrial Integrated Services DigitalBroadcasting，综合业务数字广播)标准。综合比较起来，欧洲的DVB-T标准在技术及应用实践上都更加成熟。 本论文首先介绍了DVB-T系统的主要结构，针对DVB-T标准中各模块的实现进行了阐述，并根据发射机端各个模块讨论了接收机端相关模块的算法设计。 随后，论文给出了基于Microsoft Visual Studio 2005平台实现的数字电视基带信号产生与接收的软件仿真系统的总体设计流程，重点讨论了内编解码器和内交织/解交织器的算法与实现，并在实现的多参数可选的数字电视基带信号产生与接收软件仿真平台上，重点分析了内编/解码模块在接收端Viterbi译码算法中采用硬判决、简化软判决以及不同调制方式时对DVB-T系统整体性能的影响。 最后，论文讨论了内码译码算法的实现改进，使得Viterbi译码更适合在FPGA上实现，同时针对逻辑设计进行优化以便节省硬件资源。论文重点讨论了对幸存路径信息存储译码模块的改进，比较了此模块三种不同的实现方式带来的硬件速率和资源的优劣，通过利用4块RAM对幸存路径信息的交互读写，完成了对传统回溯算法的改进，实现了加窗回溯的译码输出，同时实现了回溯长度可配置以实现系统不同的性能要求。
上传时间： 2013-08-02
上传用户：远远ssad
八皇后问题，回溯算法的经典例子，此程序可以扩展至n皇后问题。
标签：
上传时间： 2014-11-26
上传用户：leixinzhuo
“八皇后”问题递归法求解 * 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。
标签： 递归法
上传时间： 2014-01-15
上传用户：chenlong
0 / 1背包问题是一个N P-复杂问题，为了解决该问题，，将用回溯算法解决该问题。既然想选择一个对象的子集，将它们装入背包，以便获得的收益最大，则解空间应组织成子集树的形状（如图1 6 - 2所示）。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法，去找到可获得的最大收益。然后，对该算法加以改进，形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。
标签： 背包问题
上传时间： 2013-11-25
上传用户：helmos
n皇后问题，可以显示所有的合适路径，典型的回溯算法
标签：
上传时间： 2015-04-22
上传用户：aa54
求最短路径的问题，用了回溯算法，内附说明 及调试
标签： 最短路径
上传时间： 2014-11-24
上传用户：myworkpost
八皇问题，是数据结构中一种典型的问题，一般采用回溯算法来解决，是一种经典的算法
标签：
上传时间： 2015-10-01
上传用户：mikesering
