期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
用算法复杂性分析时间序列 被引量:21
1
作者 吕悦军 陆远忠 《中国地震》 CSCD 北大核心 1993年第3期229-234,共6页
本文介绍了算法复杂性的概念,总结了算法复杂性的一些性质,对其所具有的优点及在计算中所存在的问题进行了讨论。通过用算法复杂性C(n)分析由地震细胞自动机模型产生的地震时间序列,说明算法复杂性用于研究地震活动演化及地震活动图象... 本文介绍了算法复杂性的概念,总结了算法复杂性的一些性质,对其所具有的优点及在计算中所存在的问题进行了讨论。通过用算法复杂性C(n)分析由地震细胞自动机模型产生的地震时间序列,说明算法复杂性用于研究地震活动演化及地震活动图象是有希望的。 展开更多
关键词 算法复杂法 时间序列 字符串 地震
在线阅读 下载PDF
欧拉游历间K_1-变换下的算法复杂性
2
作者 魏文国 《高校应用数学学报(A辑)》 CSCD 北大核心 1996年第1期105-112,共8页
本文主要讨论了欧拉图方面的国际权威HerbertFleichner教授所著书[1]中的一个问题;对欧拉图G的任意两个欧拉游历要经过多少K-变换或K^*-变换才能从一个游历得到另一个游历?我们得到的结论是:对欧拉图G中... 本文主要讨论了欧拉图方面的国际权威HerbertFleichner教授所著书[1]中的一个问题;对欧拉图G的任意两个欧拉游历要经过多少K-变换或K^*-变换才能从一个游历得到另一个游历?我们得到的结论是:对欧拉图G中的任两个欧拉游历T、T'最多经过‖E(G)‖-‖V(G)‖-变换可以使T变换成T'。且此结果不能再改进。进一步我们分别对K-变换和K&-变换的算法复杂性进行了讨论。 展开更多
关键词 欧拉游历 算法复杂法 K-变换
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部