【摘 要】
:
就文献《偏序集上的一种拓扑排序》一义提出了几点看法,探讨了文献中给出的祖先数算法、支配排序算法中的问题,并就其中的dominate函数、函数的时间复杂度的计算以及文献中给出
【机 构】
:
新疆大学数学与系统科学学院.新疆乌鲁木齐830044
论文部分内容阅读
就文献《偏序集上的一种拓扑排序》一义提出了几点看法,探讨了文献中给出的祖先数算法、支配排序算法中的问题,并就其中的dominate函数、函数的时间复杂度的计算以及文献中给出的定理2的正确性进行了分析和论证,并指出了文献中所举例子中存在的差错.最后,对拓扑序列的合理性做了简单的讨论.
其他文献
<正>第三节 配电变压器运行1 配变保护1.1 配变高压侧过流保护一般农村配变容量在1000kV·A以上的,宜采用高压室和继电保护装置;容量在400kV·A以上的,多选用柱上油
目前全世界每年要加工或使用260亿吨材料,包括2001亿吨石料、沙子和砂砾用于修路和建筑,10亿吨铁矿石用于炼钢,7亿吨金矿用于炼金,17亿吨木材被砍伐当做燃料等等。只要稍想一下,就
<正>当前,各地都在开展“两改—同价”工作,在农网改造期间,网改完成村、未完成村并存,城乡电网尚未正式同价,特别是浙江省自1998年12月取消维管费后,农村电价如何执行,乡村
<正>1 问题的提出1.1 无计划的发展,迂回线路多,造成近电运送.1.2 有的支线逐渐形成了主干线,末端导线截面大,始端导线截面小,出现了“卡脖子”,有电送不出.1.3 离电源越远,
《高科技与产业化》:我们知道,未来能源发展重点之一是太阳能的开发利用。那么,应如何从建立我国的可持续能源体系的角度来看待太阳能的开发利用呢?
档案是人类社会的原始记录,它对于维护人类社会的历史真实面貌具有重要意义.因此随着社会的飞跃发展,要做一名合格的档案管理者必须具备并提高政治素质、思想素质、职业道德素质
中国农民工是农村剩余劳动力向城市转移过程中产生的,近几年来,农民工面临着诸多现实问题,解决我国农民工问题的根本途径是我国的城市化。
研究了对称广义中心对称矩阵的左右逆特征值同题,利用矩阵的奇异值分解(SVD)得到了问题的通解表达式.并由此考虑了解集合对给定矩阵的最佳逼近.
中学教师计算机上机考试,监考员应做好考前计算机软硬件的准备;注意考中是否按机试要求操作和考后收集答案是否符合要求等技术问题。
<正> 1 起因1998年5月20日17时40分,我局一台SZ7-3150 kV·A,35/10.5变压器有载调压开关在正常运行情况下,压力释放阀突然动作,向外喷油。与此同时,调压开关气体继电器重