排序方式: 共有42条查询结果,搜索用时 15 毫秒
31.
将计算机素数的筛法进行改进并将其推广为分段筛法,扩大计算范围,提高了运行速度,计算出100亿以下素数表和2000亿以下的素数分布。 相似文献
32.
33.
置换奇偶性的快速算法 总被引:1,自引:1,他引:0
周尚超 《华东交通大学学报》2007,24(1):117-119
令a[1],a[2],…,a[n]是1,2,…,n的一个置换(排列),对任意i,j比较a[i],a[j]可计算出置换的逆序数,根据逆序数的奇偶性就得到置换的奇偶性.这要进行n(n-1)/2次比较,时间复杂度是O(n2).本文给出时间复杂度为O(nlog2n)的两种算法:将置换表示为不相交的轮换的积来计算和归并排序的方法来计算. 相似文献
34.
35.
广义图K(6, n)的边色数 总被引:1,自引:0,他引:1
给出了完全图K6的广义图K(6,n)的一种正常边着色法,从而解决了这类图的边色数。 相似文献
36.
37.
38.
39.
我国铁路煤炭运量预测模型的研究 总被引:1,自引:0,他引:1
本文用一元线性回归、直线趋势、自回归和二次指数平滑等四种预测模型对我国铁路煤炭运量进行了预测,并对四种预测模型的误差作了比较,目的在于对煤炭运量作出科学的预测,提高精度,实现煤炭的合理运输. 相似文献
40.
[1]定义了图的相对结合数,对图G=(V,E),相对结合数rb(G)=max{|S|-|N(S)||φ≠SV,N(S)≠V}.在此基础上给出了树及非连通图的相对结合数的计算方法. 相似文献