共14个文件
pdb:2个
doc:1个
dsp:1个
4星 · 超过85%的资源 需积分: 9 25 下载量 55 浏览量
2010-06-01
13:21:52
上传
评论
收藏 215KB RAR 举报 约瑟夫环问题,已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
例如:n = 9, k = 1, m = 5
【解答】
出局人的顺序为5, 1, 7, 4, 3, 6, 9, 2, 8。
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈