用Python中的list分片方法解决约瑟夫环问题

原创 2015年07月09日 21:26:50
def func(n):
    person = []
    for num in range(1, n + 1):
        person.append(num)
    tag = True
    while len(person) > 1:
        length = len(person)
        if tag:
            person = person[::2]
        else:
            person = person[1::2]
        if length % 2:
            tag = False
    print(person)

约瑟夫环问题python解法

约瑟夫环问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到k的那个人被杀掉;他的下一个人又从1开始报数,数到k的那个人又被杀掉;依此规律重复下去,直到...
  • littlethunder
  • littlethunder
  • 2014年09月10日 16:28
  • 7089

c++循环列表解决约瑟夫环问题

约瑟夫环问题: 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到...
  • u011200403
  • u011200403
  • 2017年02月16日 21:42
  • 394

10行Python代码解决约瑟夫环(模拟)

写这篇文章是因为看到别人博客里用了很长一个篇幅(超过50行)去解决一个约瑟夫环问题,而且还是用以简洁著称的python,另外,如果你用X度搜索python 约瑟夫,看到得前几条都是错的,真是好悲剧。 ...
  • u011044759
  • u011044759
  • 2014年09月11日 17:21
  • 30499

约瑟夫环 python 实现

面试的过程中遇到了这个问题。就是经典的约瑟夫环。
  • u012250655
  • u012250655
  • 2014年07月28日 00:43
  • 1650

C++面向对象方法求解约瑟夫环问题

约瑟夫问题有很多种解法及其变种,这里的约瑟夫环问题是这样的: [b]约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数...
  • u010155023
  • u010155023
  • 2015年02月14日 12:39
  • 1039

循环队列解决约瑟夫环问题。

约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出...
  • Leafage_M
  • Leafage_M
  • 2016年12月18日 14:11
  • 1293

python实现约瑟夫环

python实现约瑟夫环
  • luoyu_bie
  • luoyu_bie
  • 2017年08月23日 00:17
  • 165

Python - 实现约瑟夫环问题

算法集锦,持续更新中。。。 猴子选大王(约瑟夫环问题) 算法描述:m只猴子围坐成一个圈,按顺时针方向从1到m编号。然后从1号猴子开始沿顺时针方向从1开始报数,报到n的猴子出局,再从刚出局猴子的下一...
  • jark_
  • jark_
  • 2017年08月10日 17:18
  • 248

动态规划解决约瑟夫环问题

题目: 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号0,1,2,3…n-1分别表示)围坐在一张圆桌周围。从编号为0的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到...
  • K346K346
  • K346K346
  • 2016年03月28日 10:09
  • 2120

C语言经典算法100例-069-简单约瑟夫环问题

这里我们实现一个简单的约瑟夫环问题,描述如下: 有N个人站成一圈,从
  • mrbourne
  • mrbourne
  • 2014年05月07日 09:24
  • 1453
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:用Python中的list分片方法解决约瑟夫环问题
举报原因:
原因补充:

(最多只允许输入30个字)