python超简单解决约瑟夫环问题


Posted in Python onMay 12, 2015

本文实例讲述了python超简单解决约瑟夫环问题的方法。分享给大家供大家参考。具体分析如下:

约瑟环问题大家都熟悉。题目是这样的。一共有三十个人,从1-30依次编号。每次隔9个人就踢出去一个人。求踢出的前十五个人的号码:

明显的约瑟夫环问题,python实现代码如下:

a = [ x for x in range(1,31) ] #生成编号
del_number = 8 #该删除的编号
for i in range(15):
   print a[del_number]
   del a[del_number]
   del_number = (del_number + 8) % len(a)

到此搞定约瑟夫环问题python实现

希望本文所述对大家的Python程序设计有所帮助。

Python 相关文章推荐
尝试用最短的Python代码来实现服务器和代理服务器
Jun 23 Python
简单谈谈Python中的反转字符串问题
Oct 24 Python
pandas 使用apply同时处理两列数据的方法
Apr 20 Python
Pandas中DataFrame的分组/分割/合并的实现
Jul 16 Python
python飞机大战pygame游戏框架搭建操作详解
Dec 17 Python
Python面向对象编程基础实例分析
Jan 17 Python
Django 设置多环境配置文件载入问题
Feb 25 Python
xadmin使用formfield_for_dbfield函数过滤下拉表单实例
Apr 07 Python
python中xlutils库用法浅析
Dec 29 Python
python ansible自动化运维工具执行流程
Jun 24 Python
Pandas-DataFrame知识点汇总
Mar 16 Python
Python实现Hash算法
Mar 18 Python
python实现复制整个目录的方法
May 12 #Python
Python导出数据到Excel可读取的CSV文件的方法
May 12 #Python
python通过openpyxl生成Excel文件的方法
May 12 #Python
python比较2个xml内容的方法
May 11 #Python
Python二分法搜索算法实例分析
May 11 #Python
python处理图片之PIL模块简单使用方法
May 11 #Python
python自定义解析简单xml格式文件的方法
May 11 #Python
You might like
解析mysql left( right ) join使用on与where筛选的差异
2013/06/18 PHP
PHP实现基于图的深度优先遍历输出1,2,3...n的全排列功能
2017/11/10 PHP
php实现算术验证码功能
2018/12/05 PHP
PHP基于面向对象封装的分页类示例
2019/03/15 PHP
tp5(thinkPHP5框架)captcha验证码配置及验证操作示例
2019/05/28 PHP
laravel执行php artisan migrate报错的解决方法
2019/10/09 PHP
php操作redis数据库常见方法实例总结
2020/02/20 PHP
javascript 设置某DIV区域内的checkbox复选框
2009/11/30 Javascript
浅谈JavaScript中setInterval和setTimeout的使用问题
2015/08/01 Javascript
js一维数组、多维数组和对象的混合使用方法
2016/04/03 Javascript
基于JavaScript实现自定义滚动条
2017/01/25 Javascript
基于JavaScript实现活动倒计时效果
2017/04/20 Javascript
jQueryUI Sortable 应用Demo(分享)
2017/09/07 jQuery
微信小程序开发实现消息推送
2020/11/18 Javascript
一文秒懂nodejs中的异步编程
2021/01/28 NodeJs
[07:38]2014DOTA2国际邀请赛 Newbee顺利挺进胜者组赛后专访
2014/07/15 DOTA
[00:57]林俊杰助阵DOTA2亚洲邀请赛
2015/01/28 DOTA
python中pygame针对游戏窗口的显示方法实例分析(附源码)
2015/11/11 Python
Python内置函数—vars的具体使用方法
2017/12/04 Python
Python在for循环中更改list值的方法【推荐】
2018/08/17 Python
python中正则表达式与模式匹配
2019/05/07 Python
pandas的排序和排名的具体使用
2019/07/31 Python
Python3 chardet模块查看编码格式的例子
2019/08/14 Python
Python字符串中添加、插入特定字符的方法
2019/09/10 Python
对python中assert、isinstance的用法详解
2019/11/27 Python
Python输出指定字符串的方法
2020/02/06 Python
python 6.7 编写printTable()函数表格打印(完整代码)
2020/03/25 Python
keras .h5转移动端的.tflite文件实现方式
2020/05/25 Python
python 实现超级玛丽游戏
2020/11/25 Python
乌克兰电子产品和家用电器购物网站:TOUCH
2019/08/09 全球购物
鼓舞士气的口号
2014/06/16 职场文书
高中教师个人工作总结
2015/02/10 职场文书
Go语言基础map用法及示例详解
2021/11/17 Golang
php实现自动生成验证码的实例讲解
2021/11/17 PHP
DIY胆机必读:各国电子管评价
2022/04/06 无线电
一文了解Java动态代理的原理及实现
2022/07/07 Java/Android