1.约瑟夫算法:
约瑟夫环:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的 人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出 列;依此规律重复下去,直到圆桌周围的人全部出列
91FBE966-0564-4B62-9FBD-47A281A84062.png
1.约瑟夫算法:
约瑟夫环:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的 人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出 列;依此规律重复下去,直到圆桌周围的人全部出列
本文标题:约瑟夫算法
本文链接:https://www.haomeiwen.com/subject/fkuaxftx.html
网友评论