旅行商问题 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（或旅费）最小。 例如：给定4个城市{1，2，3，4}及其各城市之间的路程 最优路线是1,3,2,4,1， 其最短路程是25
上传时间： 2013-11-27
上传用户：wsf950131
0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序，然后 依次装入物品，直至装不下时，再装入该物品的一
上传时间： 2014-01-17
上传用户：小码农lz
编写了一个关于图的操作的应用程序，可以自己手动输入图的节点和节点的关系，然后可以进行查找节点，求节点的出度和入度，求最短的路径等
上传时间： 2013-12-10
上传用户：mpquest
K路归并算法，用贪心算法构造霍夫曼树，采用加入虚节点的思想求出最优的归并模式
标签： 算法
上传时间： 2015-11-21
上传用户：pompey
PID是控制智能小车的经典算法在过程控制中，按偏差的比例（P）、积分（I）和微分（D）进行控制的PID控制器（亦称PID调节器）是应用最为广泛的一种自动控制器。它具有原理简单，易于实现，适用面广，控制参数相互独立，参数的选定比较简单等优点；而且在理论上可以证明，对于过程控制的典型对象──“一阶滞后＋纯滞后”与“二阶滞后＋纯滞后”的控制对象，PID控制器是一种最优控制
上传时间： 2015-11-24
上传用户：qq1604324866
AVS运动补偿电路的VLSI设计与实现 提出了一种基于AVS标准的高效的运动补偿电路硬件结构，该设计采用了8 X 8块级流 水线操作，运动矢量归一化处理和插值滤波器组保证了流水线的高效运行以及硬件资源的最优 利用。采用Verilog语言完成了VLSI设计，并通过EDA软件给出仿真和综合结果。
上传时间： 2013-11-27
上传用户：Altman
小波神经网络程序，收敛性比BP神经网络好，可以避免局部最优,可用于分类，函数逼近等
上传时间： 2014-01-06
上传用户：英雄
一、设计内容与设计要求 1．设计内容： 出于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则期望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。系统可实现城市信息的管理以及两种交通工具火车和飞机信息的管理，并提供最少中转次数、最少时间和最少路费的交通路线咨询。
标签：
上传时间： 2015-12-18
上传用户：13517191407
许多情况下，当算法在执行过程中面临一个选择时，随机性选择常比最优选择省时。因此概率算法可在很大程度上降低算法的复杂度。
标签：
上传时间： 2015-12-25
上传用户：luke5347
利用遗传算法训练神经网络的matlab程序，可避免神经网络训练的局部最优问题。
上传时间： 2013-12-02
上传用户：cc1
