文章探讨了约瑟夫环问题的解决策略，通过构造循环链表和使用取模运算两种Python实现方式进行对比。第一种方法利用循环链表，当k=1时，存活者为最后一个；k>=2时，每次杀掉第k个人。第二种方法简化为取模运算，代码更简洁。实测发现，循环链表方法在效率上优于取模运算，但测试结果受Python内部实现影响，不具一般性。
约瑟夫环问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到k的那个人被杀掉；他的下一个人又从1开始报数，数到k的那个人又被杀掉；依此规律重复下去，直到圆桌周围的人只剩最后一个。
思路是：当k是1的时候，存活的是最后一个人，当k>=2的时候，构造一个n个元素的循环链表，然后依次杀掉第k个人，留下的最后一个是可以存活的人。代码如下：
class Node():
def __init__(self,value,next=None):
self.va
5471
1531
809
1802
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
扫一扫
