用动态规划算法实现的多段图程序，利用数组存储路径长度。
上传时间： 2016-03-18
上传用户：sammi
TSP问题的动态规划求解。问题描述：旅行商问题，即TSP问题（Travelling Salesman Problem）是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路经的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
上传时间： 2016-05-21
上传用户：sevenbestfei
用动态规划算法求解旅行商销售员问题，给出一个耗费矩阵，能够得出最短路径长度和最短路径。
上传时间： 2014-11-27
上传用户：zhengjian
程序设计思路 在动态规划中，可将一个问题的解决方案视为一系列决策的结果，要考察每个最优决策序列中是否包含一个最优子序列。所以在最短路径问题中，假如在的第一次决策时到达了某个节点v，那么不管v 是怎样确定的，此后选择从v 到d 的路径时，都必须采用最优策略。利用最优序列由最优子序列构成的结论，可得到f 的递归式。f ( 1 ,c) 是初始时背包问题的最优解。可使用（1）中所示公式通过递归或迭代来求解f ( 1 ,c)。从f (n, * )开始迭式， f (n, * )由第一个式子得出，然后由第二式递归计算f (i,*) ( i=n- 1，n- 2，⋯ ， 2 )，最后得出f ( 1 ,c)。动态规划方法采用最优原则（ principle of optimality）来建立用于计算最优解的递归式。所谓最优原则即不管前面的策略如何，此后的决策必须是基于当前状态（由上一次决策产生）的最优决策。由于对于有些问题的某些递归式来说并不一定能保证最优原则，因此在求解问题时有必要对它进行验证。若不能保持最优原则，则不可应用动态规划方法。
上传时间： 2016-12-03
上传用户：kristycreasy
动态规划算法的应用 数塔问题 给定一个数塔，其存储形式为如下所示的下三角矩阵。在此数塔中，从顶部出发，在每一节点可以选择向下走还是向右走，一直走到底层。请找出一条路径，使路径上的数值和最大。 输入样例（数塔）： 9 15 10 6 8 2 18 9 5 19 7 10 4 16 输出样例（最大路径和）： 59
上传时间： 2013-12-19
上传用户：坏坏的华仔
一种快速求得最短路径的经典算法，可以在运筹规划或在统筹安排中使用
上传时间： 2013-12-26
上传用户：风之骄子
城市道路最短路径的Dijkstra算法优化，应用于城市交通规划
上传时间： 2017-04-03
上传用户：frank1234
动态规划算法，寻找一条路径得到的值最大，用二维矩阵存储数据
上传时间： 2021-06-12
上传用户：FlowMaple
MP3音乐是目前最为流行的音乐格式，因其音质、复杂度与压缩比的完美折中，占据着广阔的市场，不仅在互联网上广为流传，而且在便携式设备领域深受人们喜爱。本文以MPEG-1的MP3音频解码器为研究对象，在实时性、面积等约束条件下，研究MP3解码电路的设计方法，实现FPGA原型芯片，研究MP3原型芯片的验证方法。 论文的主要贡献如下： (1)使用算法融合方法合并MP3解码过程的相关步骤，以减少缓冲区存储单元的容量和访存次数。如把重排序步骤融合到反量化模块，可以减少一半的读写RAM操作；把IMDCT模块内部的三个算法步骤融合在一起进行设计，可以省去存储中间计算结果的缓存区单元。 (2)反量化、立体声处理等模块中，采用流水线设计技术，设置寄存器把较长的组合逻辑路径隔开，提高了电路的性能和可靠性；使用连续访问公共缓存技术，合理规划各计算子模块的工作时序，将数据计算的时间隐藏在访存过程中；充分利用频率线的零值区特性，有效地减少数据计算量，加快了数据处理的速度。 (3)设计了MP3硬件解码器的FPGA原型芯片。采用Verilog HDL硬件描述语言设计RTL级电路，完成功能仿真，以Altera公司Stratix II系列的EP2S180 FPGA开发板为平台，实现MP3解码器的FPGA原型芯片。MP3硬件解码器在Stratix II EP2S180器件内的资源利用率约为5％，其中组合逻辑查找表ALUT为7189个，寄存器共有4024个，系统频率可达69.6MHz，充分满足了MP3解码过程的实时性要求。实验结果表明，MP3音频解码FPGA原型芯片可正常播放声音，解码音质良好。
上传时间： 2013-07-01
上传用户：xymbian
双足机器人是一个多自由度、多变量、非线性的复杂动力学系统。其控制平台的研究往往涉及嵌入式技术、传感器技术、步态规划、路径导航、人工智能、自动化控制等多种理论与技术，体现了信息科学和人工智能技术的最新成果，应用领域广大，具有重要的研究价值。其中，双足机器人导航控制系统是双足机器人控制平台研究中的重点和难点，将在自动驾驶、未知区域的探索、危险环境作业、核电站的维护等领域中发挥极大的作用。 本文以双足机器人导航控制系统的设计为研究背景，结合嵌入式系统开发的关键技术，主要论述了两个核心内容：一是双足机器人导航决策系统的设计。该系统是基于一种新式的ARM&DSP主从控制模式下的设计。该设计借助内外传感器系统的反馈，通过对多传感器信息的融合与处理，在导航决策算法的作用下，实现双足机器人在未知环境下平滑的自主导航。二是为增强双足机器人导航的人机交互性和控制系统对突发事件的处理能力，在基于MiniGUI的系统平台上设计了双足机器人的导航控制系统界面。论文的主要内容包括： 首先，设计了双足机器人的本体模型，并对双足机器人的步态规划做了理论研究，为步态控制获得理论上的支持。 然后，就双足机器人导航控制平台的搭建做了详细的介绍，并着重对主从控制器间通讯的CAN接口做了详细的设计。 接着，从两个层面设计了导航决策系统，一是根据内部传感器得到的关节信息，比对决策层中的步态规划算法，对关节的运动进行实时的补偿和调整，实现各关节动作的协调，得到标准的步态，保证每一步的稳定和准确。二是对外部传感器获得的外界环境信息进行处理，构建出供决策层使用的外部环境模型，之后在基于模糊神经网络的导航算法的指引下，实现双足机器人对外界环境做出合理、平滑的响应。 最后，介绍了导航控制界面的设计与实现。重点介绍了MiniGUI开发平台的搭建、基于MiniGUI的界面程序的设计以及程序在开发板上的移植，实现了控制界面在双足机器人导航上的应用。
上传时间： 2013-04-24
上传用户：527098476
