社区
非技术区
帖子详情
庆祝加入群1557981。。散分给群里的前辈们了
monly
2005-12-15 01:15:08
来者有份
...全文
265
18
打赏
收藏
庆祝加入群1557981。。散分给群里的前辈们了
来者有份
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
18 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
monly
2005-12-16
打赏
举报
回复
LMOAT
个人素质有待提高。。
monly
2005-12-15
打赏
举报
回复
楼上个人素质有待提高。。
LMOAT
2005-12-15
打赏
举报
回复
一帮垃圾
monly
2005-12-15
打赏
举报
回复
你也算是老大了~
可是我已经结贴了啊
下次一定算上你的
希偌
2005-12-15
打赏
举报
回复
我的呢我的呢?
monly
2005-12-15
打赏
举报
回复
各位都是老大
我一个都不能得罪
真难做人啊
filippo1980
2005-12-15
打赏
举报
回复
反了 :(
monly
2005-12-15
打赏
举报
回复
zcjl大哥
真不好意思 你来晚了点啊
下次小弟一定给你最大份的
之前已经给了群群姐一份大的
所以这次就给这么多了~~~
YuLimin
2005-12-15
打赏
举报
回复
真是好兄弟(^_^)
zcjl
2005-12-15
打赏
举报
回复
楼主似乎是我介绍进去的,可是散分却没有我
而且,给分竟然qunqun最少,难道楼主不知道她是群里的管家么?
xuehaipiaoxiang628
2005-12-15
打赏
举报
回复
接分的
crazycy
2005-12-15
打赏
举报
回复
呵呵
shilinqun
2005-12-15
打赏
举报
回复
haode就是那个圈啦
monly
2005-12-15
打赏
举报
回复
haode(好的)
不是群里的吧?
monly
2005-12-15
打赏
举报
回复
你不是群里的吧?
shilinqun
2005-12-15
打赏
举报
回复
这里再来接点
miaoliujun
2005-12-15
打赏
举报
回复
接粉
haode
2005-12-15
打赏
举报
回复
jf
动态规划:最优二分检索树
1. 二分检索树的性能 能成功检索的关键字是绿色的,即ai,不能成功被检索的关键字是红色的,即Ei,假设他们按从小到大排列。他们被检索的概率分别是P(i)和Q(i)。 设level(ai)为第i内个节点所在深度,level(Ei)为第i外个节点所在深度。 能使 ∑1≤i≤nP(i)∗level(ai)+∑0≤i≤nQ(i)∗(level(Ei)−1) \sum_{1 \leq i \leq n} \mathrm{P}(\mathrm{i}) * \operatorname{level}\left(a
动态规划,最优二分检索树
最优二分检索树 最优二分检索树问题:求一棵使得预期成本最小的二分检索树 一、问题引出 或是一棵空树;或者是具有如下性质的非空二叉树: (1)左子树的所有结点均小于根的值; (2)右子树的所有结点均大于根的值; 对于一个给定的标识符集合,可能有若干棵不同的二分检索树: 不同形态的二分检索树对标识符的检索性能是不同的。 设给定的标识符集合是{a1,a2,…,an},并假...
算法——最优二分检索树
算法作业4 最优二分检索树的实现。 问题描述:给定n个标识符,a1 算法思想:采用动态规划的方法,如果ak为最优二分检索树的跟,则其左子树也是一棵最优二分检索树,同理,右子树也是一棵最优二分检索树。 记由ai+1,ai+2,…,aj和Ei,Ei+1,…,Ej构成的最优二分检索树的预期成本为C(i, j),设二分检索树T以ak为根。则有 COST(L) = C(0,k-1
动态规划-最优二分检索树
最优二分检索树 二分检索树T是一棵二元树 ①T的左子树的所有元素比根结点中的元素小; ②T的右子树的所有元素比根结点中的元素大; ③T的左子树和右子树也是二分检索树。 注: 二分检索树要求树中所有结点的元素值互异 最优二分检索树问题: 求一棵预期成本最小的二分检索树 预期总的成本公式表示如下 把构造二分检索树的过程看成一系列决策的结果。 –决策的策略:决
最优二分检索树
前面给出了二分检索树的定义,下图给出了关于保留字的一个子集的两棵二分检索树。 为了确定标识符x是否在一棵二分检索树中出现,将x先与根比较,如果X比根中标识符小,则检索在左子树中继续;如果x等于根中标识符,则检索成功地终止;否则检索在右子树中继续下去。上述步骤可以形式化为过程Search。 Line void Search (BinaryTree T,elemType x,int...
非技术区
23,404
社区成员
70,507
社区内容
发帖
与我相关
我的任务
非技术区
Java 非技术区
复制链接
扫一扫
分享
社区描述
Java 非技术区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章