一种搜索关系模式的所有候选关键字的算法

给出计算关系数据模式R的所有候选关键字的一个有效算法,该算法利用函数依赖中的属性位置关系,决定哪些属性是主要的,有用的;哪些属性可不被考虑,从而找出R的所有候选关键字。     

关系数据库模式中候选码的求解算法

在设计和应用关系数据库时,都需要使用候选码。本文介绍了求解一个关系模式的候选码的两种算法。算法一可计算出一个候选码,算法二可计算出全部候选码。     

求解关系模式中一个候选关键字的一种有效算法

通过分析关系模式的属性在函数依赖中所起的作用，发现在关系模式中的部分属性必定为主属性，而部分属性必定为非主属性，可以通过减少对属性的搜索次数，从而提高算法的效率，降低算法的时间复杂性。为此，本文提出一种切合实际的求解候选关键字的有效算法。     

属性集闭包在求解关系模式候选关键字中的应用

本文描述了关系模式中计算属性集闭包、求解候选关键字的算法,以此强调闭包在函数依赖理论中的重要性。     

MATLAB在求解关系模式上全部候选关键字中的应用

本文描述了MATLAB中的数值数组、元胞数组与关系模式上的属性集、函数依赖集之间的对应关系,实现了属性集运算的MATLAB数组表示,给出了关系模式中计算属性集闭包、求解候选关键字的M函数。在应用[1]中的替换算法的基础上,本文给出了一个求解关系模式上全部候选关键字的M函数。实际应用表明,本文介绍的MATLAB程序代码简洁、运行可靠、求解正确。     

Mathematica在求解关系模式全部候选关键字上的应用

描述了Mathematica中的表与数据库关系模式上的属性集、函数依赖集之间的对应关系．实现了属性集运算的Mathematica表．给出了数据库关系模式中计算属性集闭包、求解候选关键字的M函数。     

基于梯子迭代求解全部候选关键字算法

本文定义了强主属性概念，讨论了属性子集梯子迭代结构问题，导出了求解全部候选关键字的新算法。     

关系模式下候选码求解方法研究

关系数据库的设计与应用要以规范化理论为指导。本文介绍了函数依赖及候选码在关系规范化理论中的重要性,分析了求解候选码的几种方法,分析比较了这几种方法的特点,并分别给出了具体实例。     

AN ALGORITHM FOR FINDING ALL FUNCTIONS EMBEDDED IN A RELATION

The problem is posed: find an algorithm which for any given n-dimensional relation R ? A₁ × A₂ × ? × A_n, defined on a set family A = { A₁, A₂, ?, A_nrcub;, n = 1,2, ?, determines all functional dependences between disjoint subsets of A which are embedded in R. A solution algorithm is presented, a theorem is proved that allows a simplification in the algorithm, and an efficient computer implementation (available through the General Systems Depository) is demonstrated.     

矢量网络模型中最短距离算法的研究

本文在对矢量网络模型讨论的基础上,结合几何学特点,给出了求解两点间最短距离的VNSA算法,该算法从建立两点间排序的过程实现两点间的直线距离向两点间的最短距离逼近,从而求解两点间的最短距离。本文给出了VNSA算法的正确性证明,对算法的实用性和效率加以讨论,该算法在实际中已经得到应用。     

关系数据库中多维关联规则挖掘的一种新算法

关系数据库已得到了广泛的应用,研究在关系数据库中挖掘关联规则的有效技术显得越来越重要.在分析关系数据库中关联规则挖掘现有算法的基础上,提出了一种在关系数据库中挖掘量化、多维型关联规则的简易算法.算法应用于安徽科技学院《学生体质健康标准》数据库,结果显示它具有快速、有效、易开发等优点.     

求图中顶点之间所有最短路径的一种算法

提出求一个顶点到另一个顶点的所有最短路径的一个算法.该算法利用图中每个顶点的出度的变化,来动态修改每个顶点到目的结点的最短路径长度,用C+ +编制了相应程序验证该算法的正确性和高效性,该算法容易理解,降低了时间复杂度.     

一种新的关键路径求解算法

关键路径通常是在拓扑排序的基础上求得的,本文提出了一种新的求关键路径的算法,该算法数据结构形式简单直观,且易于实现。用C语言设计了相应的程序验证了此算法的有效性。     

简单多边形三角剖分的一种快速算法及应用

提出了一种内角动态判定的简单多边形三角剖分算法,该算法的思想是对多边形相邻三角点构成的内角进行动态判断,如果小于180度且组成的三角形是否包含其它点,则连成三角形,并设计了有利于算法快速实现的数据结构.算法思路简单,易于编程实现,且剖分速度快,最后用该算法应用于地层模型的剖面生成.     

一种简易的文本内容比较算法及在VB中的实现

介绍了一种对文本内容进行比较的简易算法,该算法可以找出两段文本内容的差异位置、差异类型(错、漏、多打处数和字数)并统计出各类错误的数量,最后给出了较完整的VB代码,该算法也可以用来对程序文件等进行比较和校对.     

确定简单多边形旋转时碰撞部位的扫描算法

给定平面内任意两个互不相交的简单多边形Ｐ是Ｑ。若Ｐ在平面内绕０点旋转时与ＡＱ碰撞,讨论其碰撞部位的判定问题,通过分析多边形关于０点的单调边,在平面扫描算法的榧耻提出了曲线扫描法,给这一总理２的Ｏ（（ｍ＋ｎ）ｌｏｇ（ｍ＋ｎ））算法,与现有的算法相比,降低了时间复杂性,这一方法在计算几何和计算机图形学等领域具有一定的理论和实吓价值。