题意：给定n个点，规定两点间的距离为从一个点到另一个点的一系列路径中相邻两点之间欧几里得距离的最大值。现求一号点和二号点之间的最小距离。思路：prim算法改一下，从一号点开始求最小生成树，直到找到二号点。(ans保存所求路径中的最大值，而不是最后一个)例：3999
9991 13 3output：1...
分类：
其他好文 时间：
2014-05-10 05:45:06
阅读次数：
287
迷惑很久，终于想通。其实是一种数据的处理方法，可以简化数据。矩阵乘特征向量就是在其方向的投影。这点类似于向量点积既是投影。通过求特征值和向量，把矩阵数据投影在一个正交的空间，而且投影的大小就是特征值。这样就直观体现了数据的基本特征。最大特征值并不是说数据在所有方向的投影的最大值，而仅限于正交空间的某...
分类：
其他好文 时间：
2014-05-10 00:42:13
阅读次数：
198
非递归版好像被卡掉了，其他2个板子都能过。
#include
#include
#include
#include
#include
using namespace std;
#define ll int
const int MAXN = 100100;//点数的最大值
const int MAXM = 400010;//边数的最大值
const int INF = 0x3f3f3f3f;
st...
分类：
其他好文 时间：
2014-05-09 22:55:23
阅读次数：
476
unsigned int 0～4294967295int
2147483648～2147483647unsigned long 0～4294967295long 2147483648～2147483647long
long的最大值：9223372036854775807long long的最小值：-...
分类：
其他好文 时间：
2014-05-09 15:34:30
阅读次数：
210
开始－》运行－》gpedit.msc，打开策略组编辑器，在树状菜单中选
择计算机配置－》管理模板－》终端服务，在右侧窗口中打开“限制
连接数量”，选择“已启用”，修改“TS允许的最大连接数”，确定
。
完成以上两步可以解决远程连接最大值你能为3个（包括本地控制台
）的问题。如果需要使多用户可以同时使用同一个用户名登录远程连
接，那么还需要...
分类：
其他好文 时间：
2014-05-09 14:11:57
阅读次数：
341
这个比前面的要复杂点，但找对了规律，还是可以的。我逻辑思维不强，只好画图来数数列的下标了。分四次计算，存入最大值。左右一次，上下一次，左斜一次，右斜一次。In
the 2020 grid below, four numbers along a diagonal line have been mark...
分类：
其他好文 时间：
2014-05-09 13:39:56
阅读次数：
412
http://acm.hdu.edu.cn/showproblem.php?pid=2236
找n个数使得这n个数都在不同的行和列里显然是二分图模型。难点在于求最大值与最小值差值最小。这里二分差值(看的题解)，进行试探是否可以匹配成功。
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-05-09 02:39:47
阅读次数：
356
给n个点，m条边的无向图，一个起点和一个终点。每边都有消耗，经过就要付出代价；每个点有消耗和价值，只有消耗了才会获得价值，如果不消耗就不会获得价值，且下一次消耗的点的价值一定要严格大于之前消耗过的点的价值
求：起点到终点消耗不超过给定值T时的价值最大值
1 < N < 100，0 < M < 1000，0 < T <= 300...
分类：
其他好文 时间：
2014-05-08 17:22:31
阅读次数：
332
可以看到程序执行不完原因：i的值在变到Integer.MAXVALUE再加1是编程int的最小值永远小于最大值死循环
分类：
编程语言 时间：
2014-05-08 16:33:01
阅读次数：
379
题目来源：HDU 4240 Route Redundancy
题意：求最大流与一条流最大的路径的比值 前者最大流求出 后者是每一条路的最小值再取大
思路：我用的是dinic 可以在DFS的时候在传递一个参数 表示当前增广路可以通过最大的流量 然后当x==t 到达汇点时 在取他们的最大值
#include
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-05-08 10:58:21
阅读次数：
319
