- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 B. 图综合练习--拓扑排序（非队列）
题目描述 已知有向图，顶点从0开始编号，求它的求拓扑有序序列。 拓扑排序算法：给出有向图邻接矩阵 1.逐列扫描矩阵，找出入度为0且编号最小的顶点v 2.输出v，并标识v已访问 3.把矩阵第v行全清0 重复上述步骤，直到所有顶点输出为止 –程序要求– 若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio 程序中若include多过一个头文件，不看代码，作0分处理 不允许使用第三方对象或函数实现本题的要求 输入 第一行输入一个整数t，表示有t个有向图 第二
2020-12-01 01:01:35
235
原创 问题 A: 过河问题--搜索树
题目描述 多个囚犯参与者要过河，其中只有监管者一人可以划船。小船每次最多载两人过河。监管者不在时，已有积怨的囚犯可能会斗殴。请问他们该如何安全过河？ 假设一开始所有人都在河的左岸，用0表示，如果成功过河，则到达河的右岸，用1表示。 请采用BFS求解，并输出过河过程。 输入 首先输入要过河的人数n（包括监管者和囚犯） 接着输入监管者的编号s（假设每个人的编号从0开始,编号最小的在最右边） 然后输入有积怨的囚犯的对数m 接下来m行，两两输入有积怨的囚犯编号 输出 如有解，输出划船过河方案，即每一步的状态，也就是
2020-12-01 00:54:11
157
原创 问题 C: 滑雪
这里写自定义目录标题题目描述输入输出样例输入代码 题目描述 David是个滑雪初学者，他还没有学会如何在滑行过程中控制方向，也不知道如何停下来。所以他的滑行方式只能是在一个高高的雪堆上调整好向北，东，南或西移动的方向，然后直线滑下来，一直滑倒另一个雪堆底下才能停下来。 他发觉以这种方式，有些雪堆他是无法到达的。因此，他现在想在已有的雪堆基础上，自己再人为地增加一些雪堆，使得他可以从任何雪堆转移到其他任何雪堆。他请求您帮他找到需要创建的雪堆的最少数量。 我们假设David只能在整数坐标处堆积雪堆。 输入 输
2020-12-01 00:36:59
262
空空如也
Clion中 cmakelists的自定义自动构建
2021-07-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人