57one

摘要： PTA数据结构与算法题目集(中文) 7-37 模拟EXCEL排序 (25 分) 7-37 模拟EXCEL排序 (25 分) 7-37 模拟EXCEL排序 (25 分) 7-37 模拟EXCEL排序 (25 分) Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的 阅读全文

摘要： PTA数据结构与算法题目集(中文) 7-36 社交网络图中结点的“重要性”计算 (30 分) 7-36 社交网络图中结点的“重要性”计算 (30 分) 7-36 社交网络图中结点的“重要性”计算 (30 分) 7-36 社交网络图中结点的“重要性”计算 (30 分) 在社交网络中，个人或单位（结点） 阅读全文

摘要： PTA数据结构与算法题目集(中文) 7-35 城市间紧急救援 (25 分) 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任 阅读全文

摘要： PTA数据结构与算法题目集(中文) 7-34 7-34 任务调度的合理性 (25 分) PTA数据结构与算法题目集(中文) 7-34 7-34 任务调度的合理性 (25 分) PTA数据结构与算法题目集(中文) 7-34 7-34 任务调度的合理性 (25 分) 假定一个工程项目由一组子任务构成，子 阅读全文

摘要： PTA数据结构与算法题目集(中文) 7-33 7-33 地下迷宫探索 (30 分) 7-33 地下迷宫探索 (30 分) 7-33 地下迷宫探索 (30 分) 地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。 我们在 阅读全文

摘要： PTA数据结构与算法题目集(中文) 7-32 7-32 哥尼斯堡的“七桥问题” (25 分) 7-32 哥尼斯堡的“七桥问题” (25 分) 7-32 哥尼斯堡的“七桥问题” (25 分) 哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且 阅读全文

摘要： PTA数据结构与算法题目集(中文) 7-31 7-31 笛卡尔树 (25 分) 7-31 笛卡尔树 (25 分) 7-31 笛卡尔树 (25 分) 笛卡尔树是一种特殊的二叉树，其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树，即结点左子树的所有K1值都比该结点的K1值小，右子树则大 阅读全文

摘要： PTA数据结构与算法题目集(中文) 7-29 7-29 修理牧场 (25 分) 7-29 修理牧场 (25 分) 7-29 修理牧场 (25 分) 农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数L​i​​个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长 阅读全文

摘要： PTA数据结构与算法题目集(中文) 7-28 7-28 搜索树判断 (25 分) 7-28 搜索树判断 (25 分) 7-28 搜索树判断 (25 分) 对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得 阅读全文

摘要： PTA数据结构与算法题目集(中文) 7-27 7-27 家谱处理 (30 分) 7-27 家谱处理 (30 分) 7-27 家谱处理 (30 分) 人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为 阅读全文