mxdxm8899的专栏

/*在程序设计中更多的是注重程序的逻辑性，因此在设计验证实验程序中，更多的是考虑程序完整性，也就是在设计程序时有一个清晰地思路，经过认真的研究，对面向对象的程序设计语言的前提下，对抽象数据类型的了解显得更为重要，在做实验之前更多的是要知道程序的功能，以便设计更为人性化程序*//*该实验采用邻接矩阵作为存储结构首先建立以邻接矩阵为存储结构的图的抽象数据类型方法的实现：对建立的无向图，进行深度及广度优...

*设计文档：对问题的描述是：判断从一个顶点到另一个顶点是否存在路径。设计抽象数据类型设计数据结构：采用临界表存储；设计节点结构；设计遍历算法，实现寻找路径：利用深度优先遍历，从一个顶点出发，访问到所要找的顶点，                            即是所求路径；*/#include<iostream.h>//#include<string.h>const ...

求关键路径的算法： 1）输入e条弧<i,j>，建立AOE网的存储结构。 2）从源点v0出发，令ve[0]＝0按拓扑有序求其余各顶点的最早发生时ve[i]（1≤i≤ n-1）。如果得到的拓扑有序序列中顶点个数小于网中顶点数n，则说明网中存在环，不能求关键路径，算法终止；否则执行步骤（3）。 3）从汇点vn出发，令vl[n-1]= ve[n-1]，按逆拓扑有序求其余各顶点的最迟发生时...

#include <stdio.h>#include <string.h>#define INFINITY 1000#define MAX_VERTEX_NUM 20typedef enum{DG,DN,UDG,UDN} Graphkind;typedef struct ArcCell{ int adj; char *info;}ArcCell,AdjMatrix[MAX_...

例题 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。 为了用最小的消费，他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。 输入格式 Input Format 输入格式经常会以...

Prim算法用于求无向图的最小生成树 　　设图G =（V，E），其生成树的顶点集合为U。 　　①、把v0放入U。 　　②、在所有u∈U，v∈V-U的边(u，v)∈E中找一条最小权值的边，加入生成树。 　　③、把②找到的边的v加入U集合。如果U集合已有n个元素，则结束，否则继续执行②。 　　其算法的时间复杂度为O(n^2) 　　Prim算法实现： 　　（1）集合：设置一个数...

      K r u s k a l算法每次选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。K r u s k a l算法分e 步，其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边，每次考虑一条边。当考虑某条边时，若将其加入到已选边的集合中会出现环路，则将其抛弃，否则，将它...

       批处理文件是无格式的文本文件，它包含一条或多条命令。它的文件扩展名为 .bat 或 .cmd。在命令提示下键入批处理文件的名称，或者双击该批处理文件，系统就会调用Cmd.exe按照该文件中各个命令出现的顺序来逐个运行它们。使用批处理文件（也被称为批处理程序或脚本），可以简化日常或重复性任务。当然我们的这个版本的主要内容是介绍批处理在入侵中一些实际运用，例如我们后面要提到的用批处理文件...

MATLAB提供了两种方法进行聚类分析： 1、利用clusterdata 函数对数据样本进行一次聚类，这个方法简洁方便，其特点是使用范围较窄，不能由用户根据自身需要来设定参数，更改距离计算方法； 2、分步聚类：（1）用pdist函数计算变量之间的距离，找到数据集合中两辆变量之间的相似性和非相似性；（2）用linkage函数定义变量之间的连接；（3）用cophenetic函数评价聚类信息；（4）...