约瑟夫环 已知n个人围坐在一张圆桌周围.从编号为k的人开始报数,数到m的那个人出列,m是什么
n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出
,剩下的人继续从0开始报数.求胜利者的编号.
m是什么 任意一数 还是别的 如何确定 问题描述中为什么是报到(m-1)
ps:问题描述是我从百度百科里搞的 不是我自己弄的
怎么算出那个永不会退出的位置啊
人气:435 ℃ 时间:2020-12-13 18:31:44
解答
m是任意确定的一个数,实际上问题的描述应该是n个人从1~n报数,报到m的退出,百科里面按你上面的说法主要是为了引入一种数学解决方法.
推荐
- 2.约瑟夫环的实现:设有n个人围坐在圆桌周围,现从某个位置 i 上的人开始报数,数到
- 约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1— n),从第1号开始报数,一直数到m,数到m
- 1.设有n个人围做在圆桌周围,从某个位置开始用自然数进行编号为1,2….,n.然后从编号为k的人从1开始报数,
- 约瑟夫问题:n个骑士编号1,2,.,围坐圆桌旁找出最后留在圆桌旁的骑士编号(1)编
- 有一个长25厘米,宽2分米,高22厘米的玻璃缸中,水深19厘米.小明将一块棱长1厘米的长方体铁块投入水中,
- I can't help saying sorry to you ,becsuse I can't help(finish;to finish)the work.选哪个?
- 一道换算单位的数学题
- 关于线性代数的问题 n阶行列式的元素为aij=|i-j|(i,j=1,2,3.)求该行列式的值
猜你喜欢