共查询到18条相似文献,搜索用时 46 毫秒
1.
2.
随着维度和数据量的不断增长,已有的轮廓查询方法已无法为用户提供更好的查询支持.本文采用并行处理框架MapReduce 结合k-支配轮廓查询算法来解决此类查询问题.在对输入的数据集进行预排序的基础上,提出了基于MapReduce 的单轮扫描算法和双轮扫描算法,通过在不同维度、数据分布、节点个数等方面的实验测试及对比,验证了算法的有效性. 相似文献
3.
4.
尹杰杰 《山东大学学报(理学版)》2015,50(12):130-136
对于具有n个顶点的简单连通图G,首先证明了求解G的所有支配集等价于求解一个多元多项式方程组的所有0-1解; 其次,对于任一正整数k相似文献
5.
由于无线网络存在节点失效、链路断裂等特性,虚拟主干网需要具备一定的容错性。利用2-连通k-支配集作为容错虚拟主干网的模型。通过分析单位圆盘图中极大独立集的性质和连通图的块-割点树结构,首次设计出在无线自组织网络中构造2-连通k-支配虚拟主干网的近似算法。从理论上分析了该算法的时间复杂度,并证明了该算法的近似比为常数。 相似文献
6.
张子厚 《淮北煤炭师范学院学报(自然科学版)》1998,(1)
本文引入了k-很凸、k-强凸空间.它们分别和k-很光滑、k-强光滑空间具有对偶性.证明了Banach空间X和其对偶空间X*具有k-很光滑和k-强光滑空间的一些特征. 相似文献
7.
赵炳新 《山东大学学报(理学版)》1991,(4)
圈C称为图G的支配圈,若对G中任一点v,至少有圈C上的一个顶点与之邻接.类似定义图G的支配路.本文讨论了图中支配圈和支配路的存在性,得到下列结果:(1)设G是有n个顶点,ε条边的k-连通图(k≥1),若ε>((n-k)/2)~2-(3n-k)/2+4,则G中存在支配圈.(2)设G是有n个顶点的k-连通图(k≥2),若对图G中任何有k个顶点的独立点集{v_0,v_1,…v_(k-1)},满足N(v_i)∩N(v~i)=φ(0≤i≠i≤k-1),有~(k-1)∑_(i=0)d(v_i)>n-2(k+2)成立,则G中存在支配路. 相似文献
8.
方习年 《安徽工程科技学院学报:自然科学版》1999,(4)
证明文[1] 中引入的k—致亚光滑的Banach 空间与k —致圆(KUR) 空间具有对偶性,即X 是k —致亚光滑的充要条件是X* 为k—致圆的,从而k—致亚光滑等价于文[5] 中的k —致光滑性。 相似文献
9.
Ando 证明了如果G是极小的k-连通图,且G中不含有K1 C4,若对于V(G)中的任意一个k度点x,与x关联的边中都存在一条不在三边形中的边,那么G中含有k-可收缩边.改进这个结果得出结论:如果G是极小的k-连通图,且不含图P,若G中任-k度点x,都存在与x关联的不在三边形中的边,那么G中有k-可收缩边. 相似文献
10.
文章在Farrell对六边形cacti的匹配的研究基础上,给出了具有n个多边形的星形h多边形Cacti链的k-匹配与k-独立集多项式的明确表达式。 相似文献
11.
采用滑动窗口技术对数据流进行近似,提出了两种数据流上的轮廓查询方法:CCS算法和PCS算法.CCS算法能够实时反映数据的变化,内存空间的利用率也较高.PCS算法则适合周期性更新的应用环境,有利于节约CPU资源.实验结果证明所采用的算法是有效的. 相似文献
12.
13.
14.
文章分类讨论了现有的VLS I布局算法,主要包括对交换法、划分类算法、模拟类算法和数学规划类算法;重点分析了遗传算法在VLS I改善布局中的运用,包括染色体的编码,适应度函数的选择,选择、交叉、变异3种算子的具体选用等。 相似文献
15.
16.
17.
方美玉 《南华大学学报(自然科学版)》2005,19(2):82-86
用B样条方法重建曲面在医学、生物工程、计算机辅助设计等诸多领域有着极其重要的应用,因此国际上许多研究者围绕这一课题提出了不同的算法,本文对其中最具代表性的算法进行分析与比较,指出它们的共同局限性,并提出了突破这种局限性的一种蒙面算法新思路,即动态B样条方法。 相似文献
18.
自动阈值选取的两种算法 总被引:4,自引:0,他引:4
介绍了阈值分割法的特点,阈值选取在阈值分割中的重要性,最佳阈值选取的原则,最频值法,以及基于最频值法提出的两种阈值选取算法。该算法用于医学细胞图像的自动分割,获得快速而良好的分割效果。 相似文献