计算辈分（并查集）

最新推荐文章于 2022-04-22 15:32:27 发布
最新推荐文章于 2022-04-22 15:32:27 发布
阅读量3.8k 收藏
点赞数
分类专栏： =======NOI算法====== ------数据结构------ 并查集 NOI算法 文章标签： 并查集
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fjh800/article/details/79562496
版权
该博客介绍了一种使用并查集算法解决计算辈分问题的方法。通过建立家庭成员关系，程序可以确定两个人之间的辈分关系。在给定的示例中，程序能够正确输出两个人之间的辈分数值或在无直接关系时返回-1。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >




问题

 

计算辈分

 

我们国家有个独特的文化，就是把家族或亲戚之间的关系用辈分的单位来表示。这样的辈分会按照如下方式计算。

基本上把父母和子女之间定义为1辈，这样计算人之间的辈分。比如说，我和爸爸，爸爸和爷爷都是1辈，我和爷爷成为2辈，爸爸兄弟和爷爷是1辈，我和爸爸兄弟成为3辈。

当给出多个人的父母子女之间的关系时，请编写能计算提供的两个人辈分的程序。

输入

第一行给出所有人数 N。每个人的号码各个表示为1, 2, ..., N。(1 ≤ N ≤ 100)

最低0.47元/天 解锁文章
c语言亲戚计算器
北顾的博客
06-15 2220
#include<stdio.h> #include<string.h> #include<windows.h> //关系数值化 /* 1.爷爷 2.奶奶 3.伯父 4.叔叔 5.姑母 6.姑姐 7.自己/兄弟 8.自己/姐妹 9.外公 10.外婆 11.大舅 12.小舅 13.大姨 14.小姨 15.哥哥 16.弟弟 ...
团体程序设计天梯赛-练习集 （L2-021 - L2-040）
Obliviate的博客
04-22 3892
团体程序设计天梯赛-练习集 L2-021点赞狂魔、L2-022重排链表、L2-023图着色问题、L2-024部落、L2-025分而治之、L2-026小字辈、L2-027名人堂与代金券、L2-028秀恩爱分得快、L2-029特立独行的幸福、L2-031深入虎穴、L2-032彩虹瓶、L2-033简单计算器、L2-035完全二叉树的层序遍历、L2-036网红点打卡攻略、L2-037包装机、L2-038病毒溯源、L2-039清点代码库、L2-040哲哲打游戏
家庭辈分计算机,辈分
weixin_32024145的博客
07-26 1332
辈分，是一个汉语词汇，拼音是bèi fēn，是指在家族、亲友的长幼先后中所居的地位。[1]也指家族、亲友之间的世系次第。[1]主要分为长辈(高祖辈、曾祖辈、祖辈、父母辈等)、平辈和晚辈。亦作“ 辈份 ”。中文名辈分外文名seniority in the family or clan注音ㄅㄟˋ ㄈㄣ另一写法辈份拼音bèi fēn [2]辈分解释编辑语音家庭关系图《官场现形记》第二五回...
算法练习题9（推辈分问题）
今日最可爱YeahT
06-08 606
/* 首先输入一个正整数N N<=10, 接下来N行输入的是2个整数a和b 表示a的父亲是b（1<=a,b<=20） 小明的编号为1，小宇的编号为2 输入的数据 保证每个人只有一个父亲 */ int n; int bf[505] = {0}; while (1) { cin >> n; if (n == 0) { break; } for (int i = 1; i <= n; i++) { ...
辈分
kingpcn的专栏
02-08 1238
字辈：悠中古吾，尧舜禹汤，文武周孔孟，儒承道统，世衍心传，修齐诚正，裕后光前，治平和善，德高智远，天人合一，大同实现。
Java实战之亲戚关系计算器（JavaFX版）（6）——实现计算功能
二木成林
01-19 1832
本节概要：实现亲属关系计算 功能一：实现计算功能 在data文件夹下创建RelationShipData.java文件，其中的内容主要是一个二维数组，即关系链数据。 内容如下： package kindredCalculator.data; ​ public class RelationShipData { public String[][] getRelationShipDat...
团体程序设计天梯赛-练习集 （L2-001 - L2-020）
Obliviate的博客
04-22 5506
团体程序设计天梯赛-练习集 L2-001 紧急救援、L2-002链表去重 、L2-003月饼、L2-004这是二叉搜索树吗、L2-005集合相似度、L2-006树的遍历、L2-007家庭房产、L2-008最长对称子串、L2-009抢红包、L2-010排座位、L2-011玩转二叉树、L2-013红色警报、L2-014列车调度、L2-015互评成绩、L2-016愿天下有情人都是失散多年的兄妹、L2-017人以群分、L2-018多项式A除以B 、L2-019悄悄关注、L2-020 功夫传人
fam.rar_FAM_家谱
09-24
首先，"fam.rar"是一个压缩文件，通常包含了一个名为"FAM"的程序或数据集，用于建立和管理家谱。在解压后，我们可以看到"新建文件夹"，这可能代表了该程序提供的一种组织方式，让用户能按家族分支或时间线创建不同的...
团体程序天梯赛练习题l2
最新发布
03-04
该题目描述了一个关于武术传承的问题场景，在这里需要通过并查集来追踪每位武者的师承关系及其所继承的内力强度变化情况。特别之处在于当遇到所谓的“飞升者”时，其后代获得的初始内力会有所不同[^2]。 解决此类...
可以计算亲戚关系的超级计算器！
weixin_53126778的博客
02-07 1964
大家好，我是懂王。 还有一个星期左右就要过年了，大家准备好迎接来自七大姑八大婶的审问了嘛？ 回到老家后被问学业，工作，甚至相亲什么的其实都是小事，最主要的一件事是，首先你要知道面对亲戚们，你要清除的知道每一个你该叫什么。 每年回老家串门的时候，不知道大家有没有和我一样的疑惑，这个热情的亲戚，我到底该叫她什么… 比如爸爸的妈妈的弟弟，妈妈的爸爸的妻子的弟弟，以及一系列更复杂的关系。说到这里我都想有一个列公式算一下的冲动了。 但我万万没想到的是，居然真的有一种计算器，可以帮助我们算出这一系列的亲戚关系！ 打开软
二叉树2.dsw
11-30
二叉树的基本功能实现，你二叉树的基本功能实现，你二叉树的基本功能实现，你二叉树的基本功能实现，你二叉树的基本功能实现，你二叉树的基本功能实现，你二叉树的基本功能实现，你二叉树的基本功能实现，你二叉树的基本功能实现，你二叉树的基本功能实现，你二叉树的基本功能实现，你二叉树的基本功能实现，你二叉树的基本功能实现，你二叉树的基本功能实现，你二叉树的基本功能实现，你二叉树的基本功能实现，你二叉树的基本功能实现，你二叉树的基本功能实现，你
家族族谱管理，数据结构
08-24
家族族谱管理，数据结构代码
数据结构：二叉树
12-10
数字结构课程设计时写的二叉树，代码结构不是很好，但是完全可以实现二叉树要求
php亲戚称谓计算源码,亲戚称呼（亲戚关系计算器在线）
weixin_29074295的博客
04-14 803
由于常年不在家，相信很多人在过年时候碰到眼熟的亲戚都不知道该怎么称呼了。 瞌睡有人送枕头，过年期间还真有人开发了一款“三姑六婆”亲戚称呼计算器，解了大家。。谢谢 java的 用Eclipse。import java.awt.BorderLayout; import java.awt.Dimension; import java.awt.GridLayout； 。 将面板，两个按键加入到我的面板，实...
并查集1——查找亲戚关系
weixin_33806914的博客
10-21 322
并查集：互不相交的集合并查集的3种操作：(1)Make_Set()把每一个元素初始化为一个集合，初始化后的每一个元素的父节点是它本身(2)Find_Set(int x)查找一个元素所在的集合，关键在于寻找这个元素所在集合的祖先(3)Union(int x, int y)合并x和y所在的集合，一个集合的祖先指向另一个集合的祖先题目：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚...
L2-026. 小字辈(vector 模拟)
羊の博客
04-10 306
L2-026. 小字辈时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老...
亲属关系--并查集训练T1
xsjzn的博客
02-20 303
题目描述 T1.亲属关系(relation.pas) 【问题描述】 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 【输入格式】 第一行：三个整数n,m,p，（n<=5000,m<=500...
找直系亲属——并查集
qq_38030194的博客
07-01 491
题目描述    如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great-grandparent，C是A，B的great-grandchild，之后再多一辈，则在关系上加一个great-。输入描述:    输入包...
HDU 3786 找出直系亲属 (并查集/DFS)
xcatf的博客
09-27 469
找出直系亲属 Description 如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great-grandparent，C是A，B的great-grandchild，之后再多一辈，则在关系上加一个great-...
mybatis <= 同辈分
01-18
### MyBatis 中同辈元素的关系及用法 在 MyBatis 的 XML 映射文件中，同辈元素指的是处于相同层次级别的标签。这些标签通常用来定义 SQL 查询的不同部分或配置项。常见的同辈元素包括 `select`、`insert`、`update` 和 `delete` 等。 #### 使用场景与实例 当处理多个同级查询语句时，可以将它们并列放置在同一映射文件内： ```xml <mapper namespace="com.example.mapper.UserMapper"> <!-- 同辈元素 select --> <select id="getUserById" resultType="User"> SELECT * FROM users WHERE id = #{id} </select> <!-- 另一个同辈元素 insert --> <insert id="insertUser" parameterType="User"> INSERT INTO users (name, age) VALUES (#{name}, #{age}) </insert> </mapper> ``` 上述例子展示了两个同辈元素——`<select>` 和 `<insert>` 并存于同一个 Mapper 文件下[^1]。 对于更复杂的动态 SQL 构建情况，MyBatis 提供了一些辅助标签来帮助管理条件逻辑，比如 `if`, `choose`, `when`, `otherwise`, `trim`, `where`, `set`, `foreach` 等。这些标签也可以作为其他主要 CRUD 操作标签下的同辈节点存在。 例如，在更新记录时可能需要用到 `set` 来构建 SET 子句，并且可以通过 `if` 判断哪些字段应该被包含进去: ```xml <update id="updateUser" parameterType="map"> UPDATE users <set> <if test="username != null"> username=#{username} ,</if> <if test="password != null"> password=#{password}</if> </set> WHERE id=#{userId} </update> ``` 这里展示了一个带有 `set` 和若干个 `if` 测试表达式的更新语句片段，所有这些都是位于 `<update>` 下面的同辈元素。 另外值得注意的是，虽然这里的讨论集中在标准CRUD操作上，但在实际应用开发过程中还可能会遇到更多类型的自定义SQL语句需求；只要遵循XML结构规范即可自由组合各种合法的同辈组件以满足特定业务逻辑的要求。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值