搜索资源列表
fuc
- 破圈法，边割法，避圈法的比较： 当图为连通且边树较少时，用破圈法较好 当图边数较多时，使用边割法和避圈法较好 -breaking lap, cutting edge, avoiding the comparison circle : When map is connected and fewer side tree, breaking lap with a better method when the edges of a few more, the use of cut
ConArea
- 在IDL开发平台下，对一个栅格数组(2维矩阵)的连通性进行求掩码，将连通的同一个数的所有相邻数据全部以一个自增的掩码标识出来，并且自动识别和标出对孤岛，可以指定需要计算的有效值或者不需要计算的无效值。
chap13
- 挖雷游戏.1.运行效果与程序发布 2.主类Game 3.方块 Block 4.雷区 MineSquare 5.雷标数目 FindAroundMineMarkNumber 6.雷标判DetermineMineMarkIsRightOrWrong 7.成片挖开区域 DetermineDigArea 8.无雷连通区 FindSafeArea 9.随机布雷 RandomSetMine 10.周围地雷个数FindAroundMineNumber 11.显示剩余雷数C
castle
- castle 给出一个城堡的地图，求其中的连通房间数，最大房间的面积，拆除某个墙壁连通两间屋子后可形成的最大房屋面积。前面求面积还比较简单，用种子填充法即可，后面的找连通两房间的实在是有很多可能。后来想到用遍历，压栈弹栈的过程要考虑清楚，不要重复压栈。也不要在边界上犯错。
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
JAVA 程序源代码3
- 11 中国象棋打谱软件 主类 Chess 对弈棋盘ChessBoard 棋子ChessPiece 棋点 ChessPoint 走棋法则Rule 步骤MoveStep 记录棋谱MakeChessManual 棋谱演示Demon 12 魔板游戏 主类PuzzleFrame 魔板PuzzlePad 魔板中的点SquarePoint 13 挖雷游戏 主类Game 方块 Block 雷区 MineSquare 雷标数目 FindAroundMineMarkNumber 雷标判断 DetermineMin
LianTongYuSuanFa
- 用vb实现了连通域的两种算法。 同时展示了运用api函数实现的方法。-Vb achieved by the two algorithms connected domain. At the same time demonstrating the use of api function method.
smalltree
- 图的最小生成树 【需求分析】 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 （1）建立一个图，其存储方式可以采用邻接矩阵形式，需要定义两个数组，一个存储顶点，一个存储边，存储边的数组表明节点间的连通关系和边的权值； （2）利用普里姆算法和克鲁斯卡尔算法求网的最小生成树； （3）按顺序输出生成树中各条边以及它们的权值。 【算法描述】： 1 普里姆算法：
IP-Programing
- 1。演示程序中增加了三个鼠标功能的演示程序与真彩色图 像像素数据的显示。 2、新增了四个菜单，即分水岭算法、线段表新应用、论文例图和应 用模块，它们都是交稿后到最近这段时间里所做的工作。新增内 容都是在此编程环境下完成的。 3、分水岭算法菜单中给出了分割粘连图像的四种方法。 4、线段表新应用菜单给出了用种子填色法实现的连通区域分割方法， 它比线段编码法简单，还介绍了用线段表实现数 学形态学中腐蚀膨胀的快速算法。 中所用图像的生成步骤，
castle-pascal
- castle 给出一个城堡的地图，求其中的连通房间数，最大房间的面积，拆除某个墙壁连通两间屋子后可形成的最大房屋面积。应用pascal的递归函数来实现计算功能。-give a castle map of the castle, and one of the connectivity number of rooms, the largest area of the room, the removal of a wall connecting the two rooms can be formed
chap13
- 13.4.1. 运行效果与程序发布 13.4.2. 主类Game 13.4.3. 方块 Block 13.4.4. 雷区 MineSquare 13.4.5. 雷标数目 FindAroundMineMarkNumber 13.4.6. 雷标判断 DetermineMineMarkIsRightOrWrong 13.4.7. 成片挖开区域 DetermineDigArea 13.4.8. 无雷连通区 FindSafeArea 13.4.9. 随机布雷 RandomS
5_8
- 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个顶点着不同颜色，则称这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化问题。 -tu de m zhese wenti
Graph
- 1．建立无向网的邻接矩阵。 要求：从键盘输入无向网的顶点数和边数；然后以“顶点1，顶点2，权值”的方式输入图的各边，建立邻接矩阵存储，并输出各顶点和邻接矩阵。 2．对无向网进行深度优先遍历，输出遍历序列。 3.判断给定的无向网是否是连通的？ 要求：从键盘上输入出发点进行搜索遍历，输出遍历序列。 -1. The establishment of the network adjacency matrix. Requirements: No input from the ke
color1
- 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点 着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是 图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个 顶点着不同颜色，则称这个数m为该图的色数。求一个图的色数m的问题称为图的 m可着色优化问题。 -Given an undirected connected graph G, and m kinds of different colors. With thes
aaa
- 对任意给定的图（顶点数不小于20，边数不少于30，图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边（或弧）的信息，并存储到相应存储结构（邻接矩阵、邻接表、十字链表、邻接多重表，任选其中两种类型），对自己所创建的图完成以下操作： 对无向图求每个顶点的度，或对有向图求每个顶点的入度和出度（5分） 完成插入顶点和边（或弧）的功能（5分） 完成删除顶点和边（或弧）的功能（5分） 两种存储结构的转换（5分），如果其中一种存储结构为十字链表或邻接多重表则增加5分。
shufflenetwork
- 洗牌网路由算法的平均跳数和连通度的变化函数关系-Shuffle network by the algorithm, the average number of hops and changes in function of connectivity
algorithms-hw
- 算法上机作业 1城市轮廓线 3无向图双连通分支 4第一行为(n-1)，n=2^k 第二行为第一个多项式系数序列 第三行为第二个多项式系数序列 系数序列的格式为：an,an-1,an-2 ,…, a1,a0 输出文件：result4.dat 格式为结果多项式的系数序列。 序列格式为：an,an-1,an-2 ,…, a1,a0（此n与输入中的n不同） 5第一行为线段数n 第二行起每一行x1 y1 x2 y2表示一条线段，端点为(x1,y1)和(x2,y2)
Kruskal
- 编程实现Kruskal算法，生成最小代价生成树，其中利用最小堆算法实现。 （随机生成n个点，且随机生成k条边，形成连通图） 根据输入的顶点数的不同，分析时间复杂度。-Implement Kruskal’s algorithm based on min-heap and disjoint set data structure for constructing a minimum cost spanning tree. Generate weighted undirected com
Prim
- 编程实现Prim算法，基于最小堆数据结构，生成最小代价生成树。 （其中随机生成点和边，形成连通图） 根据输入的顶点数的不同，分析时间复杂度。-Implement Prim’s algorithms based on min-heap and disjoint set data structure for constructing a minimum cost spanning tree. Generate weighted undirected complete graph for
新建文件夹
- 使用matlab编程语言 实现WSN网络节点数与联通率的计算(Solution of WSN by matlab)