题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=473= =这题就是就是给你一个三维的图，然后给你一个起点，一个终点，中间有障碍= =问你是否能够从...
分类：
其他好文 时间：
2015-09-06 23:00:11
阅读次数：
350
题目来源：《剑指offer》面试题31、《编程之美》2.14 题目：输入一个整形数组，数组里有正数也有负数。数组中一个或连续多个整数组成一个子数组。求所有子数组的和的最大值 解法一：假设id代表自序列的一个起点，j代表终点。如果a[i]是负的，那么它不可能代表最优子序列的起点，因为任何包含a...
分类：
编程语言 时间：
2015-09-03 23:14:50
阅读次数：
214
题意：给你一个无向图，你从任意一个起点出发，每到一个节点，随机去往与该节点相邻的一个节点，问你走了d步之后，不经 过每一个点的概率是多少。思路：枚举目标点，用dp[i][j]表示第i步第一次到达第j个点的概率。注意 是第一次。 然后再用 1-∑dp[i][pos] pos为目标点。...
分类：
其他好文 时间：
2015-09-01 12:25:29
阅读次数：
157
由于有多个起点，所以呢
1：反向建图（个人感觉麻烦）
2：建立超级起点
我用的第二种，简单粗暴，也就是新建一个起点（0），他与所有题目所给的起点联通，并且距离均为0，然后模板走起咯
#include
#include
#include
#include
#define inf 1<<28
#define maxn 1010
using namespace std;
int n,m,e;
v...
分类：
其他好文 时间：
2015-08-27 21:14:08
阅读次数：
117
求从第0层(只有一个起点)到顶层(有多个点)的最短路特殊样例：220 // 这个节点和根不连通1 2 0*21 1 02 3 0 answer 5这道题可以先建图再求最短路，也可以用dpdp ： dp[i][j]表示到达第i层第j个节点的最短距离，第i层只能从i-1层爬上来，状态转移方...
分类：
其他好文 时间：
2015-08-26 15:16:44
阅读次数：
177
题目链接：点击打开链接
题目描述：给定一个迷宫，给一个起点和一个终点，问能否恰好经过T步到达终点？每个格子不能重复走
解题思路：dfs+剪枝
剪枝1：奇偶剪枝，判断终点和起点的距离与T的奇偶性是否一致，如果不一致，直接剪掉
剪枝2：如果从当前到终点的至少需要的步数nt加上已经走过的步数ct大于T，即nt+ct>t剪掉
剪枝3：如果迷宫中可以走的格子小于T直接剪掉
启发：剪枝的重要性
...
分类：
其他好文 时间：
2015-08-17 23:44:36
阅读次数：
131
本题链接：点击打开链接
本题大意：
输入T.S.D,代表有T组数据，有S个起点，D个终点，每组数据输入两个点及权值。求从任意起点到任意终点中，求消耗时间最短的旅行时间。
解题思路：
此题也是求最短路径问题，关键是此题有多个起点，多个终点。一个较好的求法是另外添加一个点（保证此点与所给点无冲突即可），将此点到各起点的距离均记作0，则就简化成了一个起点，多个终点...
分类：
其他好文 时间：
2015-08-17 21:49:54
阅读次数：
167
Gym - 100203I I WIN题意：一个n*m的矩阵包含W,I,N三种字符，问相邻的字符最多能组成不重叠的WIN。思路：比赛的时候没有发现是网络流，，居然一度以为是二分图匹配，，写了一下没过就没改了，，知道了是网络流就好办了。设一个起点一个终点，起点和每个W之间连一条边，N和终点间连一条边，...
CSS3径向渐变是圆形或者椭圆形的渐变方式，颜色不再朝着一条直线的方向渐变，而是从一个起点沿着所有方向的渐变。以orange向red渐变为例，最简单的径向渐变如下所示:radial 效果如下所示：和线性渐变一样，径向渐变说到底只需要三个要素即可：圆心，起始颜色，结束颜色。如果需要制作一个圆形渐...
分类：
Web程序 时间：
2015-08-10 17:40:45
阅读次数：
161
题目链接：
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2620题意：给定一个海面，数字分别代表海流方向，顺着海流不用费能量，逆海流要费1点能量，每次询问给一个起点一个终点，问起点到终点耗费的最小能量思路：广搜，队列用优先队列，每次取能量最低的点。代码...
分类：
其他好文 时间：
2015-08-09 22:44:11
阅读次数：
212
