用分支限界法求解背包问题(0/1背包) 1.问题描述:已知有N个物品和一个可以容纳TOT重量的背包,每种物品I的重量为Weight,价值为Value。一个只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的总价值最大。 2.设计思想与分析:对物品的选取与否构成一棵解树,左子树表示装入,右表示不装入,通过检索问题的解树得出最优解,并用结点上界杀死不符合要求的结点。
上传时间: 2016-02-09
上传用户:我们的船长
blowfish加密算法的编码类,用VC6开发,使用时 先要用BlowfishKeyInit()对blowfish所使用的key初始化。
上传时间: 2016-02-10
上传用户:asdkin
280行的高效代码,通过命令行实现了仿射算法的加密解密,随即或自定义KEY等功能
上传时间: 2013-12-21
上传用户:athjac
when enter different number from 1 to 8 the litte character on the screen can make different activities accompanied by 8 different voice! and the program will terminated when you press the "enter " key
标签: different character the number
上传时间: 2014-10-31
上传用户:aysyzxzm
Synthesizable FIFO Model This example describes a synthesizable implementation of a FIFO. The FIFO depth and FIFO width in bits can be modified by simply changing the value of two parameters, `FWIDTH and `FDEPTH. For this example, the FIFO depth is 4 and the FIFO width is 32 bits.
标签: FIFO implementation Synthesizable synthesizable
上传时间: 2016-02-12
上传用户:源弋弋
实验源码是2410完全开发用的,通过此源码实验初学者可以一步步步入arm开发的殿堂。 源码包括:led点亮、key、stdio操作以及nand和sdram操作控制等。
上传时间: 2016-02-14
上传用户:1051290259
进行键盘扫描及键处理时,在程序中直接调用函数KeyProcess()即可。键处理函数原 型声明在头文件Key.h中,键处理函数可放在程序的任何地方,一个按键对应一个处理函 数。 该键盘扫描程序去抖动为什么不需软件延时?因为从无按键到键被按下,要进行两次 扫描,此间相当于延时去抖动。 该键盘扫描程序还有一特色:用二维数组进行按键功能处理,使程序更简单。 /*$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ 矩阵键盘键值扫描,功能处理函数 本程序处理4*4的矩阵键盘,直接用于8051系列单片机,也可移植到其它机型. 行输出在P1口高四位 列输入在P1口低四位,如果不同,则需修改键值读取函数 即:GetKeyCode() 有10个数字键0--9,1个小数点,1个负号键。 第二功能键和回车键共用一个,如果连续按下该键2秒钟,则键盘进入第二功能。 在键盘初始化程序InitKeyboard中把ucKey1和ucKey2赋值0xff
标签: 键盘扫描
上传时间: 2016-02-19
上传用户:二驱蚊器
进行键盘扫描及键处理时,在程序中直接调用函数KeyProcess()即可。键处理函数原 型声明在头文件Key.h中,键处理函数可放在程序的任何地方,一个按键对应一个处理函 数。 该键盘扫描程序去抖动为什么不需软件延时?因为从无按键到键被按下,要进行两次 扫描,此间相当于延时去抖动。 该键盘扫描程序还有一特色:用二维数组进行按键功能处理,使程序更简单。 /*$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ 矩阵键盘键值扫描,功能处理函数 本程序处理4*4的矩阵键盘,直接用于8051系列单片机,也可移植到其它机型. 行输出在P1口高四位 列输入在P1口低四位,如果不同,则需修改键值读取函数 即:GetKeyCode() 有10个数字键0--9,1个小数点,1个负号键。 第二功能键和回车键共用一个,如果连续按下该键2秒钟,则键盘进入第二功能。 在键盘初始化程序InitKeyboard中把ucKey1和ucKey2赋值0xff
标签: 键盘扫描
上传时间: 2013-12-21
上传用户:dreamboy36
=== === === === === === === === === === ==== IBM PC KEYBOARD INFORMATION FOR SOFTWARE DEVELOPERS ================================================================ Sources: PORTS.A of Ralf Brown s interrupt list collection repairfaq.org keyboard FAQ(doesn t appear to exsist) Linux source code Test hardware: New Samsung KB3T001SAXAA 104-key keyboard Old Maxi 2186035-00-21 101-key keyboard NO WARRANTY. NO GUARANTEE. I have tried to make this information accurate. I don t know if I succeeded. Corrections or additional information would be welcome. This is a plain-text document. If you use a word-processor to view it, use a fixed-pitch font (like Courier) so columnar data and ASCII art lines up properly.
标签: INFORMATION DEVELOPERS KEYBOARD SOFTWARE
上传时间: 2014-08-18
上传用户:ecooo
数据结构(严慰敏)配套纯c代码实验十 typedef int InfoType // 定义其它数据项的类型 typedef int KeyType // 定义RedType类型的关键字为整型 struct RedType // 记录类型(同c10-1.h) { KeyType key // 关键字项 InfoType otherinfo // 其它数据项 } typedef char KeysType // 定义关键字类型为字符型 #include"c1.h" #include"c10-3.h" void InitList(SLList &L,RedType D[],int n) { // 初始化静态链表L(把数组D中的数据存于L中) char c[MAX_NUM_OF_KEY],c1[MAX_NUM_OF_KEY] int i,j,max=D[0].key //
标签: typedef int InfoType KeyType
上传时间: 2016-03-03
上传用户:2404