2018年3月11日

PTA 7-2 符号配对(栈模拟)

摘要: 请编写程序检查C语言源程序中下列符号是否配对:/*与*/、(与)、[与]、{与}。 输入格式: 输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束。程序中需要检查配对的符号不超过100个。 输出格式: 首先,如果所有符号配对正确,则在第一行中输出YES,否则输出NO 阅读全文

posted @ 2018-03-11 22:40 大桃桃 阅读(4211) 评论(0) 推荐(0)

PTA 7-33 地下迷宫探索(深搜输出路径)

摘要: 地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。 我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代,对多数人来说,探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下 阅读全文

posted @ 2018-03-11 22:33 大桃桃 阅读(793) 评论(0) 推荐(0)

PTA 7-8 哈利·波特的考试(floyd)

摘要: 哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将 阅读全文

posted @ 2018-03-11 20:04 大桃桃 阅读(382) 评论(0) 推荐(0)

PTA 7-7 六度空间(广搜)

摘要: “六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 “六度空间”理论虽然得到广泛的认同,并且正在得到越来越多的应用。 阅读全文

posted @ 2018-03-11 19:44 大桃桃 阅读(545) 评论(0) 推荐(0)

PTA 7-6 列出连通集(深搜+广搜)

摘要: 给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每 阅读全文

posted @ 2018-03-11 19:22 大桃桃 阅读(532) 评论(0) 推荐(0)

导航