2019年10月5日
有关经典约瑟夫问题的四种解法
摘要： 约瑟夫问题是信息学奥赛中的一类经典且重要的题型，在平常的测试中屡屡出现。 通常题设可抽象为：一开始有 $n $个人围成一个圈， 从 $1 $开始顺时针报数， 报出 $m $的人被踢出游戏.。然后下一个人再从$ 1 $开始报数，直到只剩下一个人。 或者：曾经有个人在他身边，然而现在只剩他一个人。$Wh 阅读全文
posted @ 2019-10-05 14:47 Hzoi-lyl 阅读(2358) 评论(2) 推荐(4) 编辑