用关系数据库实现层次模型数据库的方法探讨

结合数据结构与数据库系统理论 ,利用 FOXPRO系统实现层次模型数据库的存储、检索、遍历、插入和删除等基本算法     

实现网络结点编号和添加虚工序的一种计算机处理方法

本文介绍一种算法,可对工程管理网络图的各个结点进行编号,并实现虚工序的自动添加。文末给出了算法的时间复杂度分析。     

频域均衡联合干扰删除的频域实现方法

针对重叠剪切法的频域均衡联合干扰删除接收算法,提出了一种新的低复杂度的频域实现方法。该方法利用重叠剪切的思想将每个迭代级中多用户干扰的重构方式由传统的时域线性卷积变换为频域相乘,并在频域删除重构的多用户干扰,可以降低接收算法的复杂度。仿真结果表明,该方法只是在较大信噪比下比时域实现方法的误码率性能略有损失,其他情况下两者相同;但是其计算复杂度比时域实现方法显著降低。     

基于递归算法复杂度分析的教学探讨

递归算法的复杂度一直是《数据结构》课程的的难点和教学重点,由于递归算法本身的特殊性,通常无法通过分析语句执行频度来计算其复杂度,给教学带来困难,为此,提出一种依据递归算法的特点建立算法模型,列出语句执行频度方程,引入差分方程,采用数学迭代法求解来组织教学。     

最优搜索机制下寻找最优插入-删除种子

空位种子极大地提高了生物分子序列比对的灵敏度,但不适合大量存在插入和删除字符的序列。在空位种子的基础上,提出了带插入-删除的生物序列比对种子,进一步提高了生物序列比对的效率。实验表明,采用最优搜索算法可以有效地在给定约束条件下寻找到最优的插入-删除种子,并且插入-删除种子比同长度的最优空位种子具有更高的生物序列比对敏感度。     

基于体系结构的软件开发研究

随着软件规模和复杂度的日益升级,软件危机的程度日益加剧,系统总体结构设计和规范的重要性已远远超过特定算法和数据结构的选择。本文讨论了体系结构的概念、研究背景、发展现状、研究方向、主要内容以及基于体系结构的软件开发过程。     

预防性反馈PCNN模型及在组合优化问题中的应用

利用脉冲耦合神经网络(PCNN)的自动波特性求解组合优化问题。在三态层叠脉冲耦合神经网络(TCPCNN)模型基础上,结合三角不等式定理,构造具有预防性反馈的脉冲耦合神经网络模型。在搜索最优解的过程中,利用三角不等式定理对解进行预判断,不理想的解被删除,起到预防反馈作用,降低求解的空间复杂度,提高求解效率和准确性。将该算法应用于SP和TSP问题实验仿真,结果表明,该算法有效降低了解空间复杂度,进一步提高了搜索速度。     

决策系统的快速属性约简算法

针对决策系统提出了一种高效的属性约简算法;讨论了合理刻画属性重要性的新指标,并设计了一种快速计算划分的方法;在此基础上,得到了一种快速计算属性约简的算法。与现有算法相比,该算法具有较大的灵活性,能从搜索空间中逐次删除不重要属性,避免了对其重要性的重复计算;并且时间复杂度低。通过实例和实验表明了该算法的可行性与有效性。     

谈Excel中的相对引用和绝对引用

通过实验讨论了插入、删除操作对相对引用与绝对引用的影响,复制公式对相对引用与绝对引用的影响,最后得到结论,相对引用和绝对引用是针对公式或函数被复制而提出的,对插入、删除操作,公式或函数的移动,相对引用与绝对引用是一回事。     

自动机Petri网逐层加细法应用于多微处理机系统的设计

本文提出设计多微处理机系统的一种有条理的统一的方法,它基于—Petri网(所谓“自动机”联成的Petri网)逐层加细这一思想。待设计的计算系统所要完成的算法先策略地勾画成最高一级的—Petri网,而后,类似于结构程序设计那样,自顶向下,从最高一级—Petri网这一模型逐步成层次地在解释上加细—Petri网的各结点(p结点解释以数据结构,t结点解释以运算),最终达到用具体的自动机描述各t结点的功能(它们对输入p结点进行处理,将结果传递给输出p结点)。据此,可着手以互连的微处理机群(必要时,补充以随机逻辑)实现出来。作为例子,文中还提出在通用意义上的多微处理机系统,它实现所谓的扩充von Neumann总体结构,其中用并行计算的一图程序类(它实质上又是一类Petri网)代替了通常的串行计算程序。以M6800微计算机族为基础,阐明如何用本文提出的设计方法来实现扩充von Neumann总体结构。     

统计机器翻译基于赫夫曼编码的解码算法

赫夫曼树编码是信息论中重要的数据编码方式。根据赫夫曼编码的算法构造最优二叉树,可以得到总长最短的二进制编码。本文首次依据赫夫曼编码的思想设计机器翻译中的解码算法,基本思想是:在栈解码的基础上,不再是在原有结点上扩展新的假设,而是合并原有的假设,最后构造一棵完整的二叉树。这种方法开辟了机器翻译解码的新途径,有望提高机器翻译解码的效率,节约存储空间。     

可达树分析法及其在测试中的应用

介绍了数字电路故障诊断的Petri网模型和Petri网的分析方法之—─—可达树分析法。该方法应适用于各种Petri网,但由于状态空间的复杂,其限适用于较小Petri网。并研究了可达树分析法在数字电路故障测试中的应用。     

城市绿地树木密植问题分析与对策研究

城市绿地树木密植所引发的诸多问题已经给城市绿地建设造成很多负面影响,这些问题引起了人们的高度重视。树木密植所引发的问题主要是树木长势衰退和病虫害的滋生。为了有效地解决现阶段树木密植所引发的问题,指导今后城市绿地建设工作,对树木密植问题进行了分析,提出通过移植来调整栽植密度的具体方法,并得出科学性与艺术性相融合的启示。     

解空间搜索中的B*树算法

本文给出了在人工智能求解中的一种算法——B*树算法。文章比较了B*树算法与A*树算法、BB算法的不同处和特点,较详细地叙述了在两种决策策略下B*树返回修正值的产生过程,并用算法语言对B*树算法作了具体描述。     

关于C语言指针定义的讨论

在教学和实践中发现,C语言指针定义的信息量不足,难于解释指针使用的许多方面。本文大胆地剖析了已有的定义,从中找出问题所在,并试图加以改进。还结合实例给出了“拟构”概念,较好地说明了相关知识尤其是指针与数组的关系。     

幼儿科学教育中探究性学习的指导策略

探究性学习是幼儿的一种新的学习方式,它是以探究的方式进行科学活动,也是一个学习过程,它提倡幼儿在教师的指导下,以实际体验去发现问题、探究问题、解决问题,从而体验探究的乐趣,养成探究的态度和精神。幼儿的探究性活动大致可以分为四个过程：创设探究主题—引导幼儿进行探究—幼儿相互交流探究成果—教师进行正确评价。针对探究性学习的...     

子问题平衡对合并排序时间复杂性的影响

利用分治法(divide and conquer)来设计算法时,人们出于平衡的考虑,总是把问题分成相等的子问题递归地分治下去。在很多具体问题上可证明子问题平衡对时问复杂性的常系数可以有改进。本文从合并排序方面讨论证明子问题平衡可使时间复杂性最小。     

政治参与视角下的信访问题分析

信访是公民政治参与的一种形式，参与制度的不完善、参与渠道的阻塞、组织资源的贫乏以及政治文化的不成熟是信访洪峰和越级信访、集体信访等非制度化信访形成的重要原因。只有完善参与制度、疏通参与渠道、培育成熟的社会组织和政治文化、明确政治参与渠道的分工才能从根本上解决信访问题。     

多元化的法律实施与定量化研究方法

对法律实施进行定量化研究具有重要意义,法律实施本身的复杂性及统计数据、评价指标和因果关系分析等问题使得定量化研究中易出现一些似是而非的结果和对事实及因果关系的错误判断。为尽可能克服这些局限,需要对研究方法本身不断加以完善;也需要转变视角,从纠纷解决的角度研究多元化的法律实施及其效果,从而更好地发现问题和规律。     

认知视域下的句法最简性研究

句法理论最简化的科学性需要重新审视。通过“被动句”和“远距离依存关系”这两类典型句法结构的英汉语料对比,证明“最简方案”的具体操作,对语义“视而不见”,事实上增加了普遍语法的复杂性和语言的可学习性。语言的描述性限制和进化性限制限制要求允准取代规则推导,连并取代合并,冗余性词库取代非冗余性词库,多元分枝法取代二元分枝法树形结构。