AP聚类算法是目前十分火的一种聚类算法，它解决了传统的聚类算法的很多问题。不仅简单，而且聚类效果还不错。这里，把前两天学习的AP算法在R语言上面的模拟，将个人笔记拿出来与大家分享一下，不谈AP算法的原理，只初步的讲一下应用，更多请关注下期。APClusting
in R相似矩阵的计算negDi...
分类：
其他好文 时间：
2014-05-05 10:36:46
阅读次数：
500
x=linspace(-50, 50, 50); %
在x轴上取50点y=linspace(-25, 25, 25); % 在y轴上取25点[xx,yy]=meshgrid(x, y); %
xx和yy都是矩阵zz=8000-2.*xx.*xx-5.*yy.*yy; % 计算函数值，zz也是21x2...
分类：
其他好文 时间：
2014-05-04 19:20:05
阅读次数：
934
【原题】
2326: [HNOI2011]数学作业
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 853 Solved: 473
[Submit][Status]
Description
【分析】我们按数字的位数来划分。对于K位数，我们就可以专门设计一个矩阵来计算。
然后就是注意细节了。
【代...
分类：
其他好文 时间：
2014-05-04 18:45:26
阅读次数：
342
【原题】
1297: [SCOI2009]迷路
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 539 Solved: 367
[Submit][Status]
Description
windy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向...
分类：
其他好文 时间：
2014-05-04 18:40:38
阅读次数：
306
题目链接：uva 1379 - Pitcher Rotation
题目大意：给出n，表示由n个人组成的战队，接着是m，表示有m个敌人，g表示要比赛的天数，给出g后，比赛的天数起始是g+10，然后是一个m*n的矩阵，g[i][j]表示第j个敌人被i打败后，战队所得到的分数。然后g+10个数，表示每天需要挑战的敌人是谁，0代表说休息；每个人出战的次数没有限制，但是比过一场后要休息4天，问说战...
分类：
其他好文 时间：
2014-05-04 18:29:26
阅读次数：
327
剑指offer上的第一道题目，在九度OJ上测试通过
题目描述：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为两个整数m和n(1<=m,n<=1000)：代表将要输入的矩阵的行数和列数。
输入的第二行包括一个整数t(1<=t<=1000000)：代表要查找的数字。
接下来的m行，每行有n个数，代表题目所给出的m行n列的矩...
分类：
其他好文 时间：
2014-05-04 18:26:36
阅读次数：
348
【原题】
1898: [Zjoi2004]Swamp 沼泽鳄鱼
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 425 Solved: 256
[Submit][Status]
Description
潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少...
分类：
其他好文 时间：
2014-05-04 18:20:44
阅读次数：
350
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3143
把矩阵变成一行，然后计算位置，lrj给了线段树数组做法 但是我做的线段树空间过大，直接爆掉，所以换方法了
主要还是测试自己的线段树区间更新的模板
各种RE+WA之后AC，，，，，
...
分类：
其他好文 时间：
2014-05-04 18:06:36
阅读次数：
412
【原题】
1706: [usaco2007 Nov]relays 奶牛接力跑
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 340 Solved: 162
[Submit][Status]
Description
FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点...
分类：
其他好文 时间：
2014-05-04 18:02:19
阅读次数：
381
