12门徒问题(即约瑟夫环)
2013-09-03 10:27
113 查看
13人围成一圈,从其中一人开始数数,数到3的人踢出去,然后下一个重新从1数,问最后留下哪一个?
n代表围成一圈的人数,m代表数到第几的时候踢人。
返回的是列表a中仅剩的那个元素。
def next_one((lista,indexb)): if len(lista)-1>indexb: return (lista,indexb+1) return (lista,0) def j(n,m): a=[] for i in range(1,n+1): a.append(i) count = (a,0) while len(a)>1: for y in range(1,m): count = next_one(count) a.remove(a[count[1]]) return a[0]
n代表围成一圈的人数,m代表数到第几的时候踢人。
返回的是列表a中仅剩的那个元素。
相关文章推荐
- 问题12:单循环链表解决约瑟夫环问题
- 约瑟夫环问题
- java循环单链表实现约瑟夫环问题
- NYOJ 12 喷水装置(二)(区间问题)
- 猴子选大王(约瑟夫环问题)两种解决方案
- 【数据结构算法】约瑟夫环问题(线性表)
- 约瑟夫环问题
- 约瑟夫环问题
- 关于约瑟夫环问题 太经典了
- zoj 1088 约瑟夫环问题(模拟)
- 约瑟夫环问题
- 经典面试问题:12小球问题算法(源码)
- 私有网盘nextcloud 12的问题处理及优化
- 关于Fedora12从硬盘安装出现死机的问题
- 数据结构:循环链表求解约瑟夫环问题
- 关于约瑟夫环的问题
- SEO基础问题:12.关于外链你知道多少?
- 约瑟夫环问题
- 约瑟夫环问题变形——循环数到的数中,若某一位是给定数D,则踢出此人。
- 约瑟夫环问题