求迷宫中从入口到出口的所有路径是一个经典的程序设计问题。由于计算机解迷宫时，通常用的是“穷举求解”的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路退回，显然需要用一个后进先出的结构来...
分类：
其他好文 时间：
2014-10-13 10:18:59
阅读次数：
315
题目大意：给定一个n个点m条边的无向连通图，k次询问两点之间所有路径中最长边的最小值
LCT的裸题！首先维护一个动态的最小生成树，然后每次加入边时删除两点间路径上权值最大的边！最后询问时直接求x到y链上的最大权值即可！水爆了！！
。。。好吧开玩笑的 真正的题解见http://blog.csdn.net/popoqqq/article/details/39755703
我只是闲得无聊水一发LC...
分类：
Web程序 时间：
2014-10-09 16:48:58
阅读次数：
262
题目大意：给定一个n个点m条边的无向连通图，k次询问两点之间所有路径中最长边的最小值
NOIP2013 货车运输，几乎就是原题。。。只不过最小边最大改成了最大边最小。。。
首先看到最大值最小第一反应二分答案 但是二分答案O(kmlogn)明显做不了 这里我们考虑最小生成树
先生成一棵最小生成树，然后每次询问利用倍增LCA求出路径上的最大权值即可
本蒟蒻居然把LCA写挂了。。。 而且样例还过...
分类：
Web程序 时间：
2014-10-03 17:28:54
阅读次数：
275
题意：
long long ans = 0;
for(int i = 1; i
for(int j = i+1; j
ans += F(i,j);
F(i,j)表示i点到j点路径上所有的点权和。
若i->j路径上存在2条相邻边边权相同则 F(i,j) = 0
问：ans的值。
int乘法爆掉了我也醉了。。。
思路：
和网上的统计边方法不同，这里是用统计点出现...
分类：
其他好文 时间：
2014-10-01 23:37:11
阅读次数：
243
引用编程之美，百度笔试题 1 //二叉树中和为某一值的所有路径 2 void findPath(treeNode* root,vector& path, int& curSum,int expSum){ 3 if(root==NULL) 4 return; 5 //将...
分类：
其他好文 时间：
2014-09-20 09:57:57
阅读次数：
211
chapter5 随机优化技术:1.randomoptimize中,返回值应为bestr2.geneticoptimize中,mute函数应该将所有路径都返回一个编译结果，否则会在后续的dorm测试中 报出异常,应该修改为:3.crosscount中,应该添加float类型的强制类型转换，否则得出的...
分类：
其他好文 时间：
2014-09-18 18:23:14
阅读次数：
168
1. 基本的约束方法为了保证成功的设计，所有路径的时序要求必须能够让执行工具获取。最普遍的三种路径为：输入路径（Input Path），使用输入约束寄存器到寄存器路径（Register-to-Register Path），使用周期约束输出路径（Output Path），使用输出约束具体的异常路径（P...
分类：
其他好文 时间：
2014-09-14 20:38:57
阅读次数：
265
HDU 5001 Walk
题目链接
思路：枚举每个要经过的点，然后进行状态转移，状态为dp[i][j],状态表示当前在j的点，已经走了i步，每次转移的时候，不从这个枚举的点出发，这样就可以求出所有路径经过该点的概率p， 然后1 - p就是不经过的答案
代码：
#include
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-09-13 22:54:15
阅读次数：
188
分析：这道题就是要求求出俊爷能赚我多少钱！
然后这道题中，俊爷建设的所有路径都是最短的，然后还要求求出在这些最短路径中路径最大的一个--maxcost！
由于是最短路径了，所以我需要的支付的钱为：maxcost*(n-1)；实际所花的钱其实就是将每条路径所花的钱的总和！
然后怎么求出每条路径的花费呢？那么就是使用最小生成树来解决了！在建立最小生成树的时候便可求出最大值maxcost了！
然后剩下的就好办了，直接就是一个减法就ok了！...
分类：
其他好文 时间：
2014-09-09 13:26:38
阅读次数：
201
测试的重要性我们就不在这里多说了，因为要说测试重要的文章太多了。这里我只想从一个测试员的角度，提出如何提升测试的质量。
一份详细的测试用例提高测试质量，一份详细的测试用例完全覆盖了代码的所有路径。把这样一份测试用例发放到测试人员手中都能高质量的执行测试过程，测试用例完全覆盖所有需求，测试人员就不会因为不熟悉业务而遗漏需要测试的需求。但是一份详细的覆盖所有需求的测试用例虽然能够让测试的执行...
分类：
其他好文 时间：
2014-09-05 11:25:22
阅读次数：
191
