Python 利用切片解决约瑟夫环(Josephus Ring)问题
Python 利用切片解决约瑟夫环(Josephus Ring)问题
约瑟夫环问题:
将n个人围成一圈,每个人设定为1~n号,设一个数字k,从1号开始报数,报到k的人死亡。然后下一个人重新从1开始报数,以此类推,直至最后剩下1个人存活
算法构思:
根据列表切片的性质,每次将第k个元素从列表中剔除,并以第k个元素为分界线,将原有列表分为前后两部分。
每当剔除一个元素,前面的列表接在后面的列表后,形成...
原创
2019-10-29 22:15:22 ·
384 阅读 ·
0 评论