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

Grace ·
更新时间:2024-11-15
· 770 次阅读

本文实例讲述了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的线程来解决生产者消费问题的示例理解生产者消费者模型及在Python编程中的运用实例详解Python 模拟实现生产者消费者模式的实例python条件变量之生产者与消费者操作实例分析Python解决鸡兔同笼问题的方法Python基于贪心算法解决背包问题示例python基于右递归解决八皇后问题的方法Python使用回溯法子集树模板解决迷宫问题示例Python实现的生产者、消费者问题完整实例



约瑟夫环问题 约瑟夫环 Python

需要 登录 后方可回复, 如果你还没有账号请 注册新账号