利用MATLAB求解约瑟夫问题  

作　　者：楚智媛 张若东[1] 霍旭阳[1] 马野[1] 

机构地区：[1]吉林医药学院

出　　处：《中国新通信》2020年第19期43-44,共2页China New Telecommunications

摘　　要：约瑟夫问题又称为约瑟夫置换,是一类非常经典的问题。在计算机当中,我们又把它称作约瑟夫环或者丢手绢问题。求解方法有很多,比如用数组的方法、链表的方法等等,本文是通过MATLAB编程进行求解,本文将用三种方法来解决约瑟夫问题,进而简化运算,提高MATLAB程序的运行速度。The Joseph problem,also known as the Joseph permutation,is a very classical problem.In computers,we call it the Joseph ring or the lost handkerchief problem.There are many solving methods,such as array method,linked list method,etc.,this paper is solved by matlab programming,this paper will use three methods to solve the Joseph problem,and then simplify the operation,improve the running speed of MATLAB program.

关 键 词：约瑟夫问题 MATLAB 链表算法 

分 类 号：TB115[理学—数学]