论文部分内容阅读
给出一种并行无回溯的解“时间表问题”的启发式算法,它能在O(nlogn)时间内找到一种满足给定的约束条件的可行时间表,如果这种时间表确实存在的话。
解“时间表问题”的启发式算法
【摘 要】
：
给出一种并行无回溯的解“时间表问题”的启发式算法,它能在O(nlogn)时间内找到一种满足给定的约束条件的可行时间表,如果这种时间表确实存在的话。
【机 构】
：
武汉大学计算机科学系
【出 处】
：
武汉大学学报：自然科学版
【发表日期】
：
1996年1期
【基金项目】
：
国家863高技术项目
其他文献
衔接是实现语篇连贯的主要方式之一,语法衔接与词汇衔接是衔接的两种主要方式。文章通过分析语法衔接的三种手段与词汇衔接的两种手段在艾丽斯·门罗的短篇小说《公开的秘密
随着我国社会的不断进步和经济的快速提升,交通运输行业得到了突飞猛进的发展,人们不断提高的生活质量对交通运输提出了更高的要求。在我国基础设施中,市政工程建设作为重要
对湖北省马良烟站建立的烟叶自动化控制收购系统的作业流程和系统特点进行了介绍.该烟站设有预检室、主检室和计量室,当预检员分检完一户烟农烟叶后,由主检员对烟叶进行定级,
简要介绍了离子注入的方法、作用机理及特点.对离子注入的生物学效应、介导外源基因转移和生物品种改良等方面进行了综述,并对离子注入技术在烟草上的应用及发展前景进行了探
对烟叶生产户籍化管理IC卡系统的组成、功能、特点及其工作流程进行了介绍.烟叶生产户籍化管理IC卡包括烟叶综合管理系统、IC卡、IC卡读写器、收购终端4部分,其主要功能有IC
随着经济的发展,人们对美好生活的不断追求,对于基建工程的质量安全也在不断地重视。基建工程建设的不断增多,随之而来的是关于基建工程的财务管理和财务核算,基建工程与一般
<正>美国战略专家将人类拥有核武器的时代划分为第一核时代和第二核时代。通过对军事技术发展历程以及未来高能技术发展趋势的分析表明,随着网络技术、安全核能源技术及能量
市政基础设施地下给排水管道顶管施工技术多种多样,施工条件复杂艰苦,因此,在施工中充分运用各项施工技术,落实到位的工程管理措施,才能确保良好的施工水平。本文主要结合实
在人们日常交际所使用的语言中有相当大的一部分是程式化的或现成的 ,而不是根据语法和逻辑临时组织起来的。这类言语材料与特定的语境联系在一起 ,具有复现性和可预测性。这