摘要:
一、小兔生仔本来我想找到小兔生仔的常数算法,因为我认为只要不断展开递归式就能得到常数算法。但是自己分析基础太差,不得要领,但是中途冒出了一个算法,可以得到线性算法。小兔子生仔看上去就是个递归的复杂结构,但是其实小兔子只有13种状态(12个半年),因为它的一生很短暂。0.0 小兔子0.5 小兔子1.0 大兔子1.5 大兔子 生兔子2.0 大兔子 生兔子 (2.0生有2个兔子)2.5 大兔子 生兔子3.0 大兔子 生兔子3.5 大兔子 生兔子4.0 大兔子 生兔子4.5 大兔子 生兔子5.0 大兔子 生兔子5.5 大兔子6.0 大兔子 (>=6.0兔子死亡)这十三个状态就是一个先进先出的队列 阅读全文