最近忙着做面试题,看到一道题感觉比较有兴趣,查阅相关资料后发现这是一个约瑟夫环的问题。 一群猴子围成一圈,按1,2,3,4,....n一次编号。然后从第1值开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,再踢它出去...,如此不停进行下去,知道最后剩下一只猴子为止,那只猴子就叫做大... Read More
posted @ 2013-10-03 21:44 taxuexunmei77 Views(439) Comments(0) Diggs(0) Edit