Tzwx007-CSDN博客

原创 hdu 2181 哈密顿绕行世界问题

本文章纯属为了记录自己的萌新acm之路请高手勿喷有错误可指出感谢题意就是告诉你哪些城市是相连的循环输入一个数代表开始的城市让你输出从开始城市所有城市都走一遍回到开始城市的路径有点像你出去旅游规划好去哪里玩然后想在想怎么能都走一遍这个dfs应该不难看出只不过这题需要数组存下走过的城市然后发现能走后打印下路径就好了废话不多说上代码这里我写了两个ac代码思路有一点点不...

2019-03-20 20:16:18 83

原创 poj 3984 迷宫问题

本文章纯属为了记录自己的萌新acm之路请高手勿喷有错误可指出感谢我也是参考了 https://blog.csdn.net/qq_41552508/article/details/79501849的思路以下是个人见解：此题应该不难看出是bfs 如果要求路径的步数当然就是dfs dfs一直搜到底 bfs可以存路径要是求路径题就递归回去打印存好的路径就可以了上代码代码注释详解 c+...

2019-03-19 17:27:51 104

原创 poj 1321 棋盘问题

** 本文章纯属为了记录自己的acm之路请高手勿喷有错误可指出感谢 ** 这个题应该是到dfs水题了 #为可放棋子点整体思路就是深搜每次逐行查找逐行查找就保证了每行只有一个棋子并开一个数组记录这每一列上是否有棋子类似c[i]=1 就是第i列存在棋子 0则反之；结束递归的条件很简单就不多费口舌了因为这个题最大数据才8 所以可直接暴搜上代码 #include<io...

2019-03-19 14:57:08 112

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人