- 博客(3)
- 收藏
- 关注
RSS订阅原创 hdu 2181 哈密顿绕行世界问题
本文章纯属为了记录自己的萌新acm之路 请高手勿喷 有错误可指出感谢题意就是 告诉你哪些城市是相连的 循环输入一个数代表开始的城市 让你输出从开始城市所有城市都走一遍回到开始城市的路径 有点像你出去旅游 规划好去哪里玩然后想在想怎么能都走一遍这个dfs应该不难看出 只不过这题需要数组存下走过的城市 然后发现能走后打印下路径就好了废话不多说上代码 这里我写了两个ac代码 思路有一点点 不...
2019-03-20 20:16:18
105
原创 poj 3984 迷宫问题
本文章纯属为了记录自己的萌新acm之路 请高手勿喷 有错误可指出感谢我也是参考了 https://blog.csdn.net/qq_41552508/article/details/79501849的思路以下是个人见解：此题应该不难看出是bfs 如果要求路径的步数 当然就是dfsdfs一直搜到底bfs可以存路径 要是求路径题就递归回去 打印存好的路径就可以了上代码 代码注释详解c+...
2019-03-19 17:27:51
122
原创 poj 1321 棋盘问题
**本文章纯属为了记录自己的acm之路 请高手勿喷 有错误可指出感谢**这个题应该是到dfs水题了 #为可放棋子点 整体思路就是深搜每次逐行查找 逐行查找就保证了每行只有一个棋子 并开一个数组记录这每一列上是否有棋子 类似c[i]=1 就是第i列存在棋子 0则反之 ； 结束递归的条件很简单就不多费口舌了因为这个题最大数据才8 所以可直接暴搜上代码 #include<io...
2019-03-19 14:57:08
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人