使用并行集合，能够并行的访问集合，大幅提高性能。举例：1 val urls = List("http://scala-lang.org",2 "https://github.com/yankay/scala-tour")3 4 def fromURL(url: String) = scala.i.....
分类：
其他好文 时间：
2015-05-15 19:40:05
阅读次数：
114
题意：典型的动态规划例题。又叫做双调欧几里得旅行商问题。算法导论里面的题目。
思路：
dp[i][j] 表示从 i 到 1，再从1到j的距离。在这个路径上，点 1 到 Pmax(i,j) 点之间的所有点有且仅有经过一次。
dp[i][j] = dp[i-1][j] + dis(i,i-1);
dp[i][i-1] = min (dp[i][i-1], dp[i-1][j] + dis(i, j));...
分类：
其他好文 时间：
2015-05-10 19:03:11
阅读次数：
203
第四章 全局探索式测试法1.探索软件探索式测试有以下几个目标：a.理解应用程序如何工作，他的接口看起来怎样，他实现了哪些功能b.强迫软件展示其全部能力c.找到缺陷2.旅游者比喻(1)商业区测试类型a.指南测试法（The Guidebook Tour）旅游手册--用户说明书指南测试法要求测试人员通过阅...
分类：
其他好文 时间：
2015-05-05 19:06:41
阅读次数：
259
POJ2135 Farm Tour 最大流 最小费用流
When FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1..N, the first of which contains his house and the Nth of which contains the big barn. A total M (1 <...
分类：
其他好文 时间：
2015-04-29 11:54:17
阅读次数：
151
Free DIY TourProblem DescriptionWeiwei is a software engineer of ShiningSoft. He has just excellently fulfilled a software project wit...
分类：
其他好文 时间：
2015-04-22 17:44:42
阅读次数：
111
// uva1347 Tour 最短双调路线
// 这道题是看着紫书上面写着的
// dp[i][j]表示1至max(i,j)都已经走过时并且第一个人在i
// 第二个人在j点时所要走的最短的距离,则dp[i][j] = dp[j][i]
// 状态转移方程为
// dp[i+1][j] = max(dp[i][j]+dist[i][i+1],dp[i+1][i]+dist[j][i+1])
//...
分类：
其他好文 时间：
2015-04-19 01:14:02
阅读次数：
131
Sightseeing
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 718 Accepted Submission(s): 293
Problem Description
Tour operator Your P...
分类：
其他好文 时间：
2015-04-18 23:48:52
阅读次数：
164
Sightseeing
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 7421
Accepted: 2659
Description
Tour operator Your Personal Holiday organises guided bus trips ...
分类：
其他好文 时间：
2015-04-17 11:45:15
阅读次数：
136
题目链接：Codeforces 490F Treeland Tour
类似于nlogn的递增上升子序列算法。
#include
#include
#include
#include
using namespace std;
const int maxn = 6005;
const int inf = 0x3f3f3f3f;
int N, R[maxn], D[maxn], ans...
分类：
其他好文 时间：
2015-04-16 19:57:43
阅读次数：
129
这题真是被弄的欲仙欲死啊，开始写的代码死活的a不掉，也不知道哪里错了，先附上，求大牛指点啊.....
#include
#include
#include
using namespace std;
int n,m;
int point[100+5];
int re;
int ree[105];
int l;
struct stu
{
int a,b;
};
stu mapp[100000+5...
分类：
其他好文 时间：
2015-04-12 09:13:04
阅读次数：
116
