A connected component and transitive closure parallel algorithm using pointer jumping technique is presented in this paper, which runs on n×n wormhole routed 2D mesh in time O (log 2 n ).
用倍增技术在带有 Wormhole路由技术的 n× n二维网孔机器上提出了时间复杂度为 O( log2 n)的连通分量和传递闭包并行算法 ,并在此基础上提出了一个时间复杂度为 O( log3n)的最小生成树并行算法 。
Many documents and papers nowadays have discussed the strong connected component of the directed graph,and the method they adopted is usually Recursion.
现在有一些文献对有向图的强连通分量做了一些讨论,一般采用了递归的方法。
Algorithm for clustering gene expression data using connected components;
利用连通分支对基因表示数据的聚类算法
This paper presents a new clustering method based on connected components that is to resolve the categorized problems of tanks status in industry production of aluminum electrolysis.
提出了一种基于连通分支的聚类分析算法,用以解决铝电解工业生产中槽况的分类问题。
Moreover,propertities of connected matroids,including K Fan\'s theorem,and properties of connected components of matroids are studied in detail.
定义了拟阵的一种连通性,讨论了它与已有拟阵连通性之间的关系,并详细地研究了连通拟阵和连通分支的性质,包括樊畿定理。
On Components and Quasi-components;
拓朴空间的连通分支与拟分支
R_m-edge cut is such an edge cut that separates a connected graph into a disconnected one with no component having order less than m.
Rm-边割是指能将阶不小于2m的连通图G分割为各连通分支的阶都不小于m的边割,其中m取正整数,文章证明了对阶为v的连通图G,若G的直径D(G)=2,且最大度Δ≤v-2,则对于任意的m≤v2,G存在Rm-边割。
In this paper,the size and the structure of component of graphs are studied,and some results are obtained.
通过对图的连通分支的大小以及结构进行探讨,得到了若干新的结果。
A Discrete Particle Swarm Optimizer for Finding a Maximum Clique;
基于离散粒子群算法的近似最大连通分量抽取
The Solution Sets and Connectedness for Weak Vector Variational Inequalities
弱向量变分不等式的解集及其连通性
Litter production and its nutrient fluxes in an age sequence of Eucalyptus plantations.
连续年龄序列桉树人工林凋落物量及养分通量
Analysis of the influence on the educational quality from continual enlarging the enrolment of higher schools;
普通高校连续扩招对教育质量的影响分析
In comparison with the condition of rigid connection, the influence of flexible connection has been analyzed quantitatively.
通过与刚性连接情况的比较,定量地分析了柔性连接的影响。
totally disconnected metric space
完全不连通度量空间
Symmetry of Homotopy Classes of Feynman Paths in Two-Dimensional Multiply Connected Spaces and Quantization of Angular Momentum
在二维多连通空间弗曼路径积分同伦类的对称性及角动量量子化
Metabolic flux analysis and mechanistic study of process oscillation in continuous VHG ethanol fermentation with Saccharomyces cerevisiae
高浓度乙醇连续发酵振荡过程中代谢通量分析及诱发机理
Theoretical and Experimental Investigation for the Quantum Communication with Continuous Variables;
连续变量量子通讯的理论与实验研究
A SAN is a separate high-speed network (typically Fibre Channel) that connects multiple clients to a high-speed, high-capacity disk array.
SAN是一个分开的高速网(通常是光纤通道),将多个客户机与高速、大容量磁盘阵列连接起来。
The proposed basis functions are 3-D linear functions and the tangential components of the vectors are continuous as the traditional edge element method.
该方法保持了普通棱边单元法的基本特性,维持变量的切向分量连续.
Analysis and Improvement on Surface Quality of CC Round Billet for Pipe-rolling with Mandrel Mill
连铸连轧圆管坯表面质量分析与改进
Quantization preprocessing of Continuous Variable Quantum Key Distribution
连续变量量子密钥分配的量化预处理
Determination of Forsythin in Fangfengtongsheng Pill by HPLC
HPLC法测定防风通圣丸中连翘苷的含量
Connectivity of the Henig Proper Efficient Point (Solution) Set for Vector Optimization
向量优化的Henig真有效点(解)集的连通性
The body of the paper should then seek to support your thesis by marshalling an abundance of evidence from the ancient sources in a clearly structured, coherent, and linear argument.
正文部分应尽量通过从古代资料中组织丰富的证据来支持你的论题,结构清晰、意连贯、点直观。
The feasibility of thermal state continuative feeding coking process with coal liquefaction residue was discussed through experiment study.
通过试验分析,探索了煤直接液化残渣采用热态、批量连续进料炼焦工艺的可行性。
The elements of vectors are usually allocated contiguous locations in a data area and are placed in descending or ascending order.
通常把数据区中的一片相连单元分配给向量的元素,并按递增或递减顺序存放它们。
CopyRight © 2020-2024 优校网[www.youxiaow.com]版权所有 All Rights Reserved. ICP备案号:浙ICP备2024058711号