论文部分内容阅读
研究了一个新颖的装箱问题，即最小基数箱子覆盖问题(Minimum Cardinality Bin Covering Problem)，证明了该问题是强NP-完备的；在物件大小满足一定的条件下，给出了一个时间复杂度为O(n)的启发式算。
最小基数箱子覆盖问题及其启发式算法
【摘 要】
：
研究了一个新颖的装箱问题，即最小基数箱子覆盖问题(Minimum Cardinality Bin Covering Problem)，证明了该问题是强NP-完备的；在物件大小满足一定的条件下，给出了一个时间复杂度
【机 构】
：
云南大学数学系
【出 处】
：
云南大学学报：自然科学版
【发表日期】
：
2004年B07期
【基金项目】
：
国家自然科学研究基金资助项目(10271103),,云南省自然科学研究基金资助项目(2003F0015M).
其他文献
由上海交通大学医学院附属第九人民医院、四川省康复医学会脊柱脊髓损伤专业委员会、香港“站起来”计划共同主办，上海市康复医学工程研究会、上海市康复医学会、上海交通大学康复医学工程研究所共同合办，四川省人民医院承办的第四届国际骨科康复学术会议暨第四届现代关节外科康复学讲习班将于2012年5月11至13日（5月10日报到）在四川省人民医院召开。
用溶胶-凝胶方法制备了一种新型纳米复合永磁材料.XRD及SEM表明由于这种新材料的软磁相与硬磁相具有20nm左右尺寸而发生强烈的交换耦合作用,导致该种新材料具有优异的磁性能.
跟骨骨折应用钛板内固定手术在临床中广泛开展，但术后有切口皮缘坏死或伤口裂开钢板外露的并发症。如何能减少和避免切口并发症的发生成为骨科医师所关注的问题。2010年5月～201
目的 探讨膝关节镜下髌骨外侧支持带松解（ALRR）对髌股压迫综合征（PFCS）的疗效.方法 对81例PFCS患者行膝关节镜下ALRR＋清理术.术后积极进行康复训练.采用Lysholm膝关节功能评分评价
目的探讨采用MAST Quadrant通道下微创技术行腰椎融合术的方法及疗效。方法对符合行腰椎后路椎间融合术手术指征的45例患者随机分为微创组(MAST Quadrant通道下微创腰椎融合
目的探讨关节镜下对前交叉韧带胫骨髁间嵴撕脱骨折应用缝合线加钢缆进行复位和内固定的疗效。方法 56例前交叉韧带胫骨髁间嵴撕脱骨折患者（Ⅱ型13例,ⅢA型15例,ⅢB型13例,Ⅳ型
在分析无刷直流电动机(Permanent Magnet Brushless DC Motor,简称BLDC)数学模型的基础上,利用Matlab/Simulink对无刷直流电动机及其调速系统进行建模,重点介绍了BLDC模块的
冯景兰，字淮西、怀西．1898年生于河南省唐河县．幼时在家乡私塾受启蒙教育，1913年入河南开封省立第二中学学习，1916年考入北京大学预科．1918年考取公费赴美留学，入美国科罗拉多矿业学
通过膜相渗透化学原位聚合法,得到了具有良好性能和优于基体膜微孔结构形态的PAn/CA复合导电膜.在最佳适宜合成条件基础上通过红外光谱、紫外光谱、扫描电镜和电导率等对复合
以十四酸根阴离子柱撑Zn-Al水滑石Zn0.77Al0.22(OH)2.0.22C13H27COO.0.81H2O(记为ZnAl-14A)为预撑前体,在水溶液中用离子交换法将以2:17缺位杂多酸根离子(P2Mo16VO61)11-(记