- 博客(8)
- 收藏
- 关注
RSS订阅原创 树的遍历---pat
树的遍历 (25分)给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数 NN N（ ≤30\le 30 ≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。
2017-03-21 12:38:41
407
原创 集合相似度 pat
>集合相似度给定两个整数集合，它们的相似度定义为： Nc/Nt×100%N_c / N_t \times 100\% N c /N t ×100%。其中 NcN_c N c 是两个集合都有的不相等整数的个数， NtN_t N t 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数
2017-03-19 09:22:50
459
转载 dijkstra模板 pat 城市间紧急救援
城市间紧急救援 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。 输入格式: 输入第一行给出4个正整数 NN N、 MM
2017-03-18 10:26:29
396
转载 哥尼斯堡的“七桥问题”---欧拉图的判定
5-17 哥尼斯堡的“七桥问题” (25分) 哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。 这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以
2017-03-18 10:21:34
2099
转载 哥尼斯堡的“七桥问题”----欧拉图的判定
var protocol = window.location.protocol; document.write(''); PAT--哥尼斯堡的“七桥问题”--深度搜索 - Hello World - 博客频道 - youkuaiyun.com
2017-03-18 10:10:46
1893
转载 pat 家谱处理
5-17 家谱处理 (30分) 人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例： John Robert Frank Andrew Nancy David 家谱文本文件中，每一行包含一个人的名字
2017-03-18 10:04:14
467
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人