CAJ | 학술논문

约瑟夫问题是由古罗马著名的史学家Josephus提出的问题演变而来的，所以通常称为Josephus问题。约瑟夫环问题描述的是：设编号为1，2，…， n的n（n>0）个人按顺时针方向围坐一圈，每个人持有一正整数密码。开始时选择一个正整数作为报数上限m，从第一个人开始顺时针方向自1起顺序报数，报到m时停止报数，报m的人出圈，将他的密码作为新的m值，约瑟夫环是数据结构中的一个经典问题，通过解决约瑟夫环问题可以熟悉掌握顺序表和链表的数据结构和相关运算，对提高数据结构的应用能力大有裨益。本文描述了约瑟夫问题，探讨了解决约瑟夫问题的算法,最后根据出圈顺序，通过对随机报数间隔和报数方向变化对矩阵进行加密变换。
약슬부문제시유고라마저명적사학가Josephus제출적문제연변이래적，소이통상칭위Josephus문제。약슬부배문제묘술적시：설편호위1，2，…， n적n（n>0）개인안순시침방향위좌일권，매개인지유일정정수밀마。개시시선택일개정정수작위보수상한m，종제일개인개시순시침방향자1기순서보수，보도m시정지보수，보m적인출권，장타적밀마작위신적m치，약슬부배시수거결구중적일개경전문제，통과해결약슬부배문제가이숙실장악순서표화련표적수거결구화상관운산，대제고수거결구적응용능력대유비익。본문묘술료약슬부문제，탐토료해결약슬부문제적산법,최후근거출권순서，통과대수궤보수간격화보수방향변화대구진진행가밀변환。