- 博客(67)
- 收藏
- 关注
RSS订阅原创 C++ 编译与链接过程
编译时，main.cpp文件中add_func的函数声明是为了告知编译器，add_func函数已在工程其它地方定义了，编译器其实并不知道这个函数定义真实是否存在。有 main.cpp 和 add.cpp 2个文件，add.cpp中实现add_func函数，main.cpp文件中需要使用add_func函数。链接阶段才会用add_func函数的符号去工程下匹配寻找该函数的定义。如果该工程下定义了多个相同的add_func函数，则链接报错。
2023-11-11 10:58:29
200
原创 寻找两个正序数组的中位数
寻找两个正序数组的中位数时隔许久，我又杀回来了。题目：给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。要求算法的时间复杂度为O(log(m+n))。示例1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2示例2：输入：nums1 = [1,2], nums2 = [3,4]输出：2.50000解释：合并数组 = [1,2,3,4] ，中位数 (
2022-04-28 22:58:47
2281
转载 二叉树的最大路径和——动态规划
题目描述给定一个二叉树，请计算节点值之和最大的路径的节点值之和是多少。这个路径的开始节点和结束节点可以是二叉树中的任意节点例如：给出以下的二叉树，返回的结果为6示例1输入{-2,1}返回值1示例2输入{-2,#,-3}返回值-2这题有些难，没做出来，看了别人的代码没看懂，后来又看了相关的视频，感觉这里用到了动态规划的思想，树上各结点记录下该结点处的最大路径和，各结点处的最大路径和由于需要继续向上回溯，因此取左子树和右子树中最大路径和较大值加上该结点的值。Max记录整棵树的最
2021-01-24 11:30:23
378
原创 在二叉树中找到两个结点的最近公共祖先
题目描述给定一棵二叉树以及这棵树上的两个节点 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点。示例1输入[3,5,1,6,2,0,8,#,#,7,4],5,1返回值3思路：首先层序遍历整棵树上的所有结点，对树上每个结点都分别作为根结点，层序遍历其子树，看该子树中是否有o1和o2。如果子树中有o1和o2，则该子树的根结点是o1和o2的公共祖先之一。每次满足条件时min都更新，最终得到的min就是最近公共祖先结点的val值。C++实现：/** * struct TreeNode
2021-01-21 16:46:01
623
转载 树的同构——二叉树
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行对应编号第i个结点，给出该结点中存储的1个英文大写字母、其左孩子结点的编
2021-01-20 14:38:21
297
转载 最小编辑代价——动态规划
题目描述给定两个字符串str1和str2，再给定三个整数ic，dc和rc，分别代表插入、删除和替换一个字符的代价，请输出将str1编辑成str2的最小代价。示例1输入 “abc”,“adc”,5,3,2返回值 2示例2输入 “abc”,“adc”,5,3,100返回值 8备注：1≤|str1|,|str2|≤50001≤ic,dc,rc≤10000这题好难，看了网上各路大神的代码最后模仿写的。主要创建一个数组dp，记录str1子串转
2021-01-13 23:01:45
585
转载 递归求解八皇后问题
题目：八皇后问题在8*8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法递归思路：在第1行安全位置放一个棋子，在第2行安全位置放一个棋子，以此类推，直到八行都放了棋子，第9行时退出递归过程。C++代码：//八皇后问题//在8*8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法//思路：在第1行安全位置放一个棋子，在第2行安全位置放一个棋子，以此类推，直到八行都放了棋子
2021-01-12 09:37:13
289
转载 数组中的逆序对
题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007。对于50%的数据,size≤104对于75%的数据,size≤105对于100%的数据,size≤2∗105输入描述:题目保证输入的数组中没有的相同的数字示例1：输入[1,2,3,4,5,6,7,0]返回值7刚开始用暴力求解，运行超时了。网上找了别人的思路：（链接：http
2021-01-09 11:41:26
121
转载 合并区间
题目描述：给出一组区间，请合并所有重叠的区间。示例1：输入[[10,30],[20,60],[80,100],[150,180]]返回值[[10,60],[80,100],[150,180]]分析：这道题我不会写，参考别人的代码写的。首先将全部的区间按起点进行升序排列，然后依次看一下第i个区间能不能和i-1个区间合并就可以了，如果能合并的话，就把第i个区间变成这两个区间的合并，由于可能存在区间完全被另一个区间包含的情况，因此合并形成的第i个区间的start取第i个区间和第i-1个区间的st
2021-01-07 20:36:49
200
原创 矩阵的最小路径和——动态规划
题目描述：给定一个 n * m 的矩阵 a，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，输出所有的路径中最小的路径和。示例：[[1,3,5,9],[8,1,3,4],[5,0,6,1],[8,8,4,0]]返回值：12备注:1<=n,m<=20001<=arri,j<=100我的初始思路是想从左上角(0,0)开始出发，每一步比较右边和下边元素的大小，哪个小往那边走，一直走到右下角(n-1,m-1)为止。这个思
2021-01-05 21:44:09
1532
原创 循环链表的应用——魔术师发牌问题和拉丁方阵问题
魔术师发牌问题问题描述：魔术师利用一副牌中的13张黑牌，预先将他们排好后叠放在一起，牌面朝下。对观众说：“我不看牌，只数数就可以猜到每张牌是什么，我大声数数，你们听，不信？现场演示。”魔术师将最上面的那张牌数为1，把他翻过来正好是黑桃A，将黑桃A放在桌子上，第二次数1，2，将第一张牌放在这些牌的下面，将第二张牌翻过来，正好是黑桃2，也将它放在桌子上这样依次进行，将13张牌全部翻出，准确无误。问：牌的开始顺序是如何安排的？请用循环链表来解决C++实现：#include<iostream>
2020-12-30 13:21:26
199
原创 约瑟夫问题——循环链表
题目：据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus和他的朋友并不想遵从，Josephus要他的朋友先假装遵从，他将朋友与自己安排在第16个与第31个位置，于是逃过了这场死亡游戏。用循环链表模拟约瑟夫问题，把41个人
2020-12-29 17:06:59
235
1
原创 单链表查找中间结点
单链表查找中间结点题目描述：随机生成20个元素，构成一个链表，查找链表中间结点的值。方法：快慢指针法C++实现如下：#include<iostream>using namespace std;#define SIZE 20//链表中随机生成20个元素，查找中间结点的值class ListNode{public: int Data; ListNode * Next;};ListNode* CreateList(int size) //生成链表{ ListNode*
2020-12-29 13:05:47
657
原创 PTA习题：基础实验4-2.6 目录树 (30分)
基础实验4-2.6 目录树 (30分)在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。输入格式:输入首先给出正整数N（≤104），表示ZIP归档文件中的文件和目录的数量。随后N行，每行有如下格式的文件或目录的相对路径和名称（每行不超过260个字符）：路径和名称中的字符仅包括英文字母（区分大小写）；符号“\”仅作为路径分隔符出现；目录以符号“\”结束
2020-09-09 16:59:51
1118
原创 PTA习题：练习4.2 平衡二叉树的根 (25分)
练习4.2 平衡二叉树的根 (25分)将给定的一系列数字插入初始为空的AVL树，请你输出最后生成的AVL树的根结点的值。输入格式:输入的第一行给出一个正整数N（≤20），随后一行给出N个不同的整数，其间以空格分隔。输出格式:在一行中输出顺序插入上述整数到一棵初始为空的AVL树后，该树的根结点的值。输入样例1:588 70 61 96 120输出样例1:70输入样例2:788 70 61 96 120 90 65输出样例2:88解题思路：读入数据，创建新结点，
2020-09-04 16:08:28
1599
原创 PTA习题：习题8.3 银行排队问题之单窗口“夹塞”版 (30分)——队列
习题8.3 银行排队问题之单窗口“夹塞”版 (30分)排队“夹塞”是引起大家强烈不满的行为，但是这种现象时常存在。在银行的单窗口排队问题中，假设银行只有1个窗口提供服务，所有顾客按到达时间排成一条长龙。当窗口空闲时，下一位顾客即去该窗口处理事务。此时如果已知第i位顾客与排在后面的第j位顾客是好朋友，并且愿意替朋友办理事务的话，那么第i位顾客的事务处理时间就是自己的事务加朋友的事务所耗时间的总和。在这种情况下，顾客的等待时间就可能被影响。假设所有人到达银行时，若没有空窗口，都会请求排在最前面的朋友帮忙（包括
2020-08-27 11:36:54
1566
1
转载 PTA习题：进阶实验2-3.2 用扑克牌计算24点 (25分)
进阶实验2-3.2 用扑克牌计算24点 (25分)一副扑克牌的每张牌表示一个数（J、Q、K 分别表示 11、12、13，两个司令都表示 6）。任取4 张牌，即得到 4 个 1~13 的数，请添加运算符（规定为加+ 减- 乘* 除/ 四种）使之成为一个运算式。每个数只能参与一次运算，4 个数顺序可以任意组合，4 个运算符任意取 3 个且可以重复取。运算遵从一定优先级别，可加括号控制，最终使运算结果为 24。请输出一种解决方案的表达式，用括号表示运算优先。如果没有一种解决方案，则输出 -1 表示无解。输入格
2020-08-19 21:27:52
3839
原创 PTA习题：基础实验2-2.5 整数分解为若干项之和 (20分)——递归
基础实验2-2.5 整数分解为若干项之和 (20分)将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0<N≤30)。输出格式：按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解序列N1={n1,n2,…}和N2={m1,m2,…}，若存在i使得n1=m1,…,ni=mi，但是ni+1<mi+1，则N1序列必定在N2序列之前输出。每个式
2020-08-18 22:26:29
3569
1
原创 PTA习题：习题2.8 输出全排列 (20分)——递归
习题2.8 输出全排列 (20分)请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。输入格式:输入给出正整数n（<10）。输出格式:输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a1,a2,…,an排在序列b1,b2,…,bn之前，如果存在k使得a1=b1,…,ak=bk并且ak+1<bk+1。输入样例：3输出样例：123132213231312321我只
2020-08-18 15:29:52
4528
原创 进阶实验1-3.1 两个有序序列的中位数 (25分)
进阶实验1-3.1 两个有序序列的中位数 (25分)已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,…,AN-1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。输入格式:输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。输出格式:在一行中输出两个输入序列的并集序列的中位数。输入样例1:51 3 5 7 92 3 4 5
2020-08-16 15:51:35
1543
原创 1025 反转链表 (25分)
1025 反转链表 (25分)给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤105)、以及正整数 K (≤N)，即要求反转的子链结点的个数。结点的地址是 5 位非负整数，NU
2020-06-14 11:14:57
241
原创 1008 数组元素循环右移问题 (20分)
1008 数组元素循环右移问题 (20分)一个数组A中存有NNN（>0>0>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移MMM（≥0\ge 0≥0）个位置，即将AAA中的数据由（A0A1⋯AN−1A_0 A_1 \cdots A_{N-1}A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1A_{N-M} \cdots A_{N-1} A_0 A_1 \cdots A_{N-M-1}AN−M⋯AN−1A0A1⋯A
2020-06-08 15:46:45
261
原创 1005 继续(3n+1)猜想 (25分)
1005 继续(3n+1)猜想 (25分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键
2020-06-08 11:03:55
832
2
原创 1003 我要通过！ (20分)
1003 我要通过！ (20分)答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1.字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；2.任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；3.如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c
2020-06-06 21:15:55
101
原创 数据结构PTA习题：基础实验7-2.4 PAT排名汇总 (25分)——排序
基础实验7-2.4 PAT排名汇总 (25分)计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn）。每次考试会在若干个不同的考点同时举行，每个考点用局域网，产生本考点的成绩。考试结束后，各个考点的成绩将即刻汇总成一张总的排名表。现在就请你写一个程序自动归并各个考点的成绩并生成总排名表
2020-05-26 17:35:47
1957
原创 数据结构PTA习题：基础实验7-2.3 德才论 (25分)——排序
基础实验7-2.3 德才论 (25分)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L 的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均
2020-05-26 15:45:30
735
原创 数据结构PTA习题：基础实验7-2.1 魔法优惠券 (25分)——堆排序
基础实验7-2.1 魔法优惠券 (25分)在火星上有个魔法商店，提供魔法优惠券。每个优惠劵上印有一个整数面值K，表示若你在购买某商品时使用这张优惠劵，可以得到K倍该商品价值的回报！该商店还免费赠送一些有价值的商品，但是如果你在领取免费赠品的时候使用面值为正的优惠劵，则必须倒贴给商店K倍该商品价值的金额…… 但是不要紧，还有面值为负的优惠劵可以用！（真是神奇的火星）例如，给定一组优惠劵，面值分别为1、2、4、-1；对应一组商品，价值为火星币M$7、6、-2、-3，其中负的价值表示该商品是免费赠品。我们可以
2020-05-22 15:39:40
672
原创 数据结构PTA习题：基础实验7-2.2 插入排序还是堆排序 (25分)——插入排序和堆排序
基础实验7-2.2 插入排序还是堆排序 (25分)英文题目：According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input data, finds the location it be
2020-05-21 22:15:13
3207
1
原创 数据结构PTA习题：11-散列4 Hashing - Hard Version逆散列问题 (30分)——散列+拓扑排序
11-散列4 Hashing - Hard Version 逆散列问题 (30分)Given a hash table of size N, we can define a hash function H(x)=x%N. Suppose that the linear probing is used to solve collisions, we can easily obtain the status of the hash table with a given sequence of input n
2020-05-19 08:54:07
1438
原创 数据结构PTA习题：进阶实验6-3.6 最小生成树的唯一性 (35分)——最小生成树
进阶实验6-3.6 最小生成树的唯一性 (35分)给定一个带权无向图，如果是连通图，则至少存在一棵最小生成树，有时最小生成树并不唯一。本题就要求你计算最小生成树的总权重，并且判断其是否唯一。输入格式：首先第一行给出两个整数：无向图中顶点数 N（≤500）和边数 M。随后 M 行，每行给出一条边的两个端点和权重，格式为“顶点1 顶点2 权重”，其中顶点从 1 到N 编号，权重为正整数。题目保证最小生成树的总权重不会超过 230。输出格式：如果存在最小生成树，首先在第一行输出其总权重，第二行输出
2020-05-18 20:50:12
1946
1
原创 数据结构PTA习题：08-图9 关键活动 (30分)——关键路径
08-图9 关键活动 (30分)假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比如英语和C程序设计，它们没有必须先修哪门的约束；有些课程则不可以同时开设，因为它们有先后的依赖关系，比如C程序设计和数据结构两门课，必须先学习前者。但是需要注意的是，对一组子任
2020-05-18 15:53:36
2296
1
原创 数据结构PTA习题：基础实验6-2.6 最短工期 (25分)——拓扑排序、关键路径
基础实验6-2.6 最短工期 (25分)Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project.一个项目由若干个任务组成，任务之间有先后依赖顺序。项目经理需要设置一系列里程碑，在每个里程碑节点处检查任务的完成情况，并启动后续的任务。现给定一个项目中各个任务之间的关系，请你计算出这个项目的最早完工时间。Input
2020-05-17 17:48:49
2115
1
原创 数据结构PTA习题：案例6-1.7 公路村村通 (30分)——最小生成树
案例6-1.7 公路村村通 (30分)现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保证畅通，则输出−1，表示需要建设更多公路。输入样例:6 151
2020-05-17 09:57:33
2096
原创 数据结构PTA习题：进阶实验6-3.3 天梯地图 (30分)——Dijkstra算法
进阶实验6-3.3 天梯地图 (30分)本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第一行给出两个正整数N（2 ≤ N ≤ 500）和M，分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行，每行按如下格式给出一条道路的信息：V1 V2 one-way length time其中V1和V2是道路的两个端点的编号（从0到N
2020-05-15 15:59:44
1675
1
原创 数据结构PTA习题：07-图6 旅游规划 (25分)
07-图6 旅游规划 (25分)有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D是目的地的城市编号。随后的M行中，每行给出一条高速公路的信息，分别是：城市1
2020-05-14 12:03:43
2201
原创 数据结构PTA习题：07-图5 Saving James Bond - Hard Version (30分)
07-图5 Saving James Bond - Hard Version (30分)This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group of drug dealers. He was sent to a small piece of land at the cen
2020-05-13 21:46:30
515
原创 数据结构PTA习题：07-图4 哈利·波特的考试 (25分)
07-图4 哈利·波特的考试 (25分)哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面列出了所有的变形魔咒和能变的动物。老师允许他自己带一只动物去考场，要考察他把这只
2020-05-12 16:49:52
467
原创 数据结构PTA习题：基础实验6-2.2 汉密尔顿回路 (25分)
基础实验6-2.2 汉密尔顿回路 (25分)著名的“汉密尔顿（Hamilton）回路问题”是要找一个能遍历图中所有顶点的简单回路（即每个顶点只访问 1 次）。本题就要求你判断任一给定的回路是否汉密尔顿回路。输入格式：首先第一行给出两个正整数：无向图中顶点数 N（2<N≤200）和边数 M。随后 M 行，每行给出一条边的两个端点，格式为“顶点1 顶点2”，其中顶点从 1 到N 编号。再下一行给出一个正整数 K，是待检验的回路的条数。随后 K 行，每行给出一条待检回路，格式为：n V1 V
2020-05-09 22:02:45
970
原创 数据结构PTA习题：案例6-1.4 地下迷宫探索 (30分)
案例6-1.4 地下迷宫探索 (30分)地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的聪明才智。在现在和平发展的年代，对多数人来说，探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。假设有一个地下通道迷宫，它的通道都是直的，而通道所有交叉点（包括通道的端点）上都有一盏灯和一个开关。请问你如何从某个起点开始在迷宫中点亮所有的灯并回
2020-05-09 19:52:06
2187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人