hyxhyx

摘要： https://pta.patest.cn/pta/test/15/exam/4/question/712 这道题考察二叉搜索树的实现，并且还需要一定的逻辑与算法，所以题目还是挺好的。 5-4 是否同一棵二叉搜索树 (25分) 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树 阅读全文

摘要： 5-3 树的同构 (25分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构 阅读全文

摘要： E - 最大报销额 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status E - 最大报销额 Submit Status Description 现有一笔经费可以报销一定额度的发票。允许报 阅读全文

摘要： H - City Game Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status H - City Game Submit Status Description Bob is a stra 阅读全文

摘要： B - 饭卡 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status B - 饭卡 Submit Status Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前 阅读全文

摘要： https://pta.patest.cn/pta/test/15/exam/4/question/860 5-33 地下迷宫探索 (30分) 地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。 我们在回顾前辈们艰苦卓 阅读全文

摘要： D - FATE Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status D - FATE Submit Status Description 最近xhd正在玩一款叫做FATE的游戏，为了得 阅读全文

摘要： 5-17 汉诺塔的非递归实现 (25分) 借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。 输入格式: 输入为一个正整数N，即起始柱上的盘数。 输出格 阅读全文

摘要： 题目连接 https://pta.patest.cn/pta/test/15/exam/4/question/862 5-35 城市间紧急救援 (25分) 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连 阅读全文