欢迎来到虫虫开发者社区 — 百万工程师技术资源
关于我们
网站地图
登录
注册
虫
虫虫开发者社区
首页
资源下载
资源专辑
热门软件
精品资源
电子书
上传资源
首页
›
资源下载
›
数据结构
›
最近公共祖先问题 问题描述:给定一棵树
最近公共祖先问题 问题描述:给定一棵树
数据结构
49 K
42 次下载
2014-01-05
资源详细信息
文件格式
RAR
文件大小
49 K
资源分类
数据结构
上传者
KuFly
发布时间
2014-01-05 17:03
下载统计
42
次
所需积分
2 积分
最近公共祖先问题 问题描述:给定一棵树 - 资源详细说明
最近公共祖先问题 问题描述:给定一棵树,设计一个算法对于给定的两个结点返回他们的最近公共祖先 实验任务:对于给定的树和树中的结点对,输出最近公共祖先
最近公共祖先问题 问题描述:给定一棵树 - 源码文件列表
本资源包含 2 个源码文件
支持在线预览,点击文件名即可查看
1
lca.ppt
查看源码
2
lca.c
查看源码
温馨提示:
点击文件名或"查看源码"按钮可在线浏览源代码,支持语法高亮显示。
立即下载 最近公共祖先问题 问题描述:给定一棵树
立即下载
提示:下载后请用压缩软件解压,推荐使用 WinRAR 或 7-Zip
下载说明与使用指南
下载说明
本资源需消耗
2积分
24小时内重复下载不扣分
支持断点续传功能
资源永久有效可用
使用说明
下载后使用解压软件解压
推荐使用 WinRAR 或 7-Zip
如有密码请查看资源说明
解压后即可正常使用
积分获取方式
上传优质资源获得积分
每日签到免费领取积分
邀请好友注册获得奖励
查看详情 →
相关技术标签
点击标签浏览更多相关数据结构资源:
#树算法
#LCA
#最近公共祖先
#数据结构
相关数据结构资源推荐
1
最近公共祖先
问题 问题描述:给定一棵树
最近公共祖先问题 问题描述:给定一棵树,设计一个算法对于给定的两个结点返回他们的最近公共祖先 实验任务:对于给定的树和树中的结点对,输出最近公共祖先...
2014-01-05
42 次
1057 浏览
2
最近写的一个
最近公共祖先
问题的代码
最近写的一个最近公共祖先问题的代码,原理很简单基于递归深搜,具体请见LRJ书...
2014-10-27
167 次
1035 浏览
3
问题描述: 给定一棵有n 个结点的二叉树
问题描述: 给定一棵有n 个结点的二叉树,结点的编号为1,2,…,n。已知二叉树结点编号的后序和中序列表,试设计一个算法,确定该二叉树结点编号的前序列表。 实验任务: 对于给定的二...
2017-08-17
39 次
1075 浏览
4
kthtree问题 给定一棵有向树T
kthtree问题 给定一棵有向树T,树T 中每个顶点u都有一个权w(u);树的每条边(u,v)也都有一个 非负边长d(u,v)。有向树T的每个顶点u 可以看作客户,其服务需求量为w(u)。每条边...
2013-12-21
97 次
1058 浏览
5
最近公共祖先
(
LCA
)
最近公共祖先(LCA),转化为 RMQ 用线段树解决...
2013-12-29
74 次
1052 浏览
6
半数集问题 问题描述: 给定一个自然数n
半数集问题  问题描述: 给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下。 (1) n∈set(n); (2) 在n的左边加上一个自然数,但该自然数不能超...
2015-06-01
100 次
1083 浏览
7
问题描述 给定n个矩阵A1
问题描述 给定n个矩阵A1,A2,…,An,其中,Ai与Aj+1是可乘的,i=1,2,…,n-1。 你的任务是要确定矩阵连乘的运算次序,使计算这n个矩阵的连乘积A1A2…An时总的元素乘法...
2013-12-20
115 次
1058 浏览
8
(1).问题描述:集装箱的装箱问题 给定一个集装箱
(1).问题描述:集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高?...
2014-01-07
177 次
1070 浏览
9
问题描述: 给定n位正整数a
问题描述: 给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列成一个新的正整数。 算法设计: 给定n (1<=n<=200)位的正整数a和k,此时,k小于n。...
2014-12-21
97 次
1120 浏览
10
最长公共子串问题
最长公共子串问题...
2015-03-03
55 次
1046 浏览
用户登录
登录后可下载更多技术资源
×
加载中...
加载登录表单中...
用户注册
送10积分
加入工程师资源平台
×
加载中...
加载注册表单中...
找回密码
通过邮箱重置您的账号密码
×
加载中...
加载表单中...
需要登录
登录后即可使用更多功能
×
新用户注册即送10积分,可用于下载资源
👋
退出登录
确认要退出当前账号吗?
×
退出后需要重新登录才能下载资源