![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法类
lizhenjun114
专注android系统开发
展开
-
一个公式的思考
前几天晚上睡觉前看书,看到树的时候,突然想到几个月以前参加一个笔试,有道题没做出来原题应该是这样的,有一个细胞,一次可分裂成4个细胞,但每颗母细胞只能分裂一次,分裂后的细胞不会死亡,问K小时之后总共有多少个细胞当现在看到树的时候,我突然想到,这是一个简单的树的问题,可以用一个简单的数学公式来表示,((n的k次方)-1)除以(n-1),N>1,K>0。当N=1时公式是K;N就是上题中每次原创 2013-11-04 16:22:40 · 741 阅读 · 0 评论 -
胜者树与败者树
胜者树与败者树 胜者树和败者树都是完全二叉树,是树形选择排序的一种变型。每个叶子结点相当于一个选手,每个中间结点相当于一场比赛,每一层相当于一轮比赛。 不同的是,胜者树的中间结点记录的是胜者的标号;而败者树的中间结点记录的败者的标号。 胜者树与败者树可以在log(n)的时间内找到最值。任何一个叶子结点的值转载 2013-11-04 16:24:24 · 829 阅读 · 2 评论