加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

约瑟夫环问题python实现

(2012-11-28 22:19:20)
标签:

杂谈

分类: 每日一算法
    约瑟环问题大家都熟悉。题目是这样的。一共有三十个人,从1-30依次编号。每次隔9个人就踢出去一个人。求踢出的前十五个人的号码:
    明显的约瑟夫环问题,下面是python代码
    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)

    到此搞定http://www/uc/myshow/blog/misc/gif/E___6708EN00SIGG.gif

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有