多维多选择背包问题(MMKP)是0-1背包问题的延伸,背包核已经被用来设计解决背包问题的高效算法。目的是研究如何获得一种背包核,并以此高效处理多维多选择背包问题。首先给出了一种方法确定MMKP的核,然后阐述了利用核精确解决MMKP问题的B&B算法,列出了具体的算法步骤。在分析了算法的存储复杂度后,将算法在各种实例上的运行效果与目前解决MMKP问题的常用算法的运行效果进行了比较,发现本文的算法性能优于以往任何算法。
标签: MMKP 算法研究
上传时间: 2013-11-20
上传用户:wangw7689
1.1 我如何决定使用那种整数类型? 如果需要大数值(大于32, 767 或小于¡32, 767), 使用long 型。否则, 如果空间很重要(如有大数组或很多结构), 使用short 型。除此之外, 就使用int 型。如果严格定义的溢出特征很重要而负值无关紧要, 或者你希望在操作二进制位和字节时避免符号扩展的问题, 请使用对应的无符号类型。但是, 要注意在表达式中混用有符号和无符号值的情况。
标签: 495 C语言
上传时间: 2013-11-22
上传用户:ming529
C语言可变参数问题,C语言可变参数问题
标签: 透析 C语言 可变参数
上传时间: 2013-10-19
上传用户:tiantwo
VB整除和求余的问题
标签:
上传时间: 2014-01-06
上传用户:墙角有棵树
单片机C语言编程应注意的若干问题
标签: 单片机 C语言编程 若干问题
上传时间: 2014-08-17
上传用户:270189020
C语言编程常见问题解答!
标签: C语言编程
上传时间: 2013-11-17
上传用户:yepeng139
最经典常见C语言的问题。
标签: C语言
上传时间: 2013-12-04
上传用户:caiguoqing
在OpenStack中,出现问题比较多的除了网络部分,还有存储部分。对于swift对象存储的研究和相关技术资料已经有很多,而块存储nova-volume相关的介绍还少见,其中也有很多问题出现。 OpenStack卷存储nova-volume相关问题,由于nova-volume问题较多,单独写这一篇,主要介绍块存储相关的问题
标签: nova-volume OpenStack 存储 机制
上传时间: 2013-11-05
上传用户:yangbo69
C编程入门,及常见问题详解
上传时间: 2014-03-30
上传用户:大灰狼123456
EMC软件设置问题
标签: EMC 软件
上传时间: 2014-03-19
上传用户:wkchong