题目:
一堆猴子编号依次是1,2,3 ...n,这群猴子(n个)按照1到n的顺序围坐一圈,从第1开始报数,报双数的猴子离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。
解法:
1.集合的方法(O(2N)):
2.直接循环取模(O(N)):
3.递归(O(LOG N)):
4. 公式:
题目:
一堆猴子编号依次是1,2,3 ...n,这群猴子(n个)按照1到n的顺序围坐一圈,从第1开始报数,报双数的猴子离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。
解法:
1.集合的方法(O(2N)):
2.直接循环取模(O(N)):
3.递归(O(LOG N)):
4. 公式: