- 博客(6)
- 收藏
- 关注
RSS订阅原创 PTA邻接表存储图的广度优先遍历
函数BFS应从第S个顶点出发对邻接表存储的图Graph进行广度优先搜索，遍历时用裁判定义的函数Visit访问每个顶点。当访问邻接点时，要求按邻接表顺序访问。简单来讲，就是将图中所有顶点存储到一个数组或单链表里，每个顶点本身又作为邻接表（边表）的头节点，边表用于存储当前顶点所有的邻接点，且按大小排序。乍一看，貌似没什么思路，这顶点这么多，对应边表也这么多，这该怎生是好？首先，让我们来了解一下邻接表的相关知识，熟悉下邻接表这种存储图的数据结构。首先，要广度优先遍历，我先实现遍历如何？
2022-10-17 19:14:55
1633
1
原创 PTA 凯撒密码 python解决
（凯撒密码）是一个简单的替换加密技术，它简单地将明文字符串中的全部字母在字母表上偏移n项。当n大于0时，表示向后偏移，小于0则表示向前偏移。当n为2时，字母A变C，c变e，y变a, Z变B；当n为-2时，字母A变Y，c变a，y变w，Z变X。请编写程序，依次读入明文字符串及整数偏移量n，然后输出加密后的密文字符串。提示：C语言可用gets()函数，C++语言可用getline()函数读入整行字符串。
2022-09-17 15:51:19
2020
1
原创 PTA 机工士姆斯塔迪奥 python
首先，惯例看下题目要求：在 MMORPG《最终幻想14》的副本“乐欲之所瓯博讷修道院”里，BOSS 机工士姆斯塔迪奥将会接受玩家的挑战。你需要处理这个副本其中的一个机制：N×M 大小的地图被拆分为了 N×M 个 1×1 的格子，BOSS 会选择若干行或/及若干列释放技能，玩家不能站在释放技能的方格上，否则就会被击中而失败。给定 BOSS 所有释放技能的行或列信息，请你计算出最后有多少个格子是安全的。
2022-09-15 20:38:48
428
原创 PTA Python N个数求和
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。
2022-09-14 21:05:51
984
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人