题意：给定n个点，规定两点间的距离为从一个点到另一个点的一系列路径中相邻两点之间欧几里得距离的最大值。现求一号点和二号点之间的最小距离。思路：prim算法改一下，从一号点开始求最小生成树，直到找到二号点。(ans保存所求路径中的最大值，而不是最后一个)例：3999
9991 13 3output：1...
分类：
其他好文 时间：
2014-05-10 05:45:06
阅读次数：
287
1.最小树形图（后续更新）2.Dancing Links3.最小k度生成树4.网络流5.扩展kmp
分类：
其他好文 时间：
2014-05-10 05:37:51
阅读次数：
217
求最小生成树 1 //Accepted 240 KB 0 ms 2 #include 3
#include 4 #include 5 const int MAXN =105; 6 const int inf = 100000000; 7 double
x[MAXN],y[MAXN]...
分类：
其他好文 时间：
2014-05-10 05:32:29
阅读次数：
240
ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？...
分类：
其他好文 时间：
2014-05-10 04:47:27
阅读次数：
286
给你几个（<=100）小岛的坐标，然后你把所有的岛都修上桥连接起来，求最小花费，还有个附加的限制：只有岛之间的距离大于等于10，或小于等于1000时才能修桥。
很明显这是一道MST（最小生成树）的题目.最小生成树的常用算法有两个kruskal和prim算法。一言以蔽之，两者的不同之处在于：kruskal----归并边；prim----归并点。我用离散数学来描述一下。
设有图G=（V，E），所有的结点集合为V，另有一空集合U。基本思路是：
先随意确定一个起点。
设此点为v，加入集合U中。
...
分类：
其他好文 时间：
2014-05-10 04:23:55
阅读次数：
334
Neal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that Ray has a photographic memory and this may not trouble him, Neal gives it to Jiejie.
Since Ji...
分类：
其他好文 时间：
2014-05-10 03:48:22
阅读次数：
352
题意：找出一个图的生成树中最大边权值和最小边权值差最小的值。题解参见：http://blog.csdn.net/sdj222555/article/details/7698978每次枚举最小边，然后求生成树，更新结果。
1 //Accepted 200 KB 94 ms 2 //kr...
分类：
其他好文 时间：
2014-05-10 03:23:43
阅读次数：
338
学习统计学习方法也已经有几天了，在这几天的时间里，我主要对分类学习方法进行了初步学习，包括：感知机——>支持向量机，K近邻法，朴素贝叶斯法，决策树，logistic
回归与最大熵模型。 其中k近邻法的实现为kd树，朴素贝叶斯通过极大似然估计实现，决策树包含有生成决策树算法ID3,C4.5，决策...
分类：
其他好文 时间：
2014-05-10 03:06:00
阅读次数：
225
相关性质 可查看维基百科"二叉查找树"关键性质：设root为二叉查找树的结点
如果a是root的左结点 key[a] 2 #include 3 using namespace std; 4 /*二叉查找树*/ 5
/*实现中假设关键元素互不相同*/ 6 typedef i...
分类：
其他好文 时间：
2014-05-10 02:28:24
阅读次数：
630
题意是，有这样一种二叉树，每个节点的孩子数目不是0就是2，现在有N个节点，要组成一颗高度为K的这样的二叉树，问你有多少种组成方法。理所当然的想到了DP，一开始想的方程是f(i,j)为给你i
个节点，构成高度为j的这样的二叉树的种类数，转移的时候f(i,j) = Σf(k1,h1)*f(k2,h2),...
分类：
其他好文 时间：
2014-05-10 02:27:59
阅读次数：
358
