算法
文章平均质量分 79
cjack23
这个作者很懒,什么都没留下…
展开
-
n节点组成二叉树的个数
可以分析,当n=1时,只有1个根节点,则只能组成1种形态的二叉树,令n个节点可组成的二叉树数量表示为h(n),则h(1)=1; h(0)=0; 当n=2时,1个根节点固定,还有2-1个节点。这一个节点可以分成(1,0),(0,1)两组。即左边放1个,右边放0个;或者左边放0个,右边放1个。即:h(2)=h(0)*h(1)+h(1)*h(0)=2,则能组成2种形态的二叉树。转载 2012-10-04 17:23:28 · 1449 阅读 · 1 评论 -
数组划分 求划分结果的差值
问题描述:给定一个正整数数组a,大小为n,数组的每个元素取值于[0,1,...,K],K>0,将这个数组划分为两个集合A1和A2,使得这两部分元素和最小,S1为A1所有元素求和,S2为A2所有元素求和,即|S1-S2|最小。分析:由于数组中的元素都是正数,我们用SUM来表示数组a的所有元素的和,那么我们只要求一个集合,使得这个集合所有元素的和尽量接近SUM/2即可,我们用Q[i,j]表示用数组中任转载 2012-10-16 15:00:41 · 571 阅读 · 0 评论