02 2015 档案
摘要:K-means算法#include#include#include#includeusing namespace std;#define K 4 /*数据维度*/#define C 8 /*聚类数*/#define N 150 /*样本数*/#define IterMax 5/*最大迭代数*/#de...
阅读全文
摘要:def permutate(s): if not s: return [s] r = [] for i in range(len(s)): for m in permutate(s[:i] + s[i+1:]): r.append(s[i:i+1] + m) return r
阅读全文
摘要:对于一个给定的连通的无向图 G = (V, E),希望找到一个无回路的子集 T,T 是 E 的子集,它连接了所有的顶点,且其权值之和为最小。因为 T 无回路且连接所有的顶点,所以它必然是一棵树,称为生成树(Spanning Tree),因为它生成了图 G。显然,由于树 T 连接了所有的顶点,所以树 ...
阅读全文