题目来源：Light OJ 1316 1316 - A Wedding Party
题意：和HDU 4284 差不多 有一些商店 从起点到终点在走过尽量多商店的情况下求最短路
思路：首先预处理每两点之前的最短路 然后只考虑那些商店 个数小于15嘛 就是TSP问题 状态压缩DP搞一下 状态压缩姿势不对 有必要加强
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-08 19:37:07
阅读次数：
241
2014.07.04 18:24简介： 给定一个有向图，你可以认为每条边长度都是1（所以叫无权值）。下面的算法可以求出从特定的起点到终点的最短路径长度。描述： 从起点出发，根据当前顶点出发的边进行广度优先搜索，直至找到终点即可。如果搜索结束了仍然没有找到终点，那么起点无法到达终点。实现： 1 /.....
分类：
编程语言 时间：
2014-07-06 19:15:17
阅读次数：
255
求给定起点到终点的路径中，最小边权的最大值
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace st...
分类：
其他好文 时间：
2014-06-27 08:29:49
阅读次数：
251
题目：
一个网格迷宫由n行m列的单元格组成，每个单元格要么是空地（用1表示），要么是障碍物（用0来表示）。你的任务是找一条从起点到终点的最短移动序列，其中UDLR分别表示往上、下、左、右移动到相邻单元格。任何时候都不能在障碍格中，也不能走到迷宫之外。起点和终点保证是空地。
分析：图的BFS。
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-06-24 17:40:37
阅读次数：
230
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1003思路：m个点e条边n天。给出每条边的权值以及有些点有些天不能走。对于某连续的两天i和i+1，若两天从起点到终点选择的路径不同需要额外代价K。求最小的总代价：ans=sum(每天的代价)...
分类：
其他好文 时间：
2014-06-23 06:29:52
阅读次数：
211
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4183
这题题目意思很难看懂。。我看了好长时间也没看懂。。最终是从网上找的翻译。。我就在这翻译一下吧。
意思大约是：有多个点，每个点给出坐标与半径，加入两个点相交，就可以从这两个点走。题目要求先从起点到终点，再从终点回到起点。从起点到终点的过程中，只能从频率小的走到频率大的点（前提是两点相交），从终...
分类：
其他好文 时间：
2014-06-18 00:43:15
阅读次数：
275
一位朋友跟我说起他最近的困惑：他一直很努力，一步一个脚印地前行，隔一段时间就登上一个台阶；可是几年过去，突然有一天发现自己走过的和正在的每一个台阶上都挤满了人，并且谁都知道金字塔尖上就那么寥寥的几个位置而已，却又仰之弥高；突然间非常沮丧绝望。这是人生常态啊。我有两个故事讲给他，也可以讲给所有正在路上...
分类：
其他好文 时间：
2014-06-17 13:05:29
阅读次数：
254
即求从起点到终点至少走K条路的最短路径。用两个变量来维护一个点的dis，u和e，u为当前点的编号，e为已经走过多少条边，w[u][e]表示到当前点，走过e条边的最短路径长度，因为是至少K条边，所以大于K条边的当做K条边来处理就好了。求最短路的三个算法都可以做，我这里用的是SPFA，比较简洁。代码：#...
分类：
其他好文 时间：
2014-06-15 12:09:25
阅读次数：
248
问题描述：给定一个迷宫和一个起点一个终点，求起点到终点的最短路径长度。Sample
Input(说明：5行5列的迷宫，‘#’为墙，‘.’为路，起点为(0,3), 终点为(4,4))Sample
Output11(若不可达输出-1)解答：用BFS的方法，借助一个队列实现。 1 #include 2 #...
分类：
其他好文 时间：
2014-06-10 09:18:08
阅读次数：
258
题意：求在可以一秒沿着既定方向走1到3步和向左或右转90度的情况下，从起点到终点的最短时间
思路：坑的是这机器人还有体积，所以不能走到边界，然后就是单纯的BFS
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 110;
struct node {
int x,y;...
分类：
其他好文 时间：
2014-06-10 07:59:51
阅读次数：
256
