论文部分内容阅读
介绍了求解First集合的传统算法和求解传递闭包的Warshall算法．针对WarshMl算法进行改进，减少了整个运算过程的赋值环节．并把改进后的Warshall算法应用到First集合的求解算法中．与传统的First集合的求解算法相比，降低了时间复杂度，提高了运算效率．
基于传递闭包的First集合的求解算法
【摘 要】
：
介绍了求解First集合的传统算法和求解传递闭包的Warshall算法．针对WarshMl算法进行改进，减少了整个运算过程的赋值环节．并把改进后的Warshall算法应用到First集合的求解算法中．
【机 构】
：
许昌学院计算机科学与技术学院
【出 处】
：
许昌学院学报
【发表日期】
：
2007年2期
其他文献
手术室是医院对病人实施手术、治疗及担负抢救工作的重要场所。它高水平的技术、超负荷的工作量、高强度的工作压力、快节奏的工作要求,也导致了手术室内诸多安全隐患,如：手术
脑卒中是老年人的常见病、多发病,也是目前人类疾病死亡的三大原因之一.由于病人卧床时间较长,身体机能退化,自主活动能力受限,营养状况较差,免疫功能降低等因素,导致局部组
对于司马迁全力打造的项羽的典型形象,可以从典故运用的艺术价值取向,再现项羽军事巨人、政治侏儒、悲剧英雄传奇的一生,感知中国传统文化的丰厚底蕴.
急性心肌梗死是内科急症,起病急、病死率高,严重威胁病人的生命。静脉溶栓疗法是近年来治疗急性心肌梗死的重要治疗手段之一,它可限制梗死面积的扩大,改善预后,溶栓治疗越早,
为避免城市在现代化建设的过程中沦陷为缺乏历史内涵和地域特色的失忆城市,利用风景园林设计的方法保存和延续城市记忆成为了解决城市失忆危机的重要途径。鉴于此,本文试图在
意外事故常导致伤者伤痕累累,并以复合伤、重伤多见,其中腹部外伤是最常见的一种。而急诊腹部外伤的特点是发病率高、伤情重、变化大,且多合并休克及低氧血症,病死率高。对此
清香木是前卫镇造林的乡土树种之一,本文结合实际,从采种时间、种子处理进行对照试验,筛选出最佳采种时间为7~8月份,种子处理最佳低温为2~3℃,同时探索出一套清香木育苗技术,
化学沉淀法合成羟基磷灰石粉体工艺简单,成本低廉,但这种方法得到的羟基磷灰石粉体极易团聚,限制了羟基磷灰石的广泛使用.本文研究了在羟基磷灰石粉体的合成过程中不同干燥方
贪污犯罪作为一种经济犯罪，它在经济、政治、思想上都具有严重的危害性、破坏性和腐蚀性。新时期贪污案件的侦破应根据这类案件侵占、窃取、骗取的特点，采取逻辑推理、重视举报