题意：给定n个点，规定两点间的距离为从一个点到另一个点的一系列路径中相邻两点之间欧几里得距离的最大值。现求一号点和二号点之间的最小距离。思路：prim算法改一下，从一号点开始求最小生成树，直到找到二号点。(ans保存所求路径中的最大值，而不是最后一个)例：3999
9991 13 3output：1...
分类：
其他好文 时间：
2014-05-10 05:45:06
阅读次数：
287
---用Warshall算法解决传递闭包问题---在一个关系R中，如果任意的（a，b）和（b，c）在关系R中，则（a，c）也一定在关系R中，则称R是可传递的。一个关系R的传递闭包是包含R的最小的传递关系。---Warshall算法不用来计算最短路径，而是用来判断i和j之间是否单向连接，无论是直接连接...
分类：
其他好文 时间：
2014-05-10 05:42:47
阅读次数：
431
kurXX最小生成树#include #include #include using
namespace std;#define M 501#define LIM 20000000struct edg{ int u,v; int
w;}all_e[M*M/2];bool operator > t; ...
分类：
其他好文 时间：
2014-05-10 00:29:13
阅读次数：
470
一、堆与堆排序的产生及定义
在简单选择排序中，每次从n个元素中比较n-1次选取最小的元素，这很好理解，但是前面比较过的数据在之后还要重新比较，这将花费大量的运算时间。堆排序算法就很好的解决了这个问题，堆排序在每次选择到最小记录的同时会根据比较结果对其他数据进行调整，堆排序的时间复杂度为O(Nlog....
分类：
其他好文 时间：
2014-05-10 00:25:14
阅读次数：
299
我们可以枚举每个点，然后求出这个点到其余点最小消耗的代价，求出比t小的且距离最大的更新答案。/**************************************************************
Problem: 1295 User: BLADEVIL ...
分类：
其他好文 时间：
2014-05-10 00:07:46
阅读次数：
317
以下记录的是在移动应用的测试过程中，使用到的网络测试的方法和类型。1.
普通手机流量网络测试主要是在2G/3G/4G网络下进行的测试。主要关注的点是在该往网络模式下，是否每个需要联网的功能点都覆盖。覆盖才是王道，哪怕最小的有个按钮，如果提交的时候在2G/3G/4G下出现问题，都是需要修复的问题。另外...
分类：
其他好文 时间：
2014-05-09 23:25:47
阅读次数：
318
题目链接
迭代加深搜索思想。
枚举答案K，考虑到能否切出K个木头，那么我们当然选最小的K个来切。
1、对于原材料，我们是首选最大的还是最小的？显然，首选大的能够更容易切出，也更容易得到答案。
2、对于目标木头，我们是优先得到最大的还是最小的？显然，由于K个木头我们都要得到，那么当然先把最大的（最难得到的）先得到，这种搜索策略更优。
3、假设总原材料为all，前K个木头总和为sum，那...
分类：
其他好文 时间：
2014-05-09 21:07:28
阅读次数：
305
一、数学库
1. 随机数
math.randomseed(os.time()); -- 设置随机种子
for i=1, 100 do
print(math.random(-1000,1000)); -- 随机区间 [-1000,1000], math.random(1000) 表示 [1,1000]
end;
2. 最大，最小值
math.max...
分类：
其他好文 时间：
2014-05-09 20:58:11
阅读次数：
669
题意：
题意好复杂。。。
给定n个人，从左到右排好队。
他们依次从左到右离开队伍。
每个人有个权值d
当某个人是第k-th离开队伍的，那么不开心值为 d*(k-1)
有一个操作，对于一个子序列，可以把前面一段翻转。
问最小的不开心值和。
#include
#include
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-05-09 20:45:04
阅读次数：
288
