Eratostheness筛法的推广与素数分布

将计算机素数的筛法进行改进并将其推广为分段筛法，扩大计算范围，提高了运行速度，计算出100亿以下素数表和2000亿以下的素数分布。     

不可摸数的进一步结果

给出一个快速算法,得到了10000－200000之间的不可模数。     

置换奇偶性的快速算法

令a[1],a[2],…,a[n]是1,2,…,n的一个置换(排列),对任意i,j比较a[i],a[j]可计算出置换的逆序数,根据逆序数的奇偶性就得到置换的奇偶性.这要进行n(n-1)/2次比较,时间复杂度是O(n2).本文给出时间复杂度为O(nlog2n)的两种算法:将置换表示为不相交的轮换的积来计算和归并排序的方法来计算.     

图Km,UKnUKp的优美性

得到了图Ｋｍ∪Ｋｎ∪Ｋｐ是优美图的充分必要条件。     

广义图K(6, n)的边色数

给出了完全图K6的广义图K（6，n)的一种正常边着色法，从而解决了这类图的边色数。     

方程1＋x＋…＋x^n=0（mod p）的解与算法

给出了方程1 x … x^n=0(mod p)的解与算法．     

方程1+x+…+xn=O(mod p)的解与算法

给出了方程1+x+…+xn=0(mod p)的解与算法.     

整数运算中的问题和解决方法

给出整数运算中存在的问题和解决办法.     

我国铁路煤炭运量预测模型的研究

本文用一元线性回归、直线趋势、自回归和二次指数平滑等四种预测模型对我国铁路煤炭运量进行了预测,并对四种预测模型的误差作了比较,目的在于对煤炭运量作出科学的预测,提高精度,实现煤炭的合理运输.     

关于图的相对结合数的几点注记

[1]定义了图的相对结合数,对图G＝(V,E),相对结合数rb(G)=max{|S|-|N(S)||φ≠SV,N(S)≠V}.在此基础上给出了树及非连通图的相对结合数的计算方法.