社区
非技术区
帖子详情
庆祝加入群1557981。。散分给群里的前辈们了
monly
2005-12-15 01:15:08
来者有份
...全文
253
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
最优二分检索树
前面给出了二分检索树的定义,下图给出了关于保留字的一个子集的两棵二分检索树。 为了确定标识符x是否在一棵二分检索树中出现,将x先与根比较,如果X比根中标识符小,则检索在左子树中继续;如果x等于根中标识符,则检索成功地终止;否则检索在右子树中继续下去。上述步骤可以形式化为过程Search。 Line void Search (BinaryTree T,elemType x,int...
动态规划-最优二分检索树
最优二分检索树 二分检索树T是一棵二元树 ①T的左子树的所有元素比根结点中的元素小; ②T的右子树的所有元素比根结点中的元素大; ③T的左子树和右子树也是二分检索树。 注: 二分检索树要求树中所有结点的元素值互异 最优二分检索树问题: 求一棵预期成本最小的二分检索树 预期总的成本公式表示如下 把构造二分检索树的过程看成一系列决策的结果。 –决策的策略:决
非技术区
23,404
社区成员
70,512
社区内容
发帖
与我相关
我的任务
非技术区
Java 非技术区
复制链接
扫一扫
分享
社区描述
Java 非技术区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章