1、约瑟夫环公式推导：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列。依此规律重复下去，直到圆桌周围的人全部出列。这个就是约瑟夫环问题的实际场景，有一种是要通过输入n,m,k三...
求胜利者的编号 。 我们知道第一个人(编号一定是m%n-1) 出列之后,剩下的n-1个人组成了一个新的约瑟夫环(以编号为k=m%n的人开 始): k k+1 k+2 ... n-2, n-1, 0, 1, 2, ... k-2 并且从k开始报0。 现在我们把他们的编号做一下转换: k --> 0 k+1 --> 1 k+2 --> 2 ......
约瑟夫环 通俗理解 推导 问题描述 背景故事见百度百科。 让n个人围成一圈,他们的编号为0, 1, 2, …, n-1。以0号选手为起点,开始报数(1,2,3…),每次报数报到m的人将被kill(以后报数时不再考虑),下一个人重新从1开始报数。直到最后剩下一个人活着。问最后剩下的人是几号? 推导 给出一种理解方式:若...
首先,该问题就是典型的约瑟夫环问题 什么是约瑟夫环问题? 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解...
1、约瑟夫环公式推导：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列。依此规律重复下去，直到圆桌周围的人全部出列。这个就是约瑟夫环问题的实际场景，有一种是要通过输入n,m,k三...