问题标题:
约瑟夫环已知n个人围坐在一张圆桌周围.从编号为k的人开始报数,数到m的那个人出列,m是什么n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数.求胜利者的编号.m是什
问题描述:
约瑟夫环已知n个人围坐在一张圆桌周围.从编号为k的人开始报数,数到m的那个人出列,m是什么
n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出
,剩下的人继续从0开始报数.求胜利者的编号.
m是什么任意一数还是别的如何确定问题描述中为什么是报到(m-1)
ps:问题描述是我从百度百科里搞的不是我自己弄的
怎么算出那个永不会退出的位置啊
李沛琼回答:
m是任意确定的一个数,实际上问题的描述应该是n个人从1~n报数,报到m的退出,百科里面按你上面的说法主要是为了引入一种数学解决方法.
点击显示
其它推荐