科研之友
微信
新浪微博
Facebook
分享链接
摘要
约瑟夫问题是由古罗马著名的史学家Josephus提出的问题演变而来的,所以通常称为Josephus问题。约瑟夫环问题描述的是:设编号为1,2,…,n的n(n>0)个人按顺时针方向围坐一圈,每个人持有一正整数密码。开始时选择一个正整数作为报数上限m,从第一个人开始顺时针方向自1起顺序报数,报到m时停止报数,报m的人出圈,将他的密码作为新的m值,约瑟夫环是数据结构中的一个经典问题,通过解决约瑟夫环问题可以熟悉掌握顺序表和链表的数据结构和相关运算,对提高数据结构的应用能力大有裨益。本文描述了约瑟夫问题,探讨了解决约瑟夫问题的算法,最后根据出圈顺序,通过对随机报数间隔和报数方向变化对矩阵进行加密变换。
-
单位公安海警学院
