论文部分内容阅读
文献（１）中证明，即使只有一台加工机器，带有转盘的流水作业问题的加工全长问题Ｔ１也是强ＮＰ困难的。本文讨论问题Ｔ１的几个多项式时间的可解情形。
转盘上单机排序问题的可解情形
【摘 要】
：
文献（１）中证明，即使只有一台加工机器，带有转盘的流水作业问题的加工全长问题Ｔ１也是强ＮＰ困难的。本文讨论问题Ｔ１的几个多项式时间的可解情形。
【机 构】
：
华东交通大学基础部
【出 处】
：
铁道师院学报
【发表日期】
：
1998年1期
其他文献
高血压往往与高尿酸的流行病学、发 病机制以及相关治疗密切相关[1,2].为了探讨血尿酸水平与老年人高血压的相关性,我们观察了老年人高血压及血压正常者和非老年血压正常者的
邹某,女,62岁,退休职工。以背、四肢出疹起疱伴瘙痒30年、加重2年之主诉来诊。患者于30年前始于肩胛区发现有密集的芝麻大红疹出现,继而增大增多,有剧痒,搔抓或轻微外伤后即
目的探讨微创伤冠状动脉搭桥术在老年患者的应用体会.方法胸部正中切口,常温、非体外循环下行冠状动脉搭桥术26例(平均65.6岁).C TS固定器降低靶血管的活动度,环绕缝合法阻断
目的探讨家庭来源与贫困医学生主观幸福感的相关性,分析出现城乡差异的原因,为科学引导贫困医学生提升幸福感,促进其心理健康提供依据。方法对900名在校贫困医学生采用家庭经
ＣＡＪ－ＣＤ是集成我国自然科学、、工程技术、人文社会科学核心期刊和专业特色期同刊全大型全文电子检索系统，并配备了具有先进水平的全文检索管理软件，是国内外科技工作乾进行学术交流，查
目的评价受体血清保存7 d的兔角膜行角膜移植术后植片的内皮细胞功能。方法30只新西兰大白兔随机分为2组：A组（对照组）15只和B组（实验组）15只。以传统湿房保存1 d的兔角膜作为A组供
目的建立反相高效液相色谱法测定重楼分散片中重楼皂苷Ⅰ含量方法，为控制重楼分散片的质量提供依据。方法色谱柱为Waters Symmetry Shield TMRP18柱，柱温为室温，流速为1．0mL／min，检
讨论了西北大开发与生态环境的关系，定量地论述西北生态环境质量与压力现状，并讨论了生态环境的保护与建设问题，着重分析水资源在生态环境建设中的意义及其开发利用问题。
目的建立肾衰泄浊颗粒中大黄素、大黄酚的含量测定方法。方法采用高效液相色谱法（HPLC）测定大黄素、大黄酚的含量,用YWG-C18柱（250 mm×4.6 mm,5μm）,以甲醇-0.1%磷酸溶液（85