不定方程x(x+1)(x+2)(x+3)=38y(y+1)(y+2)(y+3)的整数解

运用Pell方程、递归数列、同余式及平方(非)剩余等一些初等方法以及分类讨论的数学思想,证明一种不定方程无正整数解,并得到了其全部整数解。     

Dijkstra算法在公交网络中的运用与改进

当前城市交通的问题备受关注,因此好的公共交通查询系统的建设十分必要。本文给出了对Dijkstra的改进算法,有效地避免了传统算法时间复杂度大的缺点,并以换乘的次数最少为目标,提供合理的直至二次换乘的方案,并通过实例说明了改进后的算法查询的高效性及可行性。