-
题名逻辑推理中的Petri网应用
被引量:2
- 1
-
-
作者
林琪
贺松云
-
机构
国防科工委指挥技术学院
-
出处
《计算机应用研究》
CSCD
1998年第6期28-31,共4页
-
文摘
本文讨论利用Petri网实现逻辑问题的推理,首先介绍了逻辑问题的Petri网模型描述方法,并举例说明了利用矩阵演算实现推理的算法。Petri网的研究与利用对开发逻辑程序并行性,提高推理效率很有意义。
-
关键词
PETRI网
子句
生成矩阵
逻辑推理
-
分类号
O141
[理学—基础数学]
-
-
题名一个高效散列排序算法
- 2
-
-
作者
贺松云
万绍俊
-
机构
指挥技术学院电子技术系
-
出处
《指挥技术学院学报》
1998年第1期65-69,共5页
-
文摘
文中给出一个Hash函数及在2N空间中进行散列排序的算法。证明最该Hash函数的存在和单调性,算法在装载因子为1/2的条件下具有O(N)的时间复杂性。给出一组随机数据和用不同算法进行排序的比较,测试结果表明,该算法是高效的。
-
关键词
散列排序
装载因子
单调性
时间复杂性
数据结构
-
Keywords
Hash sorting
load factor
monotonicity
collision: time complexity
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种改进的堆排序算法
- 3
-
-
作者
贺松云
-
机构
指挥技术学院电子技术系
-
出处
《指挥技术学院学报》
1995年第1期1-6,共6页
-
文摘
堆排序是一个高效的排序算法,其特点是辅助空间小,可以“就地”排序,在堆排序中,主要使用一种筛选算法,在建堆和排序中反复调用(1 ̄6)。文章针对筛选中的比较方式提出改进,可使筛选的期望比较次数大为降低,从而提高了堆排序的算法效率。
-
关键词
堆
堆排序
比较次数
排序算法
-
Keywords
heap
heapsorting
the numbers of comparison in the worst case
the average numbers of comparison
-
分类号
O223
[理学—运筹学与控制论]
-
-
题名逻辑程序系统处理表达式的等式扩展方法
被引量:1
- 4
-
-
作者
林琪
贺松云
-
机构
指挥技术学院研究生队
指挥技术学院电子技术系
-
出处
《指挥技术学院学报》
1997年第1期85-89,共5页
-
文摘
讨论了在逻辑程序系统中处理表达式的等式扩展方法,描述了表达式建立类型并在重写机制的基础上改进传统的合一操作,实现了高效的等式逻辑。该方法已在SC-PROLOG解释系统得到实现。
-
关键词
等式扩展方法
表达式
逻辑程序系统
-
Keywords
rewriting mechanism
equation logic
equation extention method
expres sion
-
分类号
TP271.82
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名SC-PROLOG逻辑程序编译系统实现方法
- 5
-
-
作者
林琪
杨春生
贺松云
-
机构
国防科工委指挥技术学院电子技术系
-
出处
《计算机应用研究》
CSCD
1999年第2期80-82,共3页
-
文摘
本文介绍了设计SC-PROLOG逻辑程序编译系统时所采用的方法,解决了系统设计方案,中间代码选择,动态编译实现以及优化手段实现等问题。分析和讨论了在无微解释器硬件支持的条件下。
-
关键词
WAM
编译系统
逻辑程序
SC-PROLOG
-
分类号
TP314
[自动化与计算机技术—计算机软件与理论]
-
-
题名学好语文六问
- 6
-
-
作者
涂双燕
陈先军
贺松云
-
出处
《高中生(高考)》
2008年第2期48-48,共1页
-
文摘
问:我是一名高三学生,做语文试题时常常为字音题、字形题苦恼,往往付出了很大的努力排除两项,对剩下的两项模棱两可,好不容易下定决心选出一项,但结果往往是错误的。我该怎么办?(湖南长沙县一中李同学)高sir:你的苦恼也是许多高三学生的苦恼。
-
关键词
长沙县
错误选项
-
分类号
G63
[文化科学—教育学]
-