论文部分内容阅读
研究了一维装箱问题的在线近似算法，给出了一种新的半在线算法：随机适应算法（简称RF算法），说明了RF算法的时间复杂度是O（n^2），一般情况下的性能比〈1.75。
装箱问题的概率近似算法
【摘 要】
：
研究了一维装箱问题的在线近似算法，给出了一种新的半在线算法：随机适应算法（简称RF算法），说明了RF算法的时间复杂度是O（n^2），一般情况下的性能比〈1.75。
【机 构】
：
广东商学院信息学院
【出 处】
：
科学技术与工程
【发表日期】
：
2007年13期
其他文献
我们从1996年开始,采用美国ICI公司及北京市意华健科贸有限责任公司生产的天然海珊瑚作多孔羟基磷灰石眼座,用于临床共治疗了58例,其中取得了一些经验和教训,现将我们的临床
颅内动脉瘤是一种较常见的脑血管病变，由于大多数动脉瘤较小，一生中不破裂动脉瘤占50％-80％，而在破裂出血动脉瘤中，未经治疗者5a内病死率近75％。因此对于那些可疑的颅内动脉瘤，及时明
目的探讨乳腺浸润性导管癌（IDC）及其腋窝转移淋巴结组织中趋化因子受体5（CCR5）的表达变化与腋窝淋巴结转移的关系。方法采用免疫组化法检测72例IDC组织及其腋窝淋巴结组织、50例
应用彩色多普勒对48例糖尿病合并脑梗死（DMCI组）、51例单纯糖尿病（DM组）、50例单纯脑梗死患者（CI组）行颈动脉超声检测，结果DMCI组颈动脉内膜中层厚度（IMT）、颈动脉不稳定斑块率显著高
目的测定格雷夫斯病（GD）引起的甲状腺功能亢进症（GD甲亢）、格雷夫斯眼病（GO）、桥本氏甲状腺炎（HT）患者的血清IL-2和IL-4水平，探讨自身免疫性甲状腺疾病（AITD）患者Th1／Th2细胞失衡情况及其
2005年1月1日～2007年12月31日，我们应用微波辅助喉显微外科技术治疗声带息肉和声带小结85例，疗效满意。现报告如下。