随笔分类 -  约瑟夫环

摘要:Descriptionjosephus问题其实就是一个游戏,一群小孩围成一个圈,设置一个数,这个数是个小于小孩总数大于0的一个整数,从第一个小孩开始报数,当其中一个小孩报到你设置的那个数的时候离开那个圈,这样一来反复报下去,直到只剩下最后一个小孩的时候那个小孩就是胜利者。现在的问题是设n个人围坐在一... 阅读全文
posted @ 2015-03-12 14:00 Painting、时光 阅读(467) 评论(0) 推荐(0)
摘要:DescriptionThe Joseph's problem is notoriously known. For those who are not familiar with the original problem: from among n people, numbered 1, 2, . ... 阅读全文
posted @ 2015-03-04 19:49 Painting、时光 阅读(171) 评论(0) 推荐(0)