文件名称:双向约瑟夫问题(顺时针再逆时针)
文件大小:14KB
文件格式:DOCX
更新时间:2014-05-20 08:12:15
约瑟夫问题 双向
n个人排成一个圆圈,从第一个人开始,先按顺时针方向,数m,数到m的人退出圆圈,然后从原有方向的下一个人开始,按原来顺序的反方向继续数m,依次数数,直到只剩最后一个人为止。比如有5个人,数3,则依次出去的人为3,1,4,5,2,最后的人是2号。现已知n和m,请问最后一个人的编号是多少?
文件名称:双向约瑟夫问题(顺时针再逆时针)
文件大小:14KB
文件格式:DOCX
更新时间:2014-05-20 08:12:15
约瑟夫问题 双向
n个人排成一个圆圈,从第一个人开始,先按顺时针方向,数m,数到m的人退出圆圈,然后从原有方向的下一个人开始,按原来顺序的反方向继续数m,依次数数,直到只剩最后一个人为止。比如有5个人,数3,则依次出去的人为3,1,4,5,2,最后的人是2号。现已知n和m,请问最后一个人的编号是多少?