论文部分内容阅读
文献[1]提出了线形图和环形图的概念。本文据此提出了环形序列和线形序列的概念,扩展了文献[1]中的概念。本文讨论了最长环形序列的性质,给出环形序列最大长度的取值范围。最后,完整地给出了一种求最长线形序列的方法。
环形序列最大长度上下限和求解最长线形序列
【摘 要】
：
文献[1]提出了线形图和环形图的概念。本文据此提出了环形序列和线形序列的概念,扩展了文献[1]中的概念。本文讨论了最长环形序列的性质,给出环形序列最大长度的取值范围。最
【机 构】
：
中国科技大学研究生院,中国科技大学研究生院北京,北京
【出 处】
：
电子学报
【发表日期】
：
1990年1期
其他文献
本文分析了半导体激光器模分配特性对光纤传输系统的影响,给出了模分配系数K的物理意义,计算了在不同误码率底线、不同波动程度、不同波长和不同的光源频谱下的系统传输速率
防坠器是根据失重原理，由导向轮、锯齿偏心夹紧轮等结构组成。安装在卷扬机吊篮横梁的两端，沿着导轨升降。当提升钢丝绳突然破断，吊篮急速下坠时，防坠器能自动瞬时动作，将吊篮刹紧
在集成电路版图设计中,对积木块模式布图进行总体压缩,可以改善最终布图的质量,然而,二维的总体压缩是个非常复杂与困难的问题。本文设计并实现了一个模拟退火的二维总体压缩
本文提出了一种利用符号算法(Sign Algorithm)的自适应图象位移估计算法,这种迭代算法能直接估计出运动图象序列中两祯目标图象的位移。本文还对算法的性能进行了详细的理论
研究了氨水介质中铜（Ⅱ）催化过氧化氢氧化苯基荧光酮褪色这一新指示反应及影响反应速度的因素，建立了动力学接光度法测定铜的新方法。该方法灵敏度为３．２ｎｇ．Ｌ＾－＾１，测定范围为０＝０．０１６ｍｇ．Ｌ＾－＾１，操作简便，快速，该法
传统的客车结构分析是将杆连接作为刚性的节点处理，本文提出一种考虑连接点真实形状的有限元分析，并计算了旅游客车底架箱形框架杆连接的具体形状对计算结果的影响。分析和实验