首页 > 代码库 > Josephus排列问题
Josephus排列问题
据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特後,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。
然而Josephus 和他的朋友并不想遵从,Josephus要他的朋友先假装遵从,他将朋友与自己安排在第16个与第31个位置,于是逃过了这场死亡游戏。
Python代码如下:
#encoding:utf-8#!usr/bin/pythonimport sysdef winner(n,m): s = 0 for i in range(1,n+1): s = (s+m)%i print ‘The last winner is: ‘,s+1 def josephus(n,m): a = [] b = [] for i in range(n): a.append(i+1) print ‘The orignal sequence:‘ print a j = 0 i = m - 1 while (j < n): for k in range(len(a)): if i >=len(a): i = i - len(a) break b.append(a[i]) a.remove(a[i]) i += m-1 j += 1 print ‘Josephus sequence(‘,n,‘people,space num is:‘,m,‘):‘ print b if __name__ == "__main__": josephus(41,3) winner(41,3)
Josephus排列问题
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。