初看被标题吸引,也许这也是我学习测试想要得到的,分享给大家。大家同乐。 李和恒,微软亚洲工程院软件测试开发工程师,从事测试工作已三年,先后参与过视频编码、在线会议和企业级即时通信等产品的测试工作,并主持web应用测试架构的开发。技术兴趣为泛型编程,架构设计,测试自动化。 谈起测试项目经历 感觉走在....
分类:
其他好文 时间:
2014-07-11 13:02:27
阅读次数:
220
有n个人要过坐船过河,每个人划船有个时间a[i],每次最多两个人坐一条船过河,且过河时间为两个人中速度慢的,求n个人过河的最短时间。...
分类:
编程语言 时间:
2014-07-10 21:43:21
阅读次数:
203
链接:http://vjudge.net/problem/viewProblem.action?id=22169描述:有n个漏洞,m个修复漏洞的方法,每种方法耗时不一样,求修复漏洞的最短时间。每种方法的使用对当前漏洞分布的状态有要求,符合要求才能修复,并有可能引入新漏洞。思路:单源点最短路 这...
分类:
其他好文 时间:
2014-07-10 16:42:58
阅读次数:
268
http://poj.org/problem?id=3104题目大意:有n件衣服,每件有ai的水,自然风干每分钟少1,而烘干每分钟少k。求所有弄干的最短时间。思路:注意烘干时候没有自然风干。能够理解为烘干时每分钟掉(k-1)的水。这样每件衣服每分钟就都掉1水了。二分枚举最小值就可以。#include...
分类:
其他好文 时间:
2014-07-09 16:30:04
阅读次数:
159
HDU 4856 Tunnels
题目链接
题意:给定一些管道,然后管道之间走是不用时间的,陆地上有障碍,陆地上走一步花费时间1,求遍历所有管道需要的最短时间,每个管道只能走一次
思路:先BFS预处理出两两管道的距离,然后状态压缩DP求解,dp[s][i]表示状态s,停在管道i时候的最小花费
代码:
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-07-09 11:01:43
阅读次数:
263
有一个字符串首尾相连(m个字符),有n种字符组成,求一段能使包含n种字符的子串,并使长短最短,时间复杂度要求O(n),空间复杂度O(1)#include int foo(const char* str, int m, int n){ int hit[256], count = 0, begin...
分类:
其他好文 时间:
2014-07-03 20:28:46
阅读次数:
312
题目:10714 - Ants
题目大意:一个长度为l的板上,分布着许多的蚂蚁,每只蚂蚁的位置都会给出但是方向不缺定,如果两只蚂蚁碰上了,就会朝各自相反的方向前进。问这样所有的蚂蚁都跌落木板的最短时间和最长时间。
解题思路:最短时间的话就是每只蚂蚁都朝着各自离两端最近的方向前进,最后取这些最近的位置的最大值,就是最短时间。这样的话两只蚂蚁是不会碰到的,因为某只蚂蚁的前方那只蚂蚁...
分类:
其他好文 时间:
2014-07-03 16:46:56
阅读次数:
131
最短路问题,我用的SPFA。
求出各个点的最短时间。
然后每条边的为 (d[u]+d[v]+len)/2 len 为此边长度。
然后找时间最长的。
#include
#include
#include
#include
#include
using namespace std;
int n,m;
struct lx
{
int v;
double t;
};
v...
分类:
其他好文 时间:
2014-07-02 11:34:13
阅读次数:
136
有n件衣服,每件有ai的水,自然风干每分钟少1,而烘干每分钟少k。求全部弄干的最短时间。...
分类:
其他好文 时间:
2014-06-14 11:50:58
阅读次数:
178
题意:求在可以一秒沿着既定方向走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