含多个参数的Josephus问题递归关系研究

来源 :长江大学学报自然科学版:理工卷 | 被引量 : 0次 | 上传用户:gongminsir2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Josephus问题是一个古老的问题,对Josephus问题进行变形,可以得到一类递归关系。对这类递归关系进行了推广,得到一类含多个参数的递归关系模型,讨论了这类递归关系模型的求解方法,并采用d-进制记数法给出了这类递归关系模型的解。
其他文献
利用CA网络版(SciFinder Scholar)统计分析了《长江大学学报(自然科学版)》的摘录情况。统计截止2009年1月底,《长江大学学报(自然科学版)》(ISSN1673-1409,CODEN:CDXZBW)从2007年入选CA
运用线性规划的理论.分析了多目标BLP(Bileve lLinear Programming,二层线性规划)问题的最优解、有效极点集的笛卡尔积与下层问题的对偶问题的三者关系,进而提出了求解多目标BLP的
基于爱因斯坦的广义相对论,给出了引力场满足的麦克斯韦方程组,说明了自然界存在一种新的物理场-质流场,并利用质流场对2003年到2006年中全球发生的549次地震的分布特征进行了解释。质流场是由运动的物质产生,而在质流场中运动的物质要受到力的作用。由于质流场的存在,地球内部的熔融岩浆随地球自转而发生运动,受质流场的作用具有向赤道平面运动的总体趋势。地球内部的岩浆在向赤道平面运动的过程中,遇到板块边界
静止的电荷在其周围空间产生电场,具有质量的物质在其周围空间产生引力场。2种场所满足的微分方程形式相同。电荷的运动产生磁场,依据引力场与电场的相似性,物质的运动应该产生
讨论了一类正弦曲线Sα={(x,x^α sini/x)/O〈x≤1)的连通性,进而研究了Sα的连通性、局部连通性和道路连通性。
针对航天器的轨道运动中二体运动系统的椭圆轨道Kepler运动超越方程,利用Newton迭代法和Steffeson迭代法推导出一种3阶收敛的迭代法,讨论了该迭代法的收敛条件及收敛速度。数
研究了带有变指标反应项的非线性抛物和双曲方程正解的爆破性质,证明了存在初值使得相应解在有限时刻爆破。
研究了由线性算子构成的压缩映像的基本特征.给出了由线性算子构成的压缩映像的充要条件.讨论了线性算子的不变子空间与算子方程x=tBx+f的不动点之闻的依赖关系.并给出具体实例.
为了准确推导FFT(快速傅里叶变换)算法的运算次数,直接从FFT递归分解式出发,建立了求解FFT算法运算次数的差分方程,求解了长度为N=2^m-类递归FFT算法较为准确的运算次数,并以基2按
关于非线性规划问题的求解有几种主要并行思想,即按变量分裂的并行算法,函数值、梯度值的并行计算,计算步骤并行的算法等。对此作了简要的综述,并对数值优化的发展作了回顾,介绍了