邻接矩阵类的根是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
DOS下查看磁盘扇区的程序, 按A,S,D,W,控制CHS增减,按E, 输入CHS值,按Q,结束.
上传时间: 2013-12-24
上传用户:tonyshao
首先简单介绍了GPS 接收机串口通信的基本概念, 然后通过实例详细介绍了计算机与GPS 接收机进行 数据传输的两种方法: 一种是使用W in32 A P I 通信函数的文件读写方式 另一种是通过VC+ + 6. 0 提供的 M SComm 控件实现。
上传时间: 2015-10-23
上传用户:xuan‘nian
零件切割问题: 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小? 任给一个输入实例,能输出切割所需要的实际高度并能用图形演示切割的过程
上传时间: 2013-12-18
上传用户:曹云鹏
零件切割问题 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?
上传时间: 2014-08-28
上传用户:龙飞艇
图论中最小生成树Kruskal算法 及画图程序 M-函数 格式 [Wt,Pp]=mintreek(n,W):n为图顶点数,W为图的带权邻接矩阵,不构成边的两顶点之间的权用inf表示。显示最小生成树的边及顶点, Wt为最小生成树的权,Pp(:,1:2)为最小生成树边的两顶点,Pp(:,3)为最小生成树的边权,Pp(:,4)为最小生成树边的序号 附图,红色连线为最小生成树的图 例如 n=6 w=inf*ones(6) w(1,[2,3,4])=[6,1,5] w(2,[3,5])=[5,3] w(3,[4,5,6])=[5,6,4] w(4,6)=2 w(5,6)=6 [a,b]=mintreek(n,w)
上传时间: 2015-11-30
上传用户:dreamboy36
参加运动会的n个学校编号为1~n。比赛分成m个男子项目和w个女子项目,项目编号分别为1~m和m+1~m+w。由于各项参加人数差别较大,有些项目取前五名,得分顺序为7,5,3,2,1 还有些项目只取前三名,得分顺序为5,..
上传时间: 2015-12-20
上传用户:ljt101007
M值曲线即控制理论中的补灵敏度系数模的最大值。本例模型为:y=w+s
上传时间: 2013-12-23
上传用户:youlongjian0
cut.c 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?
上传时间: 2015-12-23
上传用户:lunshaomo
给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。本算法解决如何切割使得所使用的矩形板的高度h最小.
上传时间: 2013-12-29
上传用户:维子哥哥