社区
图形处理/算法
帖子详情
请教一个关于树的算法
chsilence
2003-08-18 09:39:14
一个算法问题,假设我建了4科树,分别为
(1)f0(root node),f1,f2,f3(childnode)
(2)f1(root),f4,f5(child)
(3)f3(root),f6(child)
(4)f5(root),f7,f8,f9,f10(child),
现在把他们连成一棵树,根为F0,比如说,树(1)有子接点有F1
那么就应把树(1)中的节点F1和树(2)连起来,依次类推!
请各位帮忙了,谢谢!
我的邮箱chsilence@sina.com
...全文
29
回复
打赏
收藏
请教一个关于树的算法
一个算法问题,假设我建了4科树,分别为 (1)f0(root node),f1,f2,f3(childnode) (2)f1(root),f4,f5(child) (3)f3(root),f6(child) (4)f5(root),f7,f8,f9,f10(child), 现在把他们连成一棵树,根为F0,比如说,树(1)有子接点有F1 那么就应把树(1)中的节点F1和树(2)连起来,依次类推! 请各位帮忙了,谢谢! 我的邮箱chsilence@sina.com
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
数据结构----C++实现Prim
算法
(贪心
算法
)
理解最小生成
树
的定义 生成
树
:连通图的生成
树
是包含全部顶点的
一个
极小连通子图 生成
树
的代价:在无向连通网中,生成
树
上各边的权值之和 最小生成
树
:在无向连通网中,代价最小的生成
树
应用场景:在n个城市之间建造通信网络,至少要架设n-1条通信线路,而每两个城市之间架设通信线路的造价是不一样的,那么如何设计才能使得总造价最小? Prim
算法
——基本思想 Prim
算法
:从某
一个
顶点开始构建生成
树
,每次将代价最小的新顶点纳入生成
树
,直到所有的顶点都纳入为止。 ...
请教
一个
生产
算法
根据客户需求制定最优生产方案,此问题很具体,也在某些地方比较常见。
α-β剪枝
算法
和蒙特卡洛
树
搜索【转】
本文摘自下面链接的部分内容。 原文入口:http://blog.sina.com.cn/s/blog_73040b820102wrme.html深蓝采用的是前面提到的约翰·麦卡锡提出的α-β剪枝
算法
。该
算法
的基本思想是,利用已经搜索过的状态对搜索进行剪枝,以提高搜索的效率。
算法
首先按照一定原则模拟双方一步步下棋,直到向前看几步为止,然后对棋局进行打分(分数越大表明对我方越有利,反之表明对对方有利)
最小生成
树
(克鲁斯卡尔
算法
)数据结构
思路 双亲表示法 用双亲表示法表示单个集合,其中双亲作为标记,在同
一个
连通分量里的点双亲相同(需要在开始就将双亲设置,后面会与权值比较,所以越大越好,但开始都不相同) 三元组 三元组表示要输入的形式 迭代找最小权值 在找到权值并使用后,将其变成负数,最后输出时要变回来 问题描述: 见习题集P152。用克鲁斯卡尔(Kruskal)
算法
求无向网的最小生成
树
。 输入: 输入数据第一行为两个正整数n(1<n<=30)和m(1<m<100),分别表示顶点数和边数。后面紧跟m行数据,每行数
一个
关于
算法
的面试题,来源于网络
/*
一个
关于
算法
的面试题,来源于网络 */ /*
请教
大家
一个
算法
题[问题点数:10分] chu009 (chu009) 我面试的时候曾经遇到的一道
算法
题,写在这大家一起讨论下,争取找出个好的解决方案。 题目是这样的:有两个文件,A文件里有大量的电话号码,上亿条,里面有少量的重复号码,要求把A文件里面的重复号码去掉然后存入B文件。 我的解决方法:建立
一个
二叉排序
树
存储所有A文件中不重复
图形处理/算法
19,468
社区成员
50,698
社区内容
发帖
与我相关
我的任务
图形处理/算法
VC/MFC 图形处理/算法
复制链接
扫一扫
分享
社区描述
VC/MFC 图形处理/算法
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章