码迷,mamicode.com
首页 >  
搜索关键字:最短时间    ( 470个结果
测试需要最短时间内找到最值钱的宝物
初看被标题吸引,也许这也是我学习测试想要得到的,分享给大家。大家同乐。 李和恒,微软亚洲工程院软件测试开发工程师,从事测试工作已三年,先后参与过视频编码、在线会议和企业级即时通信等产品的测试工作,并主持web应用测试架构的开发。技术兴趣为泛型编程,架构设计,测试自动化。 谈起测试项目经历 感觉走在....
分类:其他好文   时间:2014-07-11 13:02:27    阅读次数:220
poj 1700 Crossing River C++/Java
有n个人要过坐船过河,每个人划船有个时间a[i],每次最多两个人坐一条船过河,且过河时间为两个人中速度慢的,求n个人过河的最短时间。...
分类:编程语言   时间:2014-07-10 21:43:21    阅读次数:203
[题解]UVA658 It's not a Bug, it's a Feature!
链接:http://vjudge.net/problem/viewProblem.action?id=22169描述:有n个漏洞,m个修复漏洞的方法,每种方法耗时不一样,求修复漏洞的最短时间。每种方法的使用对当前漏洞分布的状态有要求,符合要求才能修复,并有可能引入新漏洞。思路:单源点最短路 这...
分类:其他好文   时间:2014-07-10 16:42:58    阅读次数:268
POJ 3104 Drying 二分
http://poj.org/problem?id=3104题目大意:有n件衣服,每件有ai的水,自然风干每分钟少1,而烘干每分钟少k。求所有弄干的最短时间。思路:注意烘干时候没有自然风干。能够理解为烘干时每分钟掉(k-1)的水。这样每件衣服每分钟就都掉1水了。二分枚举最小值就可以。#include...
分类:其他好文   时间:2014-07-09 16:30:04    阅读次数:159
HDU 4856 Tunnels(BFS+状压DP)
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(贪心)
题目:10714 - Ants 题目大意:一个长度为l的板上,分布着许多的蚂蚁,每只蚂蚁的位置都会给出但是方向不缺定,如果两只蚂蚁碰上了,就会朝各自相反的方向前进。问这样所有的蚂蚁都跌落木板的最短时间和最长时间。 解题思路:最短时间的话就是每只蚂蚁都朝着各自离两端最近的方向前进,最后取这些最近的位置的最大值,就是最短时间。这样的话两只蚂蚁是不会碰到的,因为某只蚂蚁的前方那只蚂蚁...
分类:其他好文   时间:2014-07-03 16:46:56    阅读次数:131
POJ 1135 Domino Effect
最短路问题,我用的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
POJ 3104 Drying 二分
有n件衣服,每件有ai的水,自然风干每分钟少1,而烘干每分钟少k。求全部弄干的最短时间。...
分类:其他好文   时间:2014-06-14 11:50:58    阅读次数:178
POJ - 1376 Robot
题意:求在可以一秒沿着既定方向走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
470条   上一页 1 ... 44 45 46 47 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!