TOJ 4692: 数据结构—家谱处理

最新推荐文章于 2020-07-26 23:25:49 发布
最新推荐文章于 2020-07-26 23:25:49 发布
阅读量1.8k 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wumingiswu/article/details/48496931
版权
该程序用于判断家谱中人物之间的关系陈述是否正确。输入包括家谱数据和关系陈述，输出是每个陈述的真伪。通过将人物名字映射为数字，并使用并查集处理父子关系，判断父子、兄弟、祖先等关系。
摘要由CSDN通过智能技术生成

描述

人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例：

John
  Robert
    Frank
    Andrew
  Nancy
    David

家谱文本文件中，每一行包含一个人的名字。第一行中的名字是这个家族最早的祖先。家谱仅包含最早祖先的后代，而他们的丈夫或妻子不出现在家谱中。每个人的子女比父母多缩进2个空格。以上述家谱文本文件为例，John这个家族最早的祖先，他有两个子女Robert和Nancy，Robert有两个子女Frank和Andrew，Nancy只有一个子女David。

在实验中，研究人员还收集了家庭文件，并提取了家谱中有关两个人关系的陈述语句。下面为家谱中关系的陈述语句实例：

John is the parent of Robert
Robert is a sibling of Nancy
David is a descendant of Robert

研究人员需要判断每个陈述语句是真还是假，请编写程序帮助研究人员判断。

<
最低0.47元/天 解锁文章
wumingiswu
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
7-2 家谱处理 (30 分)
King
10-18 2007
人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例： John Robert Frank Andrew Nancy David 家谱文本文件中，每一行包含一个人的名字。第一行中的名字是这个家族最早的祖先。家谱仅包含最早祖先的后代，而他们的丈...
家族家谱管理系统(源码及实验报告模板)
最新发布
2302_79875210的博客
06-20 412
(1).使用树形结构设计家族家谱数据结构，定义节点（成员）的信息，包括姓名、性别、出生日期、配偶、子女等。(7).用户界面：设计易光简单的命令行界面或图形界面，方便用户进行各种操作，如添加、删除、查找成员，遍历等。(6).遍历操作：实现家族家谱的前序遍历、中序遍历、后序遍历，并输出遍历结果。(3).添加成员：根据用户输入的信息添加新的家庭成员，并维护正确的树形结构。(4).删除成员：根据用户输出的姓名删除指定成员，并确保树结构的完整性。(5).查找成员：根据用户输入的姓名查找并返回该成员的信息。
数据结构—— 家谱处理
NCC__dapeng的博客
11-08 3348
这是一道PTA中的题目，在这里先给出题干。 7-2 家谱处理 （30 分） 人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例： John Robert Frank Andrew Nancy David 家谱文本文件中，每一行包含一个人...
二叉树表示多叉树.java
一个初学者 的博客
05-27 396
package tree;import java.io.BufferedInputStream; import java.util.Scanner; /* 6 3 1 2 3 4 5 6 2 is a child of 1 4 is a child of 2 6 is a child of 4 输出： true true false */ class Node2{//
数据结构与算法——7-27 家谱处理 (30分)
qazwsxxxxxasd的博客
07-26 722
7-27 家谱处理 (30分) 人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例： John Robert Frank Andrew Nancy David 家谱文本文件中，每一行包含一个人的名字。第一行中的名字是这个家族最早的祖先。家谱仅包含最早祖先的后代，而他们的丈夫或妻子不出现在家谱中。每个人的子女比父母多缩进2个空格。以上述家谱文本文件为例，John这个家族最早的祖先，他有两个子
家谱处理
iroy33的博客
03-10 877
用空格数/2来标记是哪一代的人，father是上一个上一代，用last数组来记录 #include&lt;iostream&gt; #include&lt;string&gt; #include&lt;algorithm&gt; //count函数 #include&lt;map&gt; using namespace std;...
TOJ习题：《数据结构》-邓俊辉-清华大学1
08-08
在本题目中，我们面临的是两个不同的编程挑战，一个是数据结构相关的“范围查询”问题，另一个是基于游戏规则的“祖玛”问题。 首先，让我们深入理解“范围查询”问题。这个问题涉及到在数轴上的一组整数点，我们...
toj程序代码
04-26
3. **1746.cpp**：这可能涉及了递归、回溯法或者是处理特定数据结构如树或图的问题。 4. **1855.cpp**：此文件可能包含了一个与排序、计数或优化时间复杂度有关的算法。 5. **2467.cpp**：可能涉及到数论、数学...
toj-dev:新版TOJ是一个Virtual onlinejudge，支持主流不同OJ并支持不同比赛 ，题目tag，题目推荐等功能
05-22
新TOJ是支持不同OJ和竞赛的虚拟在线裁判。 此外，它还具有更多功能，例如问题标记，问题推荐等。 现在，它支持POJ，HDOJ，ZOJ，Ural，UVALive，SGU和TOJ。 前端是用Node.js编写的，而判断器是用C ++编写的。 现在...
MIAC-tfcisOJ:检查TOJ页面中的问题是否被接受
04-09
To check if the problems in the page of TOJ are Accepted. Usage Click " Download ZIP " Right click the file and do "解压缩至此" Then, open the folder. Open " execute " with text editor(右键编辑...
final_toj
03-18
R语言是统计分析、图形绘制和数据科学领域广泛使用的编程语言，尤其在处理和分析数据时非常强大。因此，这个项目很可能涉及到利用R语言解决特定的算法问题或者进行数据分析。 【标签】"R"：R语言提供了丰富的统计...
家族族谱管理，数据结构
08-24
家族族谱管理，数据结构代码
C语言实现家谱管理
06-23
C语言实现家谱管理
数据结构大作业家谱管理系统（Java语言）
09-13
使用Java建立家谱树，使用二叉树结构，能对家谱成员进行增，删，改等操作。
家谱处理（30 分）
Spencercjh
10-23 1770
家谱处理（30 分）关键字：用unordered_map模拟多叉树人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例：John **Robert ****Frank ****Andrew **Nancy ****David （编辑器bug，空格显示不出来用*代替了）家谱
PAT4-05. 家谱处理
null
06-05 3299
#include #include #include #include #include using namespace std; vectorlast(103); unordered_mappa; const string nil("nil"); int main(){ int n,m;cin>>n>>m;cin.get(); while(n--){ string s;getl
家谱处理 pta
mouse_1996的博客
08-10 1105
//可以用树处理 //可以用结构图处理 //重点处理 各种关系 #include using namespace std; struct node {     char data[20];     int num,parent; } tree[1010]; int main() {     char name[1250],a[20];  
pat 家谱处理
CZ 纠纠结结？
08-10 480
http://blog.csdn.net/xmzyjr123/article/details/52015445    源代码地址 #include #include struct people { int num; char name[15]; char father[15]; }t1[101]; int main() { int n, m,i; char na[71]; s
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

wumingiswu

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值