摘要： #include <stdio.h>#include <string.h>#define TRUE 1#define FALSE 0int m,n, ans;int result[205]; //记录V2中的点匹配的点的编号int state [205]; //记录V2中的每个点是否被搜索过 int data[205][205];//邻接矩阵 TRUE代表有边相连 void init(){ int i; int num; int temp; memset(data, 0, sizeof(data)); memset(result, 0, sizeof(result)); 阅读全文

摘要： 在日常的生活中我们最经常使用的距离毫无疑问应该是欧式距离，但是对于一些特殊情况，欧氏距离存在着其很明显的缺陷，比如说时间序列，举个比较简单的例子，序列A：1,1,1,10,2,3，序列B：1,1,1,2,10,3，如果用欧氏距离，也就是distance[i][j]=(b[j]-a[i])*(b[j]-a[i])来计算的话，总的距离和应该是128，应该说这个距离是非常大的，而实际上这个序列的图像是十分相似的，这种情况下就有人开始考虑寻找新的时间序列距离的计算方法，然后提出了DTW算法，这种方法在语音识别，机器学习方便有着很重要的作用。这个算法是基于动态规划（DP）的思想，解决了发音长短不一的模板 阅读全文

摘要： #include <stdio.h>#include <stdlib.h>#include <math.h>#define NA 4 /* 数据维数 */#define K 3 /* 聚类数 */#define Psize 50 /* 种群大小 */#define T 30 /* 最大迭代数 */#define ED 0.0000001 /* 结束条件 */typedef struct { double p[NA]; double distance[K];}Point;typedef struct { Point clu_cent[K]; /* 即clust 阅读全文

摘要： Kmeans算法 k-means 算法接受输入量 k ；然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足：同一聚类中的对象相似度较高；而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得一个“中心对象”（引力中心）来进行计算的。编辑本段算法流程 首先从n个数据对象任意选择 k 个对象作为初始聚类中心；而对于所剩下其它对象，则根据它们与这些聚类中心的相似度（距离），分别将它们分配给与其最相似的（聚类中心所代表的）聚类；然后再计算每个所获新聚类的聚类中心（该聚类中所有对象的均值）；不断重复这一过程直到标准测度函数开始收敛为止。一般都采用均方差作为标准测度函数. k个聚类 阅读全文

摘要： 论文：基于距离的划分聚簇算法[分享]叶若芬李春平 （清华大学软件学院北京100084）摘要：k-means算法在聚簇大的数据集时是公认比较有效的算法之一，然而它只能应用在具有数值属性描述的数据对象集合上，这种数据对象叫做数值数据；却无法应用于真实世界中具有其他形形色色属性的数据对象集合上，比如颜色、纹理、形状等特征描述的数据对象集合，这种数据叫做分类数据。为了能对分类数据进行聚簇，对k-means算法进行了扩展，出现两种新的算法：一种是k-modes算法，另一种是k-prototypes算法。但这两种算法都需要用户事先确定聚簇数k、阈值t和聚簇中心Q，在不明白数据分布状况的情况下能较准确地确定 阅读全文

摘要： #include<stdio.h>int gcd(int a,int b){if(b==0) return a;return gcd(b,a%b);}void exgcd(int a,int b,__int64 &x,__int64 &y){if(b==0){ x=1; y=0; return ;}exgcd(b,a%b,x,y);__int64 t=x;x=y;y=t-a/b*y;return ;}int main(){ __int64 x,y,m,n,l,p,t;int c,a,b,d;scanf("%I64d%I64d%I64d%I64d%I64d& 阅读全文

摘要： 如何创建批处理文件？ 不要听了批处理文件就感到很神气，其实这东西很简单的．你用过记事本没有？用过？　好的．将记事本打开，什么都不用写，然后选择文件，保存．保存类型选择所有文件，文件名则命名为　＊．bat　这个＊代表是文件名，你可以随便的起．保存好之后，看看你保存的地方，会出现一个白色窗口里有个黄色齿轮的图标．这东西就是你创建的批处理文件，双击他就可以运行，但他现在由于里面没有输入任何命令，所以他运行了并不会做任何事情．当我们想往这个＊.bat文件中添加东西时，只要右键选择他，然后选择编辑，就可以打开记事本往内输入命令了． 批处理文件中的命令是什么？ 批处理文件中的命令暂时先可以理解为dos命令 阅读全文

摘要： 首先来看一下Adapter的体系结构：一个Adapter的对象扮演一个桥梁的角色。这个桥梁连接着一个AdapterView和它所包含的数据。Adapter提供了一个通到数据项的途径。Adapter还负责为在数据集里的每个数据生项生成一个View。它有一个重要的方法：public abstract View getView (int position,View convertView,ViewGroup parent)。这个方法被setListAdapter（adapter）间接地调用。getView 方法的作用是得到一个View，这个view显示数据项里指定位置的数据，你可以或者手动创建一个v 阅读全文

摘要： 1.使用键盘快捷键抓图 在GNOME集成桌面环境下，我们可以使用键盘功能键Print Screen或Alt+Print Screen组合键来抓图，前者可以抓取整个屏幕的图像，而后者可以抓取当前活动窗口的图像。例如抓取整个屏幕的图像，则按下Alt+Print Screen组合键，不一会儿将弹出“保存抓图”对话框(图1)，对话框中显示截图的文件名以及图像存储的目标路径(这里我们使用默认存储路径)，如点击“复制到剪贴板”按钮则将截图复制到系统剪贴板中，在其他程序中使用时只要“粘贴”过去就可以了;如点击“保存”按钮则将抓取的屏幕图像保存为文件，文件名由系统自动生成，如Screenshot.png。使用 阅读全文

摘要： 在eclipse里新建一个project，选Android-Android Project然后Next,继续解释一下Package Name：这个学过编程的人都应该熟悉了，类似于namespace，你定义的所有东西都在一个包里不会和别的包出现重命名的问题等等，不多说了。Create Activity：在android系统里，每个程序都是由一个个Activity的运行连成一起的。这里相当于创建了程序的入口Activity，相当于main()函数。Min SDK version：最低支持SDK版本，2对应1.1，3对应1.5，4对应1.6。项目建立完后，应该有如下文件：然后选则Run as And 阅读全文