pta 习题集5-17 家谱处理

最新推荐文章于 2023-02-08 17:53:12 发布
原创 最新推荐文章于 2023-02-08 17:53:12 发布 · 1.4k 阅读 · 1
该博客介绍了如何处理家谱文本文件，这些文件包含了家族成员的名字及其关系。程序需要判断输入的陈述语句是否符合家谱中的关系，输出结果是‘真’或‘假’。

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

John
  Robert
    Frank
    Andrew
  Nancy
    David

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

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


                

        

    





  


        

            

                      
                        
                        最低0.47元/天 解锁文章
                          
                      
            

        


    



              

                

              

            
              



	

		

			

				
					
 全方位理解Javascript面向对象-js族谱.png

				
			

			

				

					12-25
				

			

		

		

			
				
 全方位理解Javascript面向对象-js族谱

			
		

	



              


  
              

                


	

		

			

				
					
genealogic-d3:使用d3.js +生日日历的KISS族谱树可视化

				
			

			

				

					05-07
				

			

		

		

			
				
系谱d3
 家谱树可视化仅取决于
演示版
安装
该工具只能显示树状谱系，例如，所有节点都是一个给定祖先的后代，就像在谱系树中一样。 它不能使用非唯一的根祖先来绘制通用的族谱图。
 基本设置只需要在目录中放入3个文件，您就可以使用浏览器在本地查看结果：
 族谱-d3.js
 一个HTML文件（请参阅）
 JSON“族谱”文件，描述后代树
可选地，包含子目录.jpg图像的子目录，该子目录以族谱节点.name属性命名。
 JSON族谱结构：
 {
  "name": "Node name",
  "caption": "Optional caption",
  "miniature_img_url": "Optional image url",
  "partner": {
    // Optional node with all standard attributes available, 

			
		

	





	

		

			

				
					
PTA数据结构与算法 7-27 家谱处理

				
			

			

				

					番大白菜
				

				

					05-21
					
					2477
					
				

			

		

		

			
				
如有不对，不吝赐教
这个题目的最后一个点搞了我好几天，最后发现是一个初始化的不同选择导致了有一个特殊的点忘了检验，搞得我心态有点崩，这几天就过着那种看代码找错误的生活，这个痛苦大家懂懂……
进入正题：
人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例：
John
Robert
...

			
		

	



		

			
		



	

		

			

				
					
数据结构课设 家谱处理 （map）

				
			

			

				

					Benjamin_Z的博客
				

				

					03-22
					
					5946
					
				

			

		

		

			
				
5-12 家谱处理   (30分)



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


家谱文本文件中，每一行包含一个人的名字。第一行中的名字是这个

			
		

	





	

		

			

				
					
PTA 7-27 家谱处理 (30 point(s))

				
			

			

				

					Atl212的博客
				

				

					08-16
					
					792
					
				

			

		

		

			
				
#include<bits/stdc++.h>
using namespace std;

string pre[100];               // 缓存相对关系
map<string, string> parent;     // 存储对象父亲

bool isAncestor(string x, string y){
    // x不是y的祖先 && y未到祖先(root祖先父节点)
    while(x != parent[y] &&...

			
		

	





	

		

			

				
					
用前端写一个族谱展示图

				
			

			

				

					weixin_35756637的博客
				

				

					02-08
					
					521
					
				

			

		

		

			
				
，该如何实现呢？
To create a family tree display using front-end, you can use a JavaScript library such as D3.js or Vis.js to create the visualization. You can also use HTML, CSS and JavaScript to create the ...

			
		

	





	

		

			

				
					
家谱处理 pta

				
			

			

				

					mouse_1996的博客
				

				

					08-10
					
					1248
					
				

			

		

		

			
				
//可以用树处理
//可以用结构图处理
//重点处理 各种关系




#include
using namespace std;


struct node
{
    char data[20];
    int num,parent;
} tree[1010];


int main()
{
    char name[1250],a[20];
  

			
		

	





	

		

			

				
					
PTA天梯20+深度优先搜索及动态规划

				
			

			

				

					qq_45677735的博客
				

				

					04-11
					
					2071
					
				

			

		

		

			
				
2022年4月17日下午13：30-16：30，模拟赛出现了手机小程序经常重连、PC端提交代码时服务器崩掉及排队时间过长的情况，只希望考试时不被误判作弊+顺利发挥得国奖，国二国三都可以，这一周尽力刷掉L3把往年例题吸烟刻肺（这个成语应该是这么用吧，书读的少没什么文化）。
DFS适用于计数及函数递推
1、特立独行的幸福（DFS递归基础+素数判断）
对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代

			
		

	





	

		

			

				
					
浙江大学《数据结构》编程题题解

				
			

			

				

					姚军
				

				

					10-20
					
					1319
					
				

			

		

		

			
				
数据结构与算法题目集（中文）




题目
类型




7-1 最大子列和问题 (20 分)
动态规划


7-2 一元多项式的乘法与加法运算 (20 分)
模拟


7-3 树的同构 (25 分)
树


7-4 是否同一棵二叉搜索树 (25 分)
二叉搜索树


7-5 堆中的路径 (25 分)
小根堆


7-6 列出连通集 (25 分)
深搜广搜


7-7 六度空间 (30 分)
广搜...

			
		

	





	

		

			

				
					
7-27 家谱处理 (30分)

				
			

			

				

					qq_45798109的博客
				

				

					09-17
					
					642
					
				

			

		

		

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

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

			
		

	





	

		

			

				
					
CSS生成的族谱树结构

				
			

			

				

					12-09
				

			

		

		

			
				
CSS生成的族谱树结构:演示：纯CSS打造的Family tree（族谱）

			
		

	





	

		

			

				
					
PTA 家谱处理

				
			

			

				

					qq_37073764的博客
				

				

					09-28
					
					836
					
				

			

		

		

			
				
这题一开始以为是大模拟，但是看了别人以后的题解发现，有更好的解法。
我们可以观察出，这个输入顺序决定了每个人的num-2个空格一定是他的父亲，所以直接记录就行，lca暴力跳就可以了，不用倍增。
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#include<vector>
#include<cmath>
#include<ma..

			
		

	





	

		

			

				
					
PTA - 家谱处理 ( 数据结构 )

				
			

			

				

					a7152326的博客
				

				

					03-20
					
					1594
					
				

			

		

		

			
				
思路

比赛的时候愣是用map< string, int>的值代表了这个人所处家谱中的层次 
后来借鉴了小明学长的思路, 给每个人编id号, 用值表示每个对应的id 
用fa[maxn]存的是每个人的父亲id, fa[id] = 父亲的id

有一个小问题, AC之后想关闭IO同步提一波速, 没料到PTA很玄学地...

			
		

	





	

		

			

				
					
数据结构PTA习题：进阶实验4-3.1 家谱处理 (30分)

				
			

			

				

					wulila的博客
				

				

					04-17
					
					2947
					
				

			

		

		

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

John
Robert
Frank
Andrew
Nancy
David

家谱文本文件中，每一行包含一个人的名字。第一行中的名字是这个家族最早的祖先。家谱仅包含最早祖先的后代，而他...

			
		

	





	

		

			

				
					
PTA 4-5 家谱处理（建树做法）

				
			

			

				

					stringexists的博客
				

				

					06-30
					
					1208
					
				

			

		

		

			
				
输出格式:
对于测试用例中的每句陈述语句，在一行中输出True，如果陈述为真，或False，如果陈述为假。
输入样例:
6 5
John
  Robert
    Frank
    Andrew
  Nancy
    David
Robert is a child of John
Robert is an ancestor of Andrew
Robert is a siblin

			
		

	





	

		

			

				
					
PAT 数据结构集 4-05  家谱处理

				
			

			

				

					ZF180的专栏
				

				

					10-21
					
					2817
					
				

			

		

		

			
				
#include 
#include 
#include 
#include 
#include 
#include 

int n, m;

typedef struct mb_s{// member
	char name[11];
	struct mb_s *sibl, *chld;
	int marg;	// margin
}mb_t;

mb_t*	mb;

mb_t*	getFamily

			
		

	





	

		

			

				
					
家谱（map + 普通并查集）

				
			

			

				

					wodemaoheise的博客
				

				

					04-18
					
					350
					
				

			

		

		

			
				
描述

现代的人对于本家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到某个人的最早的祖先。

格式

输入格式

由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系由二行组成，用#name的形式描写一组父子关系中的父亲的名字，用+name的形式描写一组父子关系中的儿子的名字；接下来用?name的形式表示要求该人的最早的祖先；最后用单独的一个$表示文件结束。规定每个人的名字...

			
		

	





	

		

			

				
					
C语言有关树的编程题,(求助)一道关于树的题目，一直错T T

				
			

			

				

					weixin_33038783的博客
				

				

					05-18
					
					219
					
				

			

		

		

			
				
已结贴√问题点数：20回复次数：3  (求助)一道关于树的题目，一直错T T人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例：JohnRobertFrankAndrewNancyDavid家谱文本文件中，每一行包含一个人的名字。第一行中的名字是这个家族最早的祖先。家谱仅包含最...

			
		

	





	

		

			

				
					
基于BALKANFamilyTreeJS插件的家谱可视化项目功能Demo

				
			

			

				

					有朋自远方来，不亦乐乎。
				

				

					06-15
					
					2312
					
				

			

		

		

			
				
家谱可视化https://balkan.app/FamilyTreeJS/Docs/Vuejs

			
		

	



              




          





        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值