disjoint

拓扑关系——九交模型

Disjoint分离是两个几何图形的边界和内部不相
qq_28934471·2015-06-11 08:30

不相交集合森林的启发式策略

在文章《Union-Find操作检测无向图有无环算法》中介绍了Union-Find算法的一个简单实现，使用一维数组来处理不相交集合数据结构（Disjoint-setdatastructure）。
匠心十年·2015-01-30 20:00

Union-Find 检测无向图有无环路算法

不相交集合数据结构（Disjoint-setdatastructure）是一种用于跟踪集合被分割成多个不相交的子集合的数据结构，每个集合通过一个代表来标识，代表即集合中的某个成员。
匠心十年·2015-01-30 20:00

Qgis开发13-矢量空间分析

2.1关系测试不相交disjoint:由QgsGeometry：：disjoint()实现。（参
sf2gis2·2014-11-30 23:00

数据结构 之 并查集（Disjoint Set）

一、并查集的概念：  首先，为了引出并查集，先介绍几个概念：  1、等价关系（EquivalentRelation）  自反性、对称性、传递性。  如果a和b存在等价关系，记为a~b。  2、等价类：  一个元素a(a属于S)的等价类是S的一个子集，它包含所有与a有关系的元素。注意，等价类形成对S的一个划分：S的每一个成员恰好互斥地出现在一个等价类中。为了确定是否a~b，我们仅需验证a和b是否属于
zhaobryant·2014-11-07 12:00

算法导论21（用于不相交集合的数据结构）

不相交集合数据结构（disjoint-setdatastructure）即并查集（union-findset）intp[n],r[n]; voidMakeSet(intx) { p[x]=x; r[x
hz5034·2014-10-31 20:00

可以存储相同key的map——Multimap

Collections.disjoint(list1,list2);或!
qiaoshi·2014-10-23 17:00

可以存储相同key的map——Multimap

Collections.disjoint(list1,list2);或!
qiaoshi·2014-10-23 17:00

可以存储相同key的map——Multimap

Collections.disjoint(list1, list2);       或!
qiaoshi·2014-10-23 17:00

利用并查集（Disjoint Set）解决一道算法题

一：并查集数据结构在计算机科学中，并查集是一种树型的数据结构，其保持着用于处理一些不相交集合（DisjointSets）的合并及查询问题。有一个联合-查找算法（union-findalgorithm）定义了两个操作用于此数据结构：Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。Union：将两个子集合并成同一个集合。因为它支持这两种操作，一个不相交集也常被称为联合-查找
dgly1611·2014-10-18 15:00

Direct2D (30) : 判断几何对象的关系 - ID2D1Geometry.CompareWithGeometry()

/D2D1_GEOMETRY_RELATION=typeInteger; D2D1_GEOMETRY_RELATION_UNKNOWN=0;//未知 D2D1_GEOMETRY_RELATION_DISJOINT
涂孟超·2014-09-26 15:00

彻底理解并查集

彻底理解并查集并查集也叫不相交集合(disjoint-set),是一种比较高级的数据结构。为什么叫不相交集合呢?    
u013011841·2014-08-11 14:00

不相交集合

不相交集合（disjoint-set）1、不相交集合数据结构不相交集合数据结构（disjoint-set data structure）维护着一组不相交的动态集合S = {S1, S2, S3, ...
jiangxt211·2014-08-10 23:00

状态机的一些基础概念

可以包含顺序子状态(Disjoint)和并发子状态(Parallel)。区域(Region)：组合状态包含多个活动子状态时，使用区域做为容器来包含
alien75·2014-07-16 08:00

jvm crash - jlong_disjoint_arraycopy

  when we are accessing some io resources,like writing to disk,there may be a java jvm crash by below:   # # A fatal error has been detected by the Java Runtime Environment: # # SIGBUS
leibnitz·2014-05-21 15:00

Kaldi运行timit实例记录与结果

AMDRadeonHD6450修改:path.sh:KALDI_ROOT=/home/cdj/kaldi-trunk修改：cmd.sh:使用c部分修改run.sh的MMI+SGMM2阶段的参数：将--zero-if-disjoint
cdj0311·2014-03-17 19:00

并查集(disjoint set)结构介绍

  1.简述     在实现多图像无序输入的拼接中，我们先使用surf算法对任意两幅图像进行特征点匹配，每对图像的匹配都有一个置信度confidence参数，来衡量两幅图匹配的可信度，当confidence>conf_threshold，我们就认为这两幅图可以拼接，属于一个全景拼接的集合，然后扩展这个集合就可以确定最大的可拼接集合，排除一些无效的图像，然后进行后续的拼接。   并查集的定义就是并查
skeeee·2014-03-05 14:00

不相交集（The Disjoint Set ADT）

0）引论不相交集是解决等价问题的一种有效的数据结构，之所以称之为有效是因为，这个数据结构简单（几行代码，一个简单数组就可以搞定），快速（每个操作基本上可以在常数平均时间内搞定）。首先我们要明白什么叫做等价关系，而在这个之前要先有一个关系（relation）的定义Relation：定义在数据集S上的关系R是指，对于属于数据集S中的每一对元素（a，b），aRb要么是真要么是假。如果aRb为真，就说ar
changyuanchn·2013-11-19 10:00

使用Protege建立本体

阅读更多初次使用protege4.3建立本体，使用网上提供的例子，建立简单的本体：本体间关系如下表示：Interest下包含BallGame与Music，它们互为disjoint关系；BallGame包含
jkbjxy·2013-10-30 15:00

使用Protege建立本体

初次使用protege4.3建立本体，使用网上提供的例子，建立简单的本体：本体间关系如下表示：Interest下包含BallGame与Music，它们互为disjoint关系；BallGame包含Basketball
jkbjxy·2013-10-30 15:00

POJ1125(Floyd算法)

测试数据有点问题，题目明明写的时间是在1~10min内，但最大值设成11的时候是过不了的，而且不存在输出为disjoint的数据。
immiao·2013-10-09 12:00

开源拓扑工具包

脱节(Disjoint)：几何形状没有共有的点。相交(Intersects)：几何形状至少有一个共有点（区别于脱节）接触(Touches)：几何形状有至少一个公共的边界点，但是没有内部点。
wetnt·2013-07-17 17:00

关于并查集

并查集(Disjoint-set)，树型数据结构，处理没有交集的多个集合间(所以通常用森林表示)合并以及元素查找的问题。其中一个集合表示成一棵树，其根节点的元素为集合代表元素。
WangDylan·2013-01-22 23:00

POJ1125 股票经济人通信网络（多源最短路径）

若不存在这样一个人，则输出disjoint。简单的多源最短路径问题，用floyd算法求出所有存在的路径，然后对每个人判断是否可以由他来传递以及传递的时间，取最小的那个即可。
alongela·2012-12-10 10:00

互斥集-Disjoint Sets

DisjointSets「互斥集」的意思是一堆集合們，大家擁有的元素都不相同，也就是說這些集合們之間都沒有交集。A={1,3,7,8} B={4,5} C={2} A、B、C構成Disjointsets。 D={1,2,3} A、B、C、D不是Disjointsets。 舉例來說，有十個學生，要製作分組報告，分成四組，這四組就是Disjointsets。甲君、乙君、丙君、丁君、戊君、己君、庚君、
polly_yang·2012-11-19 11:00

【索引】 Advanced Data Structures :: Disjoint Set

AdvancedDataStructures::DisjointSetPOJ1611-TheSuspectsPOJ2524- UbiquitousReligionsPOJ2236-WirelessNetworkPOJ1703-Findthem,CatchthemPOJ2492-ABug'sLifePOJ1182-食物链
Ra_WinDing·2012-10-09 21:00

Disjoint-set Data Structures

http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=disjointDataStructureIntroductionManytimestheefficiencyofanalgorithmdependsonthedatastructuresusedinthealgorithm.Awisechoiceinthestructur
fanbird2008·2012-09-30 20:00

并查集(disjoint-set forests)

原文地址：http://blog.csdn.net/ariesjzj/article/details/8001597举个简单应用的例子。现在社交网站这么流行，假设现在想知道两个人之间是否存在间接好友关系（A和B为好友，B和C为好友，A和C为间接好友），有什么好方法呢？并查集就是用于这类查询问题的有效数据结构，正如其名（disjointset），并查集本质上是一个集合，集合的元素为树，因此并查集实际
ariesjzj·2012-09-20 20:09

并查集(Disjoint Sets)

转自：http://mindlee.net/2011/10/21/disjoint-sets/一、并查集基础    在一些应用中，要将n个不同的元素分成一组不想交的集合。
joanlynnlove·2012-08-22 16:00

算法导论 第21章 用于不相交集合的数据结构

一、综述不相交集合数据结构（disjoint-setdatastruct）保持一组不相交的动态集合S={S1,S2,……,Sk}这种数组结构支持三种操作：（1）MAKE-SET(x)：构造一种只有元素x
mishifangxiangdefeng·2012-08-03 18:00

poj1125

如果最小值超过了10（题目说时间不超过10），则输出disjoint，反之输出时间、原点。代码如下：#include usingnamespacestd; constint
rookie_Algo·2012-07-20 22:00

Disjoint Set

DisjointSet并查集:实现了导论上面的伪代码的程序:code: 1 #include 2 using namespace std; 3 #define REP(i,from,to) for(int i=(from);irank[y])22             d[y]=x;23         else{24             d[x]=y;25             if(r
重剑无锋·2012-07-06 00:00

状态转换测试法（State Transition Testing）

其中各个状态之间是正交（disjoint）的。各个状态是可以被明确识别的，而且其数量是有限的。事件用于触发各状态之间的转换。而事件的触发
bluefishi·2012-05-25 09:00

java-并查集（Disjoint-set）-将多个集合合并成没有交集的集合

import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; import java.util.HashSet; import java.util.Iterator; import java.util.List; import java.util.Map; import java.ut
bylijinnan·2012-04-28 00:00

并查集--学习详解

www.cnblogs.com/cherish_yimi/archive/2009/10/11/1580839.html利用并查集求kruskal算法：http://www.slyar.com/blog/kruskal-disjoint-sets-c.html
·2012-02-27 07:00

JTS Geometry之间的关系

脱节(Disjoint)：几何形状没有共有的
cdl2008sky·2012-02-20 15:00

poj 1125

要注意从a到b传递的时间不一定等于从b到a的时间，如果没有方案能够让每一个人都知道谣言，则输出"disjoint"。（有关图的连通性，你懂得！但好像不用
cavenkaka·2011-10-11 17:00

POJ 1125 Stockbroker Grapevine (Floyd)

求所有人都知道消息的最短时间以及消息是从哪个人发出的..很明显的求全源最短路径,直接用Floyd就可以了.遍历从每一个人发出消息所需要的时间,取最大值,如果不能让所有人都收到就继续遍历下一个人,如果可行就用结果跟新min值,如果所有人都不可行显然是"disjoint
swm8023·2011-07-28 23:00

Disjoint Set

DisjointSet，不相交集，也叫并查集Union/Find算法：Find：它返回包含给定元素的集合。Union：合并两个集合。用数组来模拟树。初始化时，数组元素为0。正数的表示父亲是谁，如图：Union优化：每个根的数组元素包含它的树的高度的负值，按树的高度合并，这样任何节点的深度均不会超过logN。第一个数组图是按大小合并，第二个数组图是按高度合并。按树高度合并代码typedefintDi
wq294948004·2011-05-16 10:00

joj 1002: Stockbroker Grapevine(最短路floyd)

题目很长，大概意思就是谣言由1点可以同时通过边传到多个点花费的时间是每边的权值，要求从开始给第一个传谣言到所有人都被传到，花费时间最少的情况的总时间和要传给谁，如果图不是连通的要printf("disjoint
jxy859·2011-04-30 20:00

ZJU-1082

所以没有任何问题用floyd算法得到最小路径以后，如果每一行都至少含有一个无穷大的数，则表示disjoint对于每一个可以到达全部其他点的点，得到一个它到达其他点的最大值，然后再在这些最大值中得到一个最小值即可
immortality·2010-12-03 19:00

【算法导论】21：并查集Disjoint sets

1.两个基本操作：划分以及合并。2.每个set都有一个representative，算是一个族长。执行的操作：make-set(x):每个元素组成一个集合；Union(x,y):将包含x、y的集合进行合并，代表元素会变化；Find-set(x):返回包含x的指向某个代表元素指针;3.数据结构：（1）Linked-list：head，tail，每个object包含指向下个元素以及代表元素的指针；（2
QIBAOYUAN·2010-08-31 15:00

Oracle Spatial中的Operator操作子 详细说明

这里的空间关系是指两个几何不分离，即Non-disjoint。
qwlovedzm·2010-03-02 09:00

并查集

并查集，就是Union-Find Set，也称不相交集合 (Disjoint Set),用于处理一些不相交集合（Disjoint Sets）的合并及查询问题,如其求无向图的连通分量个数等.最完美的应用当属
kmplayer·2010-02-07 15:00

集合划分问题（转）

集合划分问题（转） 一個集合的「劃分」(Partition)就是把該集合的元素劃歸一些子集，使得這些子集兩兩不相交(Disjoint)(亦稱「互斥」MutuallyExclusive)，而且這些子集合起來包羅所有元素
lishuiwang·2009-09-16 22:00

pku 1125

PKU1125StockbrokerGrapevine题目分析与算法原型       先用Floyd算出每对点之间的最短路径，然后记录每个点到其他点的n-1个最短路径中最长的那条路径长度保存在数组中，最后取该数组中最小（若最小的为max,则输出“disjoint
蜗牛の狂奔笔记·2009-07-29 19:00

ACM POJ 1125

忘记检测disjoint，变量用完忘记复位，WA了三次——这就是三心二意的好处；2.      多做几次线下测试，debugging也是彻底熟悉理解算法的过程，犯错才会记得久；3.      
tyger·2009-06-28 14:00

pku 1125_DP

pku1125_DP//每对顶点之间的最短路径算法floyd，其实是动归，O(n3)，还要注意disjoint#includeusing namespace std;#define M 100#define
wyiu·2009-05-24 16:00

Disjoint-set Data Structures

By vlad_DTopCoderMemberIntroductionManytimestheefficiencyofanalgorithmdependsonthedatastructuresusedinthealgorithm.Awisechoiceinthestructureyouuseinsolvingaproblemcanreducethetimeofexecution,thetimeto
touzani·2007-11-30 06:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他