搜索资源列表
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维矩阵)的连通性进行求掩码，将连通的同一个数的所有相邻数据全部以一个自增的掩码标识出来，并且自动识别和标出对孤岛，可以指定需要计算的有效值或者不需要计算的无效值。
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.
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
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
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
KrusklaPrim
- 最小生成树 Kruskal和Prim的比较 可以根据用户输入的点数和边数随机生成图并且保证是连通图-Kruskal and Prim' s minimum spanning tree can compare the number of points based on user input and the edges are randomly generated map and ensuring that connected graph
11
- 对于一个连通图G，请采用深度优先搜索的方法，识别出该连通图的所有关节点。如下图所示。 输入：首先输入连通图G的结点个数n、边的个数m以及搜索的起始结点号，然后输入各边（u,v）； 输出：首先输出DFN和LOW数组的值，然后输出所有关节点。-For a connected graph G, use depth first search method, identify the connected graph all key points. As below. Input: first
martix_keyboard_sameA
- 在矩阵式键盘中，每条水平线和垂直线在交叉处不直接连通，而是通过一个按键加以连接。这样，一个端口（如P1口）就可以构成4*4=16个按键，比之直接将端口线用于键盘多出了一倍，而且线数越多，区别越明显，比如再多加一条线就可以构成20键的键盘，而直接用端口线则只能多出一键（9键）。-n the matrix in the keyboard, each horizontal and vertical line crossing not directly connected, but rather thr
blocks
- 题目描述 为了增强幼儿园小朋友的数数能力，小虎的老师给了一个家庭游戏作业。他让小虎拿一块空的围棋盘，随机地在一些方格中放些棋子（有黑白两种颜色），如果一个方格和它的上、下、左、右四个方格之一都有相同颜色的棋子，则认为两格子是相连通的。这期间，要求小虎不断统计共有多少个连通块。 如下图是一个5×9的棋盘，其中"."表示空格，"*"表示黑棋子，"@"表示白棋子。则有4块连通的棋子块。 ......... ..**..@.. .**@@.@@. ..*@..*.. ....
新建文件夹
- 使用matlab编程语言 实现WSN网络节点数与联通率的计算(Solution of WSN by matlab)