赶工问题的一个新的最优算法

来源 :复旦学报:自然科学版 | 被引量 : 0次 | 上传用户:houzhuo111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
首先指出常用的赶工问题的算法,并不是一个最优算法.在进行一定的改进之后,给出了一个最优算法,同时与Fulkerson给出的算法相比,具有更好的计算复杂性.
其他文献
改革开放40年,中国的经济社会发展取得了举世瞩目成就。与此同时,随着工业化、城市化的快速推进,城市面临的水环境问题日益突出,成为影响城市可持续发展和我国城镇化进程的障碍,亟需采取有效措施加以治理。本文从多中心治理理论的视角,以台州市路桥区的水环境治理为例,介绍了该区水环境的基本情况及前期治理情况,综合运用文献研究、系统分析、实证研究等方法,全面分析了当前路桥区水环境治理工作存在的主要问题及其原因,
本文分析电子技术实验教学过程中的一些具体问题,总结了如何培养学生创新能力教学改革实践的经验,并提出进一步改革的设想.
从浙江绍兴鉴湖附近土样中分离筛选到1株产阿魏酸酯酶(ferulic acid esterase,FAE)的菌株FD-8,通过菌落形态、分生孢子梗形态对比和ITS/18S rDNA分子生物学同源性分析,鉴定该
现代社会,随着以人为本的管理理念逐步深化,越来越多的企业开始将绩效管理理论运用至公司的实际管理中。一套完善的绩效管理体系可以有效提升企业内部个体与组织的绩效,极大地提高员工满意度并调动员工的工作积极性,从而顺利地推进企业战略的实现。本文主要根据炼糖行业的生产特点,以A糖业公司为例,建立了绩效管理机构。明确了组织目标分解流程,用制度的方式,对组织目标的分析进行了固化,确保指标分解的有效性和可行性。建
目的探讨线粒体靶向肽SS31能否通过调控程序性坏死对抗H_2O_2引起的661W细胞损伤。方法选择400μmol·L-1 H_2O_2构建氧化应激损伤模型;根据MTT结果筛选出100nmol·L-11 SS31、50μmol·L-1 Nec-1作为实验最佳浓度。按661W细胞处理方式的不同,细胞分为空白组、H_2O_2组、SS31+H_2O_2组、SS31+Nec-1+H_2O_2组、Nec-1+