期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种有效的结点标号上下文无关图文法分析算法
被引量：
2
1
作者
花全香
邢汉承
冯纯伯
《软件学报》
EI
CSCD
北大核心
1995年第9期567-575,共9页
本文讨论了上下文无关图文法的性质，并证明了图文法推导具有独立性．本文还给出了一种有效的上下文无关图文法分析算法，它具有多项式时间复杂性，并给出了算法的正确性证明．该算法已经用Ｃ语言实现．
关键词
图文法
形式语言
结点标号
算法
在线阅读
下载PDF
职称材料
用“遗传”算法求任意图的所有哈密顿回路
被引量：
5
2
作者
王彦祺
《哈尔滨工业大学学报》
EI
CAS
CSCD
北大核心
2004年第12期1690-1692,共3页
给出求解任意图所有哈密顿回路的"遗传"算法.首先,使用"继承"法,求完全图的所有哈密顿回路,既从Kk的哈密顿回路求Kk+1的哈密顿回路,直到Kn的哈密顿回路;然后,使用"选择"算法,将Kn中所有哈密顿回路在实际...
给出求解任意图所有哈密顿回路的"遗传"算法.首先,使用"继承"法,求完全图的所有哈密顿回路,既从Kk的哈密顿回路求Kk+1的哈密顿回路,直到Kn的哈密顿回路;然后,使用"选择"算法,将Kn中所有哈密顿回路在实际图中有不存在边的哈密顿回路去掉,最后得到任意图Gn的所有哈密顿回路,如果全部去掉,则该图不是哈密顿图.
展开更多
关键词
哈密顿回路
遗传算法
无向图正向表
结点标号
数组
在线阅读
下载PDF
职称材料
题名
一种有效的结点标号上下文无关图文法分析算法
被引量：
2
1
作者
花全香
邢汉承
冯纯伯
机构
东南大学计算机系
出处
《软件学报》
EI
CSCD
北大核心
1995年第9期567-575,共9页
文摘
本文讨论了上下文无关图文法的性质，并证明了图文法推导具有独立性．本文还给出了一种有效的上下文无关图文法分析算法，它具有多项式时间复杂性，并给出了算法的正确性证明．该算法已经用Ｃ语言实现．
关键词
图文法
形式语言
结点标号
算法
Keywords
Context-free graph grammar, parsing.
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
用“遗传”算法求任意图的所有哈密顿回路
被引量：
5
2
作者
王彦祺
机构
石家庄经济学院信息工程学院
出处
《哈尔滨工业大学学报》
EI
CAS
CSCD
北大核心
2004年第12期1690-1692,共3页
基金
河北省教育厅教育科研项目(2001137).
文摘
给出求解任意图所有哈密顿回路的"遗传"算法.首先,使用"继承"法,求完全图的所有哈密顿回路,既从Kk的哈密顿回路求Kk+1的哈密顿回路,直到Kn的哈密顿回路;然后,使用"选择"算法,将Kn中所有哈密顿回路在实际图中有不存在边的哈密顿回路去掉,最后得到任意图Gn的所有哈密顿回路,如果全部去掉,则该图不是哈密顿图.
关键词
哈密顿回路
遗传算法
无向图正向表
结点标号
数组
Keywords
Hamilton cycle
genetic algorithm
array of signed vertex
positive direction table for non-directed graph
分类号
TP30 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种有效的结点标号上下文无关图文法分析算法
花全香
邢汉承
冯纯伯
《软件学报》
EI
CSCD
北大核心
1995
2
在线阅读
下载PDF
职称材料
2
用“遗传”算法求任意图的所有哈密顿回路
王彦祺
《哈尔滨工业大学学报》
EI
CAS
CSCD
北大核心
2004
5
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
