论文部分内容阅读
本文给出一种时间关系的关系矩阵描述方法,基于这种描述,提出了一种时刻表安排的新算法.这种算法在一定的假设条件下,是完备的且仅具有多项式的计算复杂性.对于一般情况,本方法也给出较有效的算法.
时间规划的关系矩阵法
【摘 要】
：
本文给出一种时间关系的关系矩阵描述方法,基于这种描述,提出了一种时刻表安排的新算法.这种算法在一定的假设条件下,是完备的且仅具有多项式的计算复杂性.对于一般情况,本方
【机 构】
：
清华大学计算机科学与技术系,安庆师范学院数学系
【出 处】
：
计算机学报
【发表日期】
：
1991年6期
其他文献
＂贯穿式案例＂教学法是案例教学法在中学课堂教学中的延伸,合理运用这一教学法,可以使课堂教学更具有整体性,实现有效教学。因此＂贯穿式案例＂教学法一直深受一线教师青睐,一例多用
为了改善木材加工生产车间的环境卫生条件与防火条件、防止环境污染、提高劳动生产率、改善生产条件及提高产品质量。采用集变频器技术、传感器技术、PLC技术于一体的闭环控
目的探讨依达拉奉对老年阻塞性睡眠呼吸暂停低通气综合征(OSAHS)患者血清肿瘤坏死因子-α(TNF-α)、白细胞介素-6(IL-6)和细胞间黏附分子-1(ICAM-1)的影响及临床意义。方法选
肠道微生物群不仅为宿主提供营养,也有利于维持其肠道微生态的平衡,保证肠道的健康和发育,因此,维持动物肠道微生态平衡在动物生产中具有重要的意义。动物肠道微生物容易受各
在地图图像数学模型的基础上,根据地图中各类对象的颜色特征对地图图像进行规范化处理;在分析地图图像中噪声特征的基础上,利用噪声的自身特征和数学形态学的基本方法来消除
肠粘连是由于各种原因引起的肠管与肠管之间、肠管与腹膜之间、肠管与邻近脏器之间的不正常黏附。近年来，尽管临床上提出了许多防治术后肠粘连的方法，但至今仍未较好解决。本文
根据《中华人民共和国执业医师法》第二十一条规定，医师在执业活动中享有以下权利：①在注册的执业范围内，进行医学诊查、疾病调查、医学处置、出具相应的医学证明文件，选择合理的
类异戊二烯广泛分布于自然界中,是结构最复杂、功能最多的一类化合物,具有极其重要的生理生态作用及经济价值.植物体内的类异戊二烯化合物从异戊烯焦磷酸（IPP）合成,IPP的合成途