0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法,去找到可获得的最大收益。然后,对该算法加以改进,形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。
标签: 背包问题
上传时间: 2013-11-25
上传用户:helmos
介绍了再linux系统下如何创建进程,以及创建进程中应注意的有关问题
上传时间: 2015-03-30
上传用户:banyou
本文介绍了在JAVA环境下如何实现IDEA对称加密算法。由于电子商务和电子政务的普及,安全加密技术在其中应用非常广泛,对安全加密技术的要求也很高。目前在JAVA环境下实现IDEA加密具有很多的优势,因为JAVA是基于面向对象的编程语言,并且由于它的平台无关性能被大量应用于Internet的开发。
上传时间: 2015-03-31
上传用户:www240697738
[文件名] Touch.c [功 能] 8051单片机驱动ADS7846/ADS7843芯片 [简 介] ADS7846/7843芯片 适合用在4线制触摸屏,它通过标准SPI协议和CPU通信,操作简单,精度高,当触摸屏被按下时(即有触摸事件发生)则ADS7846向CPU发中断请求,CPU接到请求后,应延时一下再响应其请求,目的是为了消除抖动使得采样更准确。如果一次采样不准确,可以尝试多次采样取最后一次结果为准,目的也是为了消除抖动。
上传时间: 2014-01-03
上传用户:talenthn
交通灯: 1. 因为本设计是交通灯的控制,所以要先了解实际交通灯的变化规律。假设一个十字路口为东西南北走向。初始状态0为东西红灯,南北红灯。然后转状态1南北绿灯通车,东西红灯。过一段时间转状态2,南北绿灯闪几次转亮黄灯,延时几秒,东西仍然红灯。再转状态3,东西绿灯通车,南北红灯。过一段时间转状态4,东西绿灯闪几次转亮黄灯,延时几秒,南北依然红灯。最后循环至状态1。 2. 双色LED是由一个红色LED管芯和一个绿色管芯封装在一起,公用负端。当红色正端加高电平,绿色正端加低电平,红灯亮;红色正端加低电平,绿色正端加高电平,绿灯亮;两端都加高电平,黄灯亮。 急救车和交通灯: 中断服务程序的关键是:1. 保护进入中断时的状态,并在推出中断之前恢复进入时的状态;2. 必须在中断程序中设定是否允许中断重入,即设置EX0位。 本设计使用了INT0中断,一般中断程序进入时应保护 PSW,ACC以及中断程序使用但非其专用的寄存器。本设计中的INT0程序保护了PSW,ACC,2等三个寄存器并且在退出前恢复了这三个寄存器。另外中断程序中涉及到关键数据的设置时应关中断,及设置时不允许重入。本设计中没有涉及这种情况。 name:trled1.asm trled2.asm
上传时间: 2014-01-05
上传用户:凌云御清风
这是计算机课程设计指导资料,它包括课程设计中应参考的比较全面的资料全籍.
上传时间: 2014-01-23
上传用户:songyue1991
g.729的实现,应用于ip电话通信等很多需要语音压缩的地方,是国际电信联盟itu应用最广泛的一种标准之一
标签: 729
上传时间: 2014-02-04
上传用户:xuan‘nian
从问题到程序是裘宗燕编写的教材.介绍什么是好的程序设计以及如何进行好的程序设计... 任何语言都有弱点。有句名言说:“再好的语言也不能阻止人写出坏程序”。这不是说语言不重要,而是说任何语言都有合理使用,写好程序的问题。C在这方面的问题突出一点,读者应特别注意。
上传时间: 2013-12-18
上传用户:tonyshao
算术运算在我们普通的计算机上很容易实现!但是在我们的DSP上,由于其没有相对应的程序支持,实现就比较麻烦!那么究竟该怎么做呢!就看看吧!
上传时间: 2013-12-19
上传用户:wang5829
:目前,C语言和汇编语言的混合编程已经在TI公司的TMS320C62X上成为一种最流行的编程方法。阐述了基于TMS320C62X的C语言和汇编语言混合编程应遵循的接口规范以及并行汇编代码的编写。给出了一个基于TMS320C62X的运动补偿的混合编程设计实例。
标签:
上传时间: 2015-04-08
上传用户:ruixue198909