k-means：基于划分算法的典型、实现比较简单。特点是只能聚球形、受离群点的影响很大。
采用python实现：用二维矩阵来存点集和质心点、每次循环分两步：计算质心和重新分配点，循环直到最小平方误差SSE收敛为止，或者指定一个最大的迭代次数。
关于画图，我使用的是pylab和Matplotlib，Matplotlib中的很多函数和matlab用法一样，比较方便作图，安装它时花了很长的时间来解决...
分类：
其他好文 时间：
2014-12-03 15:43:56
阅读次数：
230
最大和
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。
例子：
0 -2 -7 0
9
2 -6 2
-4
1 -4 1
-1 8 0 -2
其最大子矩阵为：
9
...
分类：
其他好文 时间：
2014-11-27 12:43:24
阅读次数：
160
最大和
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。
例子：
0 -2 -7 0
9
2 -6 2
-4
1 -4 1
-1 8 0 -2
其最大子矩阵为：
9
...
分类：
其他好文 时间：
2014-11-03 22:33:08
阅读次数：
232
问题：有两个字符串str1和str2，求出两个字符串中最长公共字符串。例如：“acbbsdef”和"abbsced"的最长公共字符串是“bbs”算法思路：1、把两个字符串分别以行和列组成一个二维矩阵。2、比较二维矩阵中行和列对应的每个点的字符是否相同，是设置这个点为1，否设置这个点为0。3、通过查找...
分类：
编程语言 时间：
2014-11-02 13:39:24
阅读次数：
248
题目:在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增。请完成一个函数，输入这样一个二维数组和一个整数，判断数组中是否含有该整数。如 二维矩阵 1 2 8 9 2 4 9 12 4 7 10 13 6 8 11 15思路：如果一...
分类：
其他好文 时间：
2014-10-09 19:05:07
阅读次数：
240
1118: Matrix
Time Limit: 4 Sec Memory Limit: 128 MB
Description
给定一个1000*1000的二维矩阵,初始矩阵中每个数都为1,然后为矩阵有4种操作.
S x1 y1 x2 y2：计算(x1,y1)、(x2,y2)围成的矩阵内所有元素的和。
A x y v：将(x,y)增加v
D x y v...
分类：
其他好文 时间：
2014-10-09 15:25:38
阅读次数：
189
最长公共子串（LCS）
找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。其实这又是一个序贯决策问题，可以用动态规划来求解。我们采用一个二维矩阵来记录中间的结果。这个二维矩阵怎么构造呢？直接举个例子吧："bab"和"caba"(当然我们现在一眼就可以看出来最长公共子串是"ba"或"ab")
b a b
c 0 0 0
a 0 1 0
...
分类：
其他好文 时间：
2014-09-23 20:42:55
阅读次数：
169
一、C++动态申请二维数组 在C++中不能直接动态申请二维数组，经过一番搜索，发现一种动态申请二维数组较好的方法。 代码如下（MATRIX_TYPE为某一种类型，Lines和Columns）：MATRIX_TYPE** elem;//C++二维矩阵动态申请空间elem = new MATRIX_.....
分类：
编程语言 时间：
2014-09-10 20:55:41
阅读次数：
232
