用递归和数学公式两种方法解决约瑟夫环问题, 视频播放量 2076、弹幕量 3、点赞数 36、投硬币枚数 20、收藏人数 36、转发人数 12, 视频作者 执着的很啊, 作者简介 ,相关视频:数竞公式战斗力排行!,“汉诺塔”递归问题:完整的可视化演示,着色器递归细分,当代数竞生精神
问题描述:n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。 我们知道第一个人(编号一定是m%n-1) 出列之后,剩下的n-1个人组成了一个新的约瑟夫环(以编号为k=m%n的人开始): k k 1 k 2 ... n-2, n-1, 0, 1, 2, ... k-2并且从k开始报...
当n个人围成一圈并以m为步长第一次报数时,第m个人出列,此时就又组成了一个新的,人数为n-1的约瑟夫环,要求n个人的约瑟夫环问题的解,就依赖于求n-1个人的约瑟夫问题的解,要求n-2个人的约瑟夫问题的解,则依赖于求n-2个人的约瑟夫换问题的解,依次类推,直至求1个人的时候,...
(m—p)—m = —p。 这个(—p)就对应于第一步 B1)将名字字数 p 的半牌数按照约瑟夫环移动到整摞牌的最后一个半牌(p)!这个(—p)现在可以藏起来了。 而后所谓的 “约瑟夫环”,一直是保证最后的一个半牌是 p。但是这完成最后一个半牌牌号(p)的第一步 B1)以及保证藏起来的半牌(—p)是对应牌号的最...