1613: 最强阵容加强版 题目描述 拿着新换来的英雄卡，小李满心欢喜的准备和同学们PK一下。他们的游戏规则非常简单，双方把自己的牌绕成一圈，然后指定一个起点，从该张牌开始顺时针方向往后取，谁取出的字符串字典序更小（从左到右开始比较，碰到第一个不一样的字符进行比较，比较规则为a<b<…<z）谁将获得 ...
分类：
其他好文 时间：
2017-09-29 19:50:53
阅读次数：
184
问题：在一个 8*8 的棋盘上，马按照“日”字走，给定一个起点，打印出马不重复的走完棋盘64个格子的路径。 解答：递归 + 回溯 （对于任一步，马能走的下一步有8个方向，但是需要满足两个条件：1. 格子在棋盘内， 2. 格子没有被访问过），回溯的原因是，每次选择一个方向，有可能会走到死胡同。这时候就 ...
分类：
其他好文 时间：
2017-09-04 00:02:54
阅读次数：
404
题目大意： 给出一个图，然后给出一个起点个一个终点，求这两点间的第K短路。 本题中是可以走重复的路的，所以如果一张图中有一个环的话，无论求第几短路都是存在的。 ...
分类：
其他好文 时间：
2017-09-03 18:41:31
阅读次数：
137
题目大意： 给定一个起点，求以其余所有点分别为必经点的最短回路之和。 思路： 建立反向图，在正反图上分别跑一遍Dijkstra，最后求和即可。注意数据规模，要开long long不然会WA，只能拿25分。 ...
分类：
其他好文 时间：
2017-08-19 20:19:20
阅读次数：
147
Dijkstra算法是一个经典的算法——他是荷兰计算机科学家Dijkstra于1959年提出的单源图最短路径算法。也是一个经典的贪心算法。所谓单源图 是规定一个起点的图，我们的最短路径都是从这个起点出发计算的。算法的适用范围是一个无向（或者有向图），全部边权都是非负数。 算法描写叙述： 节点集合V ...
分类：
编程语言 时间：
2017-08-06 23:09:48
阅读次数：
243
题目链接：点击打开链接 题目描写叙述：给定一个迷宫，给一个起点和一个终点。问是否能恰好经过T步到达终点？每一个格子不能反复走 解题思路：dfs+剪枝 剪枝1：奇偶剪枝，推断终点和起点的距离与T的奇偶性是否一致，假设不一致，直接剪掉 剪枝2：假设从当前到终点的至少须要的步数nt加上已经走过的步数ct大 ...
分类：
其他好文 时间：
2017-08-04 16:13:38
阅读次数：
124
UVA 10319 - Manhattan 题目链接 题意：一个城市，有南北和东西街道。每种街道都是单行道，如今给定几个起点和终点。要求起点和终点必须最多转一次弯能够到达，问能否够满足全部的起点终点 思路：2-set,对于东西。南北街道，向西(北)为false，向东(南)为true，对于每一个起点终 ...
分类：
其他好文 时间：
2017-08-03 09:55:14
阅读次数：
111
题意：给出 一颗树，然后q个询问，每个询问给出3个点，让我们自己选择一个起点一个终点，这条路线上的点标记，问第三个点到终点的最多标记点是多少 思路：第三个点到终点的标记点，肯定是第三个点与起点的最近公共祖先到终点的标记点。我们可以求出三个点的的三种最近公共祖先，取深度最大的点K，然后求K到三个点的距 ...
分类：
其他好文 时间：
2017-07-26 12:38:51
阅读次数：
111
传送门 Description 上回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：河蟹先生将要给与他们一篇从互联网上收集来的文章，和一本厚厚的河蟹词典，而他们要做的是判断这篇文章中是否存在那些属于河蟹词典中的词语。 当时，小Hi和小Ho的水平还是十分有限，他们只能够想到：“枚举每一个单词，然 ...
分类：
其他好文 时间：
2017-07-17 11:45:08
阅读次数：
201
广度优先算法是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜 ...
分类：
编程语言 时间：
2017-07-13 01:07:51
阅读次数：
323
