DFS & BFS
mayday526
这个作者很懒,什么都没留下…
展开
-
NYOJ353--三维监狱-搜索应用
3D dungeon时间限制:1000 ms | 内存限制:65535 KB难度:2描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be fil原创 2016-02-22 19:40:10 · 613 阅读 · 0 评论 -
PAT--哥尼斯堡的“七桥问题”--深度搜索
哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示。可否走过这样的七座桥,而且每桥只走过一次?瑞士数学家欧拉(Leonhard Euler,1707—1783)最终解决了这个问题,并由此创立了拓扑学。这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个无向原创 2016-02-22 19:50:58 · 3995 阅读 · 0 评论 -
PAT--地下迷宫探索--dfs
地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代,对多数人来说,探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。假设有一个地下通道迷宫,它的通道都是直的,而通道所有交叉原创 2016-02-22 19:59:34 · 837 阅读 · 0 评论 -
PAT--列出连通集--dfs&bfs
给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{ v1 v2 .原创 2016-02-22 20:00:43 · 1609 阅读 · 0 评论 -
数字n的所有子集
描述由键盘输入数字n(1输入格式一个整数n输出格式输出由数字1至n构成的所有子集,先按元素个数,同个数情况按字典序输出每一个数字后,有一个空格分隔输入样例3输出样例1 2 3 1 2 1 3 2 3 1 2 3 Hint集合元素无顺序,{1,2,3原创 2016-03-26 18:41:48 · 1886 阅读 · 0 评论