论文部分内容阅读
1 引言设有n件物品,每件物品的体积分别为s1,s2,...,sn,且0<si≤1(I=1,2,...,n).现有一批箱子,每只箱子的容量为一个单位,现在的问题是能够容纳这n件物品的箱子至少需多少只?
箱子装载问题的算法研究
【摘 要】
：
1 引言设有n件物品,每件物品的体积分别为s1,s2,...,sn,且0<si≤1(I=1,2,...,n).现有一批箱子,每只箱子的容量为一个单位,现在的问题是能够容纳这n件物品的箱子至少需多少只?
【机 构】
：
武汉科技大学计算机科学与技术学院
【出 处】
：
四川大学学报：自然科学版
【发表日期】
：
2003年2期
其他文献
在Pu原子的相对论有效原子实势近似下,用密度泛函B3LYP方法计算得到PuCO基态分子的平衡结构为:RPuC=0.30227 nm, RCO=0.10919 nm,∠PuCO=123.723o, 离解能为12.686 eV, 谐振
所谓4G，是指第四代移动通信技术，是人们所熟悉的2G、3G技术的升级版，4G通信技术因其良好的体验迅速成为了用户新宠，但在4G通信技术发展的过程中，仍存在着一些问题。本文从4G通信技
本文提出了一种基于数字下变频(DDC)技术的快速局部细化频谱分析的方法,并探讨了算法实现中的关键步骤和需要注意的问题.仿真结果表明采用细化FFT分析后,得到的高精度频谱分
用近空间升华法制备CdTe薄膜.研究了在不同衬底材料、基片温度下薄膜的微结构.衬底温度在400℃以上薄膜结晶状况较为完整.结晶状况较好的CdS薄膜上生长的CdTe薄膜晶粒较大,尺
在正常铁电体NaNbO3中掺入SrO和TiO,用传统的固相反应法制得(1-x)NaNbO3-xSrTiO3陶瓷,并测量其介电性能.发现掺入SrO和TiO后,样品发生了明显的铁电相变,还发现随着掺杂量的增加,相变温度明显下降,介电峰值增大.烧成的样品显示了单一的相结构.
从模糊集合的观念出发 ,将交叉熵和模糊散度应用于图象分割 ,先讨论类间最大模糊散度分割算法 ,接着分析类内最小模糊散度分割算法。最后对这两类算法的适用性和通用性进行了比较
作者用脉冲激光沉积方法制备了CaCu3Ti4O12薄膜,并用光学透射谱和Z扫描测量技术表征了CCTO薄膜的线性和非线性系数.结果发现,薄膜在600nm以上区域都具有很好的透光性,粗略估算出的光学带隙在3eV左右.在开孔Z扫描实验曲线中,透过样品的能量不随样品的位置而改变,说明该材料在弱光强下没有非线性吸收.而闭孔Z扫描曲线具有明显的先谷后峰形状,表明样品是自聚焦材料,非线性折射系数为正值.此外,由
TiCl4水解在玻璃基质上成功地制备了粒径在20～50nm的锐钛型TiO2薄膜.光催化甲基橙溶液实验测试了TiO2薄膜的光催化活性.实验结果表明:镀膜次数越多,光催化活性越高,当镀膜达5
作者借助由278 nm和295 nm光源激发的蛋白质内源荧光分析,考察了在几种盐溶液(甲醇和NaCl,NaCl,脲,三氯乙酸,CaCl2)中23 kD,17 kD蛋白构象的变化.结果表明,由295 nm波长的光
作者进行了卡特丽亚兰试管苗的无性繁殖增殖方式的研究.试验结果表明:丛芽增殖的途径优于原球茎增殖的途径.并筛选出了再生幼苗和实生苗的增殖培养基:KC+0.5～1 mg/L BA+10%香