摘要: 前言 约瑟夫环问题是一个很很经典的问题,问题的描述大概如下:$0,1, \dots ,n-1$这$n$个数字排成一个圆圈,从数字$0$开始,每次从这个圆圈里删除第$m$个数字(删除后从下一个数字开始计数)。求出这个圆圈里剩下的最后一个数字。 可以用队列来模拟或者是递推来解决这个问题。 玩游戏 $n$ 阅读全文
posted @ 2022-04-18 20:10 onlyblues 阅读(392) 评论(0) 推荐(0) 编辑
Web Analytics