约瑟夫环Python描述

原创 2006年06月22日 16:43:00
首先是比较容易看得懂的。。

原题:

 用户输入M,N值,N个人围成一个环,从0号人开始数,数到M,那个人就退出游戏,直到最后一个人
求最后一个剩下的人是几号?
(约瑟夫环问题 Josephus)

def solve(n,m):
    #自动身成列表,从0开始 到n-1
    list=range(n)
    m-=1
    k=m%n;
    while(len(list) >1):
        del list[k]
        k= (k+m) % len(list)
    return list[0]

#然后是非常优美的算法


def game(n,m):
    if n==1:
        winner=0
    else:
        pre_winner=game(n-1,m);
        winner=(pre_winner+m)%n
    return winner;

约瑟夫环问题python解法

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

约瑟夫环问题的一种描述

#include"stdio.h" #include"malloc.h" //1.元素类型,结点类型和指针类型 typedef struct LNode         //定义结构体, { ...
  • ICEUnc1e
  • ICEUnc1e
  • 2014年09月11日 15:23
  • 1033

使用循环双链表求解约瑟夫环问题

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

约瑟夫环问题

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

约瑟夫环的问题---最后剩下哪一个

题意描述:0,1,……,n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里面删除第m个数字。求这个圆圈中最后剩下的一个数字 解题思路一:模拟一个环,然后每次删除第m个数字 解题思路二:上述思路...
  • u012050154
  • u012050154
  • 2016年08月16日 10:10
  • 574

"递归"实现"约瑟夫环","汉诺塔"

一:约瑟夫环问题是由古罗马的史学家约瑟夫提出的,问题描述为:编号为1,2,….n的n个人按顺时针方向围坐在一张圆桌周围,每个人持有一个密码(正整数),一开始任选一个正整数作为报数上限值m,从第一个人开...
  • yangbodong22011
  • yangbodong22011
  • 2015年11月05日 08:42
  • 712

约瑟夫环C++实现很经典的做法

原文地址:http://www.cnblogs.com/hanxi/archive/2012/10/10/2718413.html /* *******循环链表解决约瑟夫环问题******* * 问...
  • jzh1988903
  • jzh1988903
  • 2014年10月07日 14:52
  • 2308

约瑟夫环 java实现

问题: N个人从1到N编号,围城一圈,从1开始报数, 数到X时,将X的编号输出,并将那个人踢出, 下一个从1再开始报数,直到所有人都出去 思路: 就是计数,移除,没有太深的思想,直接上代码: pac...
  • smile0198
  • smile0198
  • 2014年04月30日 09:27
  • 3120

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

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

约瑟夫环(数学高效率解法,很详细)

 5.5.4 用数学方法解约瑟夫环(1) 原文copy:http://book.51cto.com/art/201403/433941.htm 5.5.4  用数学方法解约瑟夫环(1...
  • qq_25973267
  • qq_25973267
  • 2015年12月25日 22:49
  • 4626
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:约瑟夫环Python描述
举报原因:
原因补充:

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