检索结果-南通市图书馆

中国信息技术教育 2013年第12期 102-105页

作者：王镌严坤妹福建商业高等专科学校信息管理工程系

标号树的编码是一串能够映射一棵标号树结构的标号序列，由于在现代优化算法中便于运算而常常被采用。本文对四种常见的标号树的编解码方法进行了综述，并就标号树直观的边集表示和编码表示之间的转换算法进行讨论，实现了四种标号树编... 详细信息

标号树的编码是一串能够映射一棵标号树结构的标号序列，由于在现代优化算法中便于运算而常常被采用。本文对四种常见的标号树的编解码方法进行了综述，并就标号树直观的边集表示和编码表示之间的转换算法进行讨论，实现了四种标号树编解码的线性算法。

关键词：标号树 Prufer编码 Nevile编码 DM编码

在线全文

学校读者我要写书评

暂无评论

基于数组的Prufer编解码的线性算法

西安石油大学学报（自然科学版） 2013年第1期28卷 102-105,1页

作者：王镌严坤妹福建商业高等专科学校信息管理工程系福建福州350012

Prufer码是一种用N-2个自然数的排列来对应一棵N个节点的标号树的编码方式,在现代优化算法中由于便于运算而常常被采用.就标号树直观的边集表示和Prufer码之间的转换算法进行实现和改进,利用简单的数组结构可以在线性时间内实现Prufer... 详细信息

Prufer码是一种用N-2个自然数的排列来对应一棵N个节点的标号树的编码方式,在现代优化算法中由于便于运算而常常被采用.就标号树直观的边集表示和Prufer码之间的转换算法进行实现和改进,利用简单的数组结构可以在线性时间内实现Prufer的编解码.

关键词： Prufer码标号树边集数组结构

在线全文

学校读者我要写书评

暂无评论

超树的计数

高校应用数学学报A辑(中文版) 1988年第3期 359-363页

作者：柳柏濂华南师范大学

本文对带有p阶和q边的（k+1）秩超树,证明如下猜想;其余,并且得到（p,q）无环超树的计数式:T（p,q）=pq-1S2（p-1,∈）其中S2（m,n）是第二类stirling数

关键词：超树树(数学) 标号树悬挂边

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

超树的计数理论Ⅰ

Chinese Quarterly Journal of Mathematics 1988年第2期 78-82页

作者：柳柏濂张显坤华南师范大学

作为超图理论的一个重要课题,简单树已推广到超树.对于简单标号树,巳有Cayley公式等一系列漂亮的结果[1].然而,对相应的超树计数理论迄今尚未见展开.我们试图建立相应超树计数理论,把简单标号树一系列公式推广到超树,本文是我们工作的... 详细信息

作为超图理论的一个重要课题,简单树已推广到超树.对于简单标号树,巳有Cayley公式等一系列漂亮的结果[1].然而,对相应的超树计数理论迄今尚未见展开.我们试图建立相应超树计数理论,把简单标号树一系列公式推广到超树,本文是我们工作的第一部份. 一、基本定义设X={x,x…x}是有限集,ε={E|i=1,2,…q}是X的子集的一个簇,若E≠φ,1≤i≤q,且E=X,则称H=（X,ε）为一个超图.|X|=p称为超图的阶,X中的元

关键词：超树序列个数树(数学) 顶点标号树

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

关于匀称超树数的猜想

Journal of Mathematical Research with Applications 1987年第4期 590-589页

作者：柳柏濂华南师范大学

1982年,毛经中对（k+1） p阶和q边的匀称超树的个数T（p,q）提出如下猜想:其余易见,当k（?）1时,T（p, q）（q-1）p（?）,故（*）成立将是标号树计数的Cayley公式在超图理论中的推广。本书证明了上述猜想并得到一般超图的计数式。定... 详细信息

1982年,毛经中对（k+1） p阶和q边的匀称超树的个数T（p,q）提出如下猜想:其余易见,当k（?）1时,T（p, q）（q-1）p（?）,故（*）成立将是标号树计数的Cayley公式在超图理论中的推广。本书证明了上述猜想并得到一般超图的计数式。定义如果超图H （X,ε）是连通的且不含圈,则称H为一超树,若（?）E∈ε,|E|=M,则称H是匀称M秩超树。

关键词：超树树(数学) 标号树引理

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

Neville编解码问题的线性时间算法

小型微型计算机系统 2010年第10期31卷 1984-1988页

作者：林志庆吴英杰王晓东福州大学现代教育技术中心福建福州350002 福州大学数学与计算机学院福建福州350002 泉州师范学院计算机系福建泉州362000

讨论标号树的Neville编码的编解码算法.文献中常见的第2种Neville编解码算法需要O(nlogn)时间.近期研究文献指出至今尚未找到第2种Neville编解码的线性时间算法.本文对第2种Neville编解码问题的本质特征进行较深入的分析,从简单算法出发... 详细信息

讨论标号树的Neville编码的编解码算法.文献中常见的第2种Neville编解码算法需要O(nlogn)时间.近期研究文献指出至今尚未找到第2种Neville编解码的线性时间算法.本文对第2种Neville编解码问题的本质特征进行较深入的分析,从简单算法出发,逐步简化,得到一个非常简单实用的O(n)时间Neville编解码算法.本文采用的解决问题的方法也具有一定的技巧,可供解决类似问题时借鉴.

关键词：标号树 Neville编码深度优先搜索最优算法

在线全文

学校读者我要写书评

暂无评论

Cayley公式的不同风格的典型证明

西安电子科技大学学报 1996年第S1期23卷 116-119页

作者：许蔓苓北京工业大学计算机学院北京100044

首先就著名的 Cayley 公式的不同风格的典型证明进行了简要综述.容斥原理是组合数学的基本计数工具之一,利用这一简单原理给出了有标号图的不同支撑树(标号树)数目的递归关系式,进而导出了 Cayley 公式,这是该公式的一个大为简化而易于... 详细信息

首先就著名的 Cayley 公式的不同风格的典型证明进行了简要综述.容斥原理是组合数学的基本计数工具之一,利用这一简单原理给出了有标号图的不同支撑树(标号树)数目的递归关系式,进而导出了 Cayley 公式,这是该公式的一个大为简化而易于理解的证明.

关键词：标号树递归关系容斥原理

在线全文

学校读者我要写书评

暂无评论

Prufer编解码的最优算法

小型微型计算机系统 2008年第4期29卷 687-690页

作者：王晓东吴英杰福州大学计算机科学与技术系福建福州350002

讨论标号树的Prufer编码的编解码算法.文献中常见的Prufer编解码算法需要O(nlogn)时间.文献[1,2,4,9]提出了Prufer编解码的线性时间算法.这些算法都用到了整数排序算法,利用待排序整数的取值特殊性,得到线性时间整数排序算法.由此将Pru... 详细信息

讨论标号树的Prufer编码的编解码算法.文献中常见的Prufer编解码算法需要O(nlogn)时间.文献[1,2,4,9]提出了Prufer编解码的线性时间算法.这些算法都用到了整数排序算法,利用待排序整数的取值特殊性,得到线性时间整数排序算法.由此将Prufer编解码问题的计算归结为整数排序问题.本文从更直接的角度考察Prufer编解码问题,从简单算法出发,挖掘问题的本质特征,逐步简化,得到Prufer编码的一个非常简单实用的线性时间最优编解码算法.本文采用的解决问题的方法也具有一定的技巧,可供解决类似问题时借鉴.

关键词：标号树 Prufer编码整数排序最优算法

在线全文

学校读者我要写书评

暂无评论

含K个圈的标号图计数的新结果

含K个圈的标号图计数的新结果

作者：陈安水华南师范大学

学位级别：硕士

含有k个圈的标号连通图的计数是一个公开问题,迄今为止,只解决了当k=1,2,3的情形。本文解决了含有4个圈的标号连通图的计数问题。

关键词：标号连通图标号树计数

(M, i)-quasi-Stirling排列的欧拉多项式的实根性

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

应用数学进展 2024年第6期13卷 2975-2983页

作者：陈梦瑜浙江师范大学数学系浙江金华

多重集上的 quasi-Stirling 排列作为 Stirling 排列的推广,其关于统计量的计数多项式的γ-正性、实根性等组合性质引起了众多学者的广泛关注。本文通过应用由Yan-Zhu 引入的quasi-Stirling排列与相关标号树之间的组合双射给出了(M, i)-... 详细信息

多重集上的 quasi-Stirling 排列作为 Stirling 排列的推广,其关于统计量的计数多项式的γ-正性、实根性等组合性质引起了众多学者的广泛关注。本文通过应用由Yan-Zhu 引入的quasi-Stirling排列与相关标号树之间的组合双射给出了(M, i)-quasi-Stirling 排列的欧拉多项式的递归关系,并在此基础上证明了该类多项式的实根性,从而得到了 Ma-Pan 关于 (M, i)-多重集排列的欧拉多项式实根性结论的类比结果。

关键词： quasi-Stirling排列标号树实根性