经典算法问题
kylCeline
这个作者很懒,什么都没留下…
展开
-
猴子选大王(约瑟夫环)
题目: 100只猴子做成一个圈,从1开始报数,报到第14的那只猴子退出圈外,并重新开始计数。依次循环下去,直到圈中只剩下一只猴子,就是大王。 这个问题其实是一个特例,将其中的100和14换成变量 n 和 m ,就是约瑟夫环问题。 思路: 利用链表来解决,每一只猴子的标号存入到链表的一个节点中,将这些节点组成一个链表。为了让它围成一个圈,编程的时候需要稍微处理一下,用一个迭代器指示每原创 2015-10-20 09:17:35 · 863 阅读 · 0 评论 -
“不死兔”与斐波那契数列
题目: 如果兔子在出生两个月(第三个月)有繁殖能力,一对兔子每个月能生出一对兔子,假设所有兔都不死,那么n个月后能繁殖多少兔子。 分析: 1.该问题是斐波那契数列。 2. f1=1, f2=1, fn=f(n-1)+f(n-2),利用递归实现。 代码:public class rabbit { public int rabbitNum (int x) { int a原创 2015-10-09 16:47:26 · 791 阅读 · 0 评论