python实现约瑟夫环
来源:互联网 发布:精英特速读软件 编辑:程序博客网 时间:2024/06/08 19:09
约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后结果+1即为原问题的解
例:
一排人,编号从1开始到17。所有人按序号围成一个圈,从编号1开始,挨个报数,从1开始,报到3则出局,然后再次从1开始报数,直到只剩下一个人。提问,最后留下的是编号几
def ysf(n,k,m): list1 = range(1,n+1) t = k-1 for i in range(n-1): t = (t+m-1)%len(list1) print "Out:",list1.pop(t) print "留下的编号为: "+str(list1[0])ysf(17,1,3)
阅读全文
0 0
- 约瑟夫环 python 实现
- python实现约瑟夫环
- 约瑟夫环 Python&Swift实现
- Python实现约瑟夫问题
- 【约瑟夫】编程实现约瑟夫环
- 约瑟夫环Python描述
- Python之约瑟夫环
- 约瑟夫环(VC++实现)
- java实现约瑟夫环
- 数组实现约瑟夫环
- 约瑟夫环 php实现
- 约瑟夫环数组实现
- java实现约瑟夫环
- 约瑟夫环 PHP实现
- 约瑟夫环的实现
- java 实现约瑟夫环
- 约瑟夫环--java实现
- 约瑟夫环的实现
- string address
- 算法提高 ADV-76 GDP计算
- Android最常用而又最难用控件—ListView(二)。
- springboot发送邮件
- 用mysql数据库中的用户名和密码在GUI上实现登陆的功能
- python实现约瑟夫环
- 算法提高 ADV-77 统计平均成绩
- 【Spark2.0源码学习】-8.SparkContext与Application介绍
- hdu 6170 Two strings
- 算法提高 ADV-78 最长单词
- Layui的学习思路
- Android Studio插件安装
- 观察者模式
- 爬虫学习(四)mongoDB与Scrapy---优化豆瓣电影实例