- 博客(6)
- 收藏
- 关注
原创 Openjudge 8465 马走日
马走日链接经典回溯题目给出棋盘和初始坐标 问这个马有多少种方法遍历整个棋盘思路从初始点开始遍历每一个方向 并查看新点有没有被遍历过如果没有就走出一步并在这一步继续搜搜完需要回溯(恢复搜之前的状态)如果搜索的深度达到N*M(即棋盘大小) 则遍历到了所有点 答案++直到遍历完所有方案
2016-10-09 18:35:52 1044
原创 最短路(一)Floyd
FloydFloyd一般作为最短路入门算法来讲解思想对于每一个点对,寻找一个中间点使得它可以更新两个点的距离应用Floyd除了用于最短路,在其他方面也有应用传递闭包:如果喜欢有传递性,A喜欢B,B喜欢C,现在询问A是否喜欢C.这类问题统一具有传递性转化为图的话,就是给出一些点后检验某两点是否联通,代码在下面代码最短路for(int k=1;k<=n;k+
2016-10-09 18:22:51 406 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人