平行批排序最小化最大完工时间在线算法的一个注记

讨论单机、平行批、批容量无界、最小化最大完工时间的在线排序问题.对该排序问题,Zhang等人(G.Zhang,X.Cai and C.K.Wong,On-line algorithms for minimizing makespan on batch processing machines,NavalResearch Logistics,48(2001),241-258.)和Deng等人(X.Deng,C.K.Poon and Y.Z.Zhang,Approximation algo-rithms in batch processing,Journal of Combinatorial Optimization,7(2003),247-257.)两组作者分别独立地给出了同一个竞争比为(5 1)/2的在线算法,并证明该在线算法是最佳可能的.在他们的算法中,在每一批中的加工时间最大的工件,不妨设其准备时间为r而加工时间为p,将被滞后到(1 α)r αp时刻以后加工,其中α=(5-1)/2.对同一问题设计了一个修订的在线算法,其中加工时间为p的工件只需要滞后到αp时刻.该在线算法仍然是最佳可能的,并且在一定意义下,该在线算法是渐近最优的.     

化学振荡速率常数的研究

根据振荡反应中存在着活性中心的观点．在大量实验数据的基础上，推导出振荡反应速率常数的计算公式。     

生物多样性的作用及面临的困境

生物多样性包括植物、动物和微生物的所有物种以及物种所在的生态系统中的生物过程,通常被认为有三个水平,即遗传多样性、物种多样性和生态系统多样性。遗传多样性是指遗传信息的总和,它包含在栖居于地球上的植物、动物和微生物个体内的基因中;物种多样性是指地球上生命有机体种类的多样化,现在,其总数被多方面估计在500万至5000万种之间或更多,实际上被描述的仅约140万种;生态系统多样性与生物圈中的     

水库底泥氮释放及其好氧微生物脱氮研究

以丹江口水库为例, 考察水库底泥在不同温度、扰动和曝气等条件下, 总氮、硝氮、氨氮和亚硝氮的释放规律。设置模拟反应器, 探究高效好氧脱氮微生物强化消除水库底泥内源氮污染的效果, 并运用高通量测序技术, 分析高效好氧脱氮微生物对底泥微生物群落结构的影响。结果表明, 温度升高会减少氨氮的释放,增加硝氮和亚硝氮的积累; 水体扰动会加速底泥中氮素释放, 且上覆水中的氮素释放累积量与扰动速度成正比; 溶解氧对底泥氮素释放有显著影响, 曝气处理可以明显地降低底泥中总氮和硝氮的释放及其在水体中的累积。在反应器中底泥–上覆水界面投加高效好氧脱氮微生物Pseudomonas stutzeri (PCN-1)后, 反应器内各种形态的氮素都出现先上升、后下降的趋势; 在反应器运行的第65天, 底泥释放的总氮和硝氮的去除率分别高达75.87%和79.96%, 底泥内源氮污染得到有效的控制。对比投加菌株前后的微生物群落结构, 发现底泥中Proteobacteria, Bacteroidetes和Spirochaetes的相对丰度明显增加, PCN-1强化脱氮处理能够改变底泥的微生物群落结构。     

基于SDP2000的机顶盒的ATA硬盘存储方案设计

个人视频录像机（PVR）技术是机顶盒发展的新趋势，也是实现互动业务平台的关键。本文简要介绍了机顶盒开发平台SDP2000，ATA硬盘标准并给出了基于SDP2000的标准ATA硬盘存储方案的硬件和软件设计。     

又一位海湾元老走了

1月15日,科威特国家元首埃米尔贾比尔·艾哈迈德·萨巴赫因病去世,享年78岁。贾比尔是当今海湾国家中的元老级元首,其人生极具传奇色彩,贾比尔1928年出生于科威特,从小接受宫廷教育。曾在穆巴拉克和艾哈迈迪学校读书,并接受私人教师有关宗教、阿拉伯语等专门知识教育。1949年～1959年,在当时还属于英国保护国的科威特,他出任艾哈迈迪省的公安署主任和地区行政长官;1959年,他改任财政和经济署署长。1961年6月科威特宣布独立后,贾比尔历任财政和经济大臣、财政和工业大臣、商业大臣。1966年5月31日,他担任王储;1977年12月31日,出任科威特的第1…     

光盘检索服务网的应用前景：兼论CD—ROM与联机服务的关系

本文具体介绍了只读光盘（ＣＤ—ＲＯＭ）的功能、特点以及检索系统的特性要求，并结合工作实践，对ＣＤ—ＲＯＭ与联机服务的关系提出了一些见解，认为光盘作为信息传播媒介必将越来越显示出强大的发展优势。     

美国1985财年主要武器系统的经费分配

美国国防部1985财年关于飞机和导弹在生产,研究和研制方面所需要的经费及其与1984财年经费(括号内数字)的比较,详列如下,按美元计。