- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
PPT模板集编辑说明
本模板文件只是整个模板集的一部分,
包含各种风格和用途,后面也会一直
陆陆续续的更新,这是模板适合多个
场合,按照需要获取,使用灵活方便,
排版及各个字体限制已经设置好,可
以直接使用也可以自动以使用
2020年 精选资料合集 1
最近公共祖先问题
罗汉忠
2008.4.21
2020年 精选资料合集 2
问题描述与实验任务
¡ 问题描述:给定一棵树,设计一个算法对于
给定的两个结点返回他们的最近公共祖先
¡ 实验任务:对于给定的树和树中的结点对,
输出最近公共祖先
2020年 精选资料合集 3
数据输入
¡ 有文件input .txt给出输入数据,第一行有一个正整
数n,表示树有n个结点,标号为1,2,3,……,n,标号
为1的是树根。接下来的n行,第i+1行描述与第i个
结点相关联的子结点信息。其中,每行的第一个正
整数k表示该节点的儿子数,其后的k个数,每一个
数表示儿子结点的标号,当k 0时表示它是叶节点
¡ 文件的第n+2行是一个正整数m,表示要计算最近
公共祖先的m个结点对。接下来的m行,每行有两
个数,表示要计算最近公共祖先的结点标号
2020年 精选资料合集 4
数据输出
¡ 将计算出来的m个节点队的最近公共祖先结
点标号输出到output.txt ,每行三个数,前两个
是结点标号,第三个是他们的最近公共祖先
标号
2020年 精选资料合集 5
¡ 12 (n) 输入数据样例
¡ 3 2 3 4
¡ 2 5 6
¡ 0
¡ 0 ¡ 3 11 1
¡ 2 7 8
¡ 2 9 10 ¡ 7 12 2
¡ 0
¡ 0
¡ 0 ¡ 4 8 1
¡ 2 11 12
¡ 0 ¡ 9 12 6
¡ 0
¡ 5 (m) ¡ 8 10 2
¡ 3 11
¡ 7 12
¡ 4 8
¡ 9 12
¡ 8 10
2020年 精选资料合集 6
1
2 3 4
5 6
8 9 10
7
11 12
2020年
您可能关注的文档
- 作文构思指导.pdf
- 作文 讲评-生动具体得写一件事.pdf
- 醉翁 亭记语文课件.pdf
- 组织中的奥秘与管理之道.pdf
- 组织 与人的对应统一.pdf
- 组织 结构设计研讨会.pdf
- 组成 祛痰药为主功用 消除痰饮主治 痰病.pdf
- 走向 社会主义现代化建设新阶段.pdf
- 总结天气观察.pdf
- 自旋单态 和自旋三重态.pdf
- 试用期工作总结及转正申请模板(四篇).doc
- 2022-2023年质量员之设备安装质量基础知识通关模拟题库提供答案解析.docx
- 2023年一级注册建筑师之建筑物理与建筑设备考前冲刺试卷含答案讲解.docx
- 食品卫生工作总结样本(二篇).doc
- 采矿专业技术工作总结范文(3篇).doc
- 一级造价师之建设工程计价考前冲刺检测卷附答案详解.docx
- 执业药师之中药学专业二考前冲刺模拟考试试卷附有答案详解.docx
- 中级注册安全工程师之安全实务化工安全综合提升练习试题含答案讲解.docx
- 2023年药学类之药学(师)综合提升试卷包括详细解答.docx
- 2023年二级造价工程师之安装工程建设工程计量与计价实务通关练习题库包含答案.docx
文档评论(0)