码迷,mamicode.com
首页 >  
搜索关键字:表示图    ( 350个结果
图 (中)
图的存储邻接矩阵考虑到图是由顶点和边(弧)两部分组成,那就分成两部分存储。图的邻接矩阵存储方式是用两个数组表示图,一个一维数组存储图中的顶点信息,一个二维数组(称为邻接矩阵)存储图中的边或者弧的信息。设图G中有n个顶点,则邻接矩阵是一个n×nn \times n 的方阵,定义为arc[i][j]={1,0,若(vi,vj)∈E或∈E反之 arc[i][j] = \begin{cases...
分类:其他好文   时间:2015-08-31 01:19:27    阅读次数:244
数据结构--图 的JAVA实现(上)
1,摘要:本系列文章主要学习如何使用JAVA语言以邻接表的方式实现了数据结构---图(Graph),这是第一篇文章,学习如何用JAVA来表示图的顶点。从数据的表示方法来说,有二种表示图的方式:一种是邻接矩阵,其实是一个二维数组;一种是邻接表,其实是一个顶点表,每个顶点又拥有一个边列表。下图是图的邻接...
分类:编程语言   时间:2015-08-27 20:50:34    阅读次数:291
UI_09 UITableView(表视图)
?、表视图 ?????在iOS中,要实现表格数据展示,最常用的做法就是使用UITableView。UITableView继承自UIScrollView,因此支持垂直滚动,而且性能极佳 1、表示图的样式 UITableViewStylePlain UITableViewSty...
分类:其他好文   时间:2015-08-27 00:54:18    阅读次数:230
最短路径问题
题目描述 平面上有n个点(n 输入 第1行为整数n。  第2行到第n+1行(共n行),每行两个整数x和y,描述了一个点的坐标(以一个空格分隔)。  第n+2行为一个整数m,表示图中连线的个数。  此后的m行,每行描述一条连线,由两个整数i和j组成,表示第1个点和第j个点之间有连线。  最后一行:两个整数s和t,分别表示源点和目标点。 输出 仅1行,一个实数(保留两位小数),表示从...
分类:其他好文   时间:2015-08-26 12:18:16    阅读次数:122
图的邻接表表示
图的邻接表表示法类似于树的孩子链表表示法。对于图G中的每个顶点vi,该方法把所有邻接于vi的顶点vj链成一个带头结点的单链表,这个单链表就称为顶点vi的邻接表(Adjacency List)。1. 邻接表的结点结构(1)表结点结构 ┌────┬───┐ │adjvex │next │ └────┴─...
分类:其他好文   时间:2015-08-20 16:44:01    阅读次数:132
poj 2485:Highways
最基础的prim算法 让我们来分析一下prim的思路 给两个数组 一个二维的 以邻接矩阵的形式来表示图 一个一维的 用来表示每个节点到当前树的距离 关键看prim函数 因为每一个点最后都在树里面的 所以我先把第一个节点放进去(这个无所谓,随便你放哪一个) 然后把每个节点到树的距离更新出来(就是邻接矩阵中每个点到第一个节点的距离) 然后我进行一轮for循环 把到树的距离最小的...
分类:其他好文   时间:2015-08-18 16:28:22    阅读次数:166
列表示图
样式展示.h文件#import @interface NALLabelsMatrix : UIView { NSArray *columnsWidths; uint numRows; uint dy;}- (id)initWithFrame:(CGRect)frame andColumnsWi...
分类:其他好文   时间:2015-08-18 15:42:24    阅读次数:114
CCF题目: 图像旋转
问题描述   旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。   计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。 输入格式   输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。   接下来n行每行包含m个整数,表示输入的图像。 输出格式   输出m行,每行包含n个整数,表示原始矩阵逆时针旋转90度后的...
分类:其他好文   时间:2015-08-15 14:56:16    阅读次数:122
二值化与图像分割
二值化是图像分割最常用的实现方式。 对于如下这个简单图像(背景与前景较为单调)      如何计算图中小狗的位置与大小呢,如果我们将这幅转换为右侧的二值图,就简单很多了。只需图中值为“0”的最大连通区域,即为小狗所在的区域,由连通区域的像素个数辅以相机的焦距、拍摄距离等参数就能估计出小狗的实际尺寸。 一 统计直方图 横轴表示图像的明暗强度,纵轴表示对应强度的像素个数。当沿着横轴再对统...
分类:其他好文   时间:2015-08-06 07:11:08    阅读次数:609
HDU4101 Ali and Baba (bfs+dfs+博弈)
题意: Ali 和Baba玩游戏,游戏是在给出的一个n*m的图中,有且仅有一个宝藏(-1)表示,图中其他位置可能是空地(0表示),也可能是石头(石头的HP用一个正数表示)。二人轮流,每次游戏开始都是Ali先手,选手可以攻击石头,每次可以让石头HP减少一。问Ali是否可以胜利。 开始时,直接BFS 宝藏能扩展的最大的面积,因为面对都是1包围的-1 ,这个是必败态。但是WA了;然后想了很久,想到,可能...
分类:其他好文   时间:2015-08-03 19:15:21    阅读次数:141
350条   上一页 1 ... 25 26 27 28 29 ... 35 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!