2015年1月24日

约瑟夫环问题(报数问题)

摘要: 先说一下什么是约瑟夫环问题,这是百科的解释:约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。思路:因... 阅读全文

posted @ 2015-01-24 08:10 fusae 阅读(960) 评论(0) 推荐(0)

导航