dragonflying

分类

题解(2)

/ 注册

全部文章（共1篇）

【题解】约瑟夫环问题

就拿最原始的约瑟夫环问题来描述该类问题: 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个***方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人...

递推公式约瑟夫

2019-11-20

36 2965