0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序，然后 依次装入物品，直至装不下时，再装入该物品的一
上传时间： 2014-01-17
上传用户：小码农lz
五子棋是一种受大众广泛喜爱的游戏，这里介绍五子棋程序的数据结构、评分规则、胜负判断方法，重点分析了搜索算法，并在传统的博弈算法在五子棋应用中进行一些改进，从而使剪枝更有效，运算性能更好。改进包括：不使用closed表；改变棋盘搜索顺序；增加记录最大棋盘信息的指针。实验证明，这几点改进对提高效率有很高帮助。
标签： 大众
上传时间： 2014-01-03
上传用户：ainimao
EVC中文模拟器,标准EVC模拟器不支持显示中文，中文一般显示一个方框．EVCEMULATOR.RAR可以显示中文，同时可以与主机交换文；支持访问外网；具体方法见文件说明．
上传时间： 2016-01-11
上传用户：WMC_geophy
解决TSP问题的TS算法MATLAB实现，其中加入了变异算法，当然也可以去掉这个步骤，调用TS_TSP(N, inStart, IsBianYi)，N是城市数目，inStart是起始城市的序号，IsBianYi就是选择变异否，如果为0则不要变异，否则就是结合变异算子的TS算法。 至于下面的参数可以自己调： T：总的循环次数； tabulength：禁忌长度； Pby：变异概率；
上传时间： 2016-01-18
上传用户：xauthu
首先建立一个就绪队列，手工输入信息建立几个进程；然后进行进程调度；最后将指向正在运行进程的指针指向的进程控制块内容输出，察看结果。
标签： 队列
上传时间： 2016-01-26
上传用户：黄华强
1.二级分类 2.前台全部页面生成html，包括网站主页和导航栏 3.自定义模板，自由度很高，可以为每个分类，每个图片集，甚至每张图片页设置不同的模板。 4.完善的html生成功能，包括全站恢复。 5.自定义自定义标签功能，生成时全部为html，不生成JS文件，避免了JS调用过多造成页面显示缓慢。 6.三种图片添加模式（高级/简单/上传），使图片添加更容易。 7.可以控制图片集索引生成时的图片大小和图片排列方式。 8.前台提供搜索功能。(search.asp) 9.其他功能：压缩，备份，恢复数据库；系统空间占用信息；系统统计信息等，详细情形请查看程序。
上传时间： 2013-12-09
上传用户：hwl453472107
VHDL数字钟 数字电子钟 此数字电子钟具有的功能包括： 1. 计时，时、分、秒显示； 2. 十二小时与二十四小时之间的转换； 3. 上下午显示； 4. 对时、分、秒的校时功能；
上传时间： 2013-12-19
上传用户：gxrui1991
本设计中选用目前应用较广泛的VHDL硬件电路描述语言，实现对路口交通灯系统的控制器的硬件电路描述，通过编译、仿真，并下载到CPLD器件上进行编程制作，实现交通灯系统的控制过程。EDA技术是用于电子产品设计中比较先进的技术，可以代替设计者完成电子系统设计中的大部分工作，而且可以直接从程序中修改错误及系统功能而不需要硬件电路的支持，既缩短了研发周期，又大大节约了成本，受到了电子工程师的青睐。实现路口交通灯系统的控制方法很多，可以用标准逻辑器件、可编程序控制器PLC、单片机等方案来实现。但是这些控制方法的功能修改及调试都需要硬件电路的支持，在一定程度上增加了功能修改及系统调试的困难。因此，在设计中采用EDA技术，应用目前广泛应用的VHDL硬件电路描述语言，实现交通灯系统控制器的设计，利用MAXPLUSⅡ集成开发环境进行综合、仿真，并下载到CPLD可编程逻辑器件中，完成系统的控制作用。
上传时间： 2014-12-05
上传用户：lhc9102
编程语言（C语言，Pascal语言）； 算法与数据结构； 计算机组成原理； 计算机系统结构； 编译原理。
上传时间： 2014-01-22
上传用户：佳期如梦
1. 输入学生成绩（科目不少于4门次），保存在文件中； 2. 对输入的学生成绩进行排序（降序）； 3. 修改学生成绩； 4. 查询学生成绩
标签： 输入
上传时间： 2016-02-29
上传用户：jqy_china
