邻接矩阵类的根是A d j a c e n c y W D i g r a p h，因此从这个类开始。程序1 2 - 1给出了类的描述。程 序中，先用程序1 - 1 3中函数Make2DArray 为二组数组a 分配空间，然后对数组a 初始化，以描述 一个n 顶点、没有边的图的邻接矩阵，其复杂性为( n2 )。该代码没有捕获可能由M a k e 2 D A r r a y 引发的异常。在析构函数中调用了程序1 - 1 4中的二维数组释放函数D e l e t e 2 D
标签： 矩阵
上传时间： 2013-12-21
上传用户：lanjisu111
经典C语言程序设计100例1-10 如【程序1】 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 2.程序源代码： main() { int i,j,k printf("\n") for(i=1 i<5 i++) ／*以下为三重循环*/ for(j=1 j<5 j++) for (k=1 k<5 k++) { if (i!=k&&i!=j&&j!=k) /*确保i、j、k三位互不相同*/ printf("％d,％d,％d\n",i,j,k) } }
上传时间： 2013-12-14
上传用户：hfmm633
k均值算法是模式识别的聚分类问题，这是用C实现其算法以下是程序源代码
上传时间： 2014-01-15
上传用户：风之骄子
用归并的算法思想实验文件的k路归并，代码为文件k路归并的c语言实现
上传时间： 2015-11-24
上传用户：gmh1314
这是一个用c和matlab编写的程序，用于实现k-means算法
上传时间： 2014-01-07
上传用户：hgy9473
k均值算法是模式识别的聚分类问题，这是用C实现其算法以下是程序源代码
上传时间： 2013-12-18
上传用户：GHF
单纯形法算法,int K,M,N,Q=100,Type,Get,Let,Et,Code[50],XB[50],IA,IAA[50],Indexg,Indexl,Indexe float Sum,A[50][50],B[50],C[50]
上传时间： 2013-12-22
上传用户：顶得柱
Floyd-Warshall算法描述 1)适用范围： a)APSP(All Pairs Shortest Paths) b)稠密图效果最佳 c)边权可正可负 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法结束：dis即为所有点对的最短路径矩阵 3)算法小结：此算法简单有效，由于三重循环结构紧凑，对于稠密图，效率要高于执行|V|次Dijkstra算法。时间复杂度O(n^3)。 考虑下列变形：如(I,j)∈E则dis[I,j]初始为1,else初始为0，这样的Floyd算法最后的最短路径矩阵即成为一个判断I,j是否有通路的矩阵。更简单的，我们可以把dis设成boolean类型，则每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”来代替算法描述中的蓝色部分，可以更直观地得到I,j的连通情况。
标签： Floyd-Warshall Shortest Pairs Paths
上传时间： 2013-12-01
上传用户：dyctj
选择第k小的元素，c语言 partition 要好好看看 理解函数意思
标签： 元素
上传时间： 2016-02-19
上传用户：ukuk
加权k均值算法，或者称为加权C均值聚类算法
上传时间： 2016-02-26
上传用户：TF2015
