python实现约瑟夫环问题 落日映苍穹つ 2022-10-05 08:59 18阅读 0赞 #!/usr/bin/python # -*- coding:utf-8 -*- def initList(n): list = [] for i in range(n): list.append(i+1) return list def run_josephus(list, m): n = len(list) i = 0 j = 0 while n > 1: n = len(list) # print("i=",i,",j=",j) # print("list=",list) if i == m-1: print(list[j]) list.remove(list[j]) i = 0 n = len(list) if j == n: j = 0 continue else: i = i+1 if j == n-1: j = 0 else: j = j+1 print(list[0]) m = 3 for n in range(11): list = initList(n+1) print(list) run_josephus(list, m) ''' n = 3 list = initList(n) print(list) run_josephus(list, m) ''' 结果: [1] 1 [1, 2] 1 2 [1, 2, 3] 3 1 2 [1, 2, 3, 4] 3 2 4 1 [1, 2, 3, 4, 5] 3 1 5 2 4 [1, 2, 3, 4, 5, 6] 3 6 4 2 5 1 [1, 2, 3, 4, 5, 6, 7] 3 6 2 7 5 1 4 [1, 2, 3, 4, 5, 6, 7, 8] 3 6 1 5 2 8 4 7 [1, 2, 3, 4, 5, 6, 7, 8, 9] 3 6 9 4 8 5 2 7 1 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] 3 6 9 2 7 1 8 5 10 4 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11] 3 6 9 1 5 10 4 11 8 2 7
相关 python实现约瑟夫环问题 !/usr/bin/python -- coding:utf-8 -- def initList(n): list = [] 落日映苍穹つ/ 2022年10月05日 08:59/ 0 赞/ 19 阅读
相关 约瑟夫环问题 题目:n 个数字(0,1,…,n-1)形成一个圆圈,从数字 0 开始,每次从这个圆圈中删除第 m 个数字(第一个 为当前数字本身,第二个为当前数字的下一个数字) 。 当一个 分手后的思念是犯贱/ 2022年08月08日 00:57/ 0 赞/ 94 阅读
相关 约瑟夫环问题 约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的 ╰半橙微兮°/ 2022年08月02日 06:12/ 0 赞/ 83 阅读
相关 约瑟夫环问题 list1 = [1 for _ in range(30)] 用1代表活人,0代表死人,先创建一个30个活人的列表 index = 0 索引,用来遍历 青旅半醒/ 2022年05月30日 10:39/ 0 赞/ 287 阅读
相关 约瑟夫环问题 问题描述: N个人围成一圈,从第一个开始报数,第M个将淘汰,退出圈外,重复上述过程n-1次,最后剩下一个,最后留下来的人获胜。求出最后获胜者的编号。 if __n ╰+哭是因爲堅強的太久メ/ 2022年05月17日 01:20/ 0 赞/ 264 阅读
相关 约瑟夫环问题 / 约瑟夫环问题(Josephus) 用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C程序。(约瑟夫环问题 Joseph 青旅半醒/ 2022年03月27日 14:54/ 0 赞/ 345 阅读
相关 约瑟夫环问题 先贴着 慢慢研究 : [https://www.cnblogs.com/cmmdc/p/7216726.html][https_www.cnblogs.com_cmmdc_ àì夳堔傛蜴生んèń/ 2022年03月17日 14:14/ 0 赞/ 307 阅读
相关 约瑟夫环问题 转载自[https://my.oschina.net/jack90john/blog/1791110?p=1][https_my.oschina.net_jack90john_ 拼搏现实的明天。/ 2022年03月01日 04:12/ 0 赞/ 355 阅读
相关 约瑟夫环问题 ![ContractedBlock.gif][] ![ExpandedBlockStart.gif][] 1 include <iostream> 2 今天药忘吃喽~/ 2021年12月13日 02:45/ 0 赞/ 416 阅读
相关 约瑟夫环问题 问题描述 1 - n 个人围坐一圈,约定编号为k的人开始报数,数到m的那个人出列,直到所有人出列,由此产生一个队编号的序列 问题分析 1. 先构造一个环形的单向 叁歲伎倆/ 2021年11月01日 22:40/ 0 赞/ 432 阅读
还没有评论,来说两句吧...