用后继序列法解决堆栈输出问题

在实际应用中经常需要生成一些满足某种条件的数值序列，产生序列往往用递归方法．本文首先介绍一种序列生成方法一后继序列法，说明了其实现步骤．比较而言，该法更简单有效，易于理解，有通用性．然后将这种方法用于解决具有典型意义的堆栈输出问题，得到了两种精巧的算法．     

关于数据结构中出栈序列问题的讨论

栈是一种非常重要的数据结构,递归、函数调用都离不开栈.对栈的输出研究是栈的一个主要研究内容.本文对三种常见算法进行了比较,并给出了最优算法的具体实现方法.     

出栈序列判断问题研究

在栈大小不受限制和栈大小受限制两种情况下,分析在给定入栈序列(1 2…n)的情况下,出栈序列应满足的性质,并据此给出基于穷举法和模拟入栈出栈过程的方法判断序列a1a2…an是否是出栈序列的算法及程序实现。算法较直观,易于理解,程序均经过测试,输出正确。     

旅行商问题基于参考点的相邻插入法及其改进

旅行商问题(Traveling Salesman Prblem,TSP)是典型的 NP-hard 问题。通过对已有以最近插入法为代表的构造性算法的分析,提出了一种具有多项式时间性能的基于参考点的相邻插入法及其改进策略,其时间复杂度分别为O(n2)和O(n3),同时基于典型算例的仿真研究验证所提出算法的有效性和高效性。     

探析如何引导高职学生用MATLAB软件解决数学问题

本文通过结合MATLAB软件的特点,阐述了它在数学教学中的优势,利用MATLAB软件进行高职数学教学具有提高学生课堂参与性、激发学生学习兴趣、有效培养学生思想方法等优点。具体分析了MATLAB软件对于高等职业院校数学教学的必要性。     

用迭代多代理方法解决CSP问题

主要介绍了一种包含独立代理点和部分解集合的解决方法-迭代多代理方法(IMA).并用该方法来解决CSP问题.另外给出了用IMA方法解决CSP问题的一个实例,证明了IMA方法可以不受软件和硬件缺点的影响,并且该方法大大改进了在解决满意约束问题时的查找速度.     

怎样用回溯法解决八皇后问题

正可以这样理解回溯法:将某一问题分成n个步骤,而每个步骤都有m个待定值,如果每个步骤都求得了满意的值,那么整个问题就得到了一个解。于是就可以从第一个步骤开始,从第一个值开始依次试探每个值,如果获取到一个符合条件的值,那么就进到下一个步骤,继续进行试探;如果某一步骤的m个值都试探到了,还是不能满足条件,那么就回退到     

计算机算法解决俄罗斯方块中的数学与计算问题

针对存在于俄罗斯方块中的两个数学问题,提出原创的解决方案.根据该解决方案,给出两种算法,通过实验比较算法的执行效率,并根据俄罗斯方块的特性提出一种独特的算法改进思想,采用实验证明其可以在解决某些问题时提高算法的效率.该算法可推广至同类问题的解决.     

用C语言实现N皇后问题的递归程序及分析

利用一种简易的递归回溯算法,给出C语言实现N皇后问题的伪代码和完整程序,并在程序中准确地显示出皇后的各种摆法.程序逻辑清晰,结构明了,便于理解掌握,对于学习C语言编程具有很好的帮助促进作用.     

用吴方法求解可满足性问题(Ⅱ)--实验研究

本文使用随机3-SAT实例模型,对算法变换思想指导下设计的吴方法求解可满足性问题的算法进行了实验,并与语义归结、支持集归结和DP算法进行了对比.     

生物多序列比对的并行算法

多序列比对是生物信息学中的基本问题。由于生物序列数据库的快速增长,即使优秀的串行算法已不能满足实际的需要。研究了Gusfield提出的星型比对模型的串行算法,进行了空间和时间上的改进,基于cluster结构的菜并行机提出了一种并行算法,并对大量基因数据进行了测试,结果表明对于大规模的多序列比对,算法能达到较高的加速比。     

一种改进的计算控制依赖的算法

控制依赖是分析程序和程序并行化的基础.针对现有的计算控制依赖方法的不足,提出了一种改进的算法.该改进算法通过引入函数调用和返回引起的控制转移来计算函数间的控制依赖关系.最后通过实例验证了该改进算法比原算法更能准确地计算程序的控制依赖关系,比传统的内联方法更易于理解.     

快速傅立叶变换中的一种倒位序生成法

快速傅立叶变换是离散傅立叶变换(DFT)的一种快速算法,它的出现使DFT的计算大大简化,运算时间可缩短一、二个数量级,从而使得离散傅立叶变换在信号分析与处理领域中得到了广泛的应用。在应用软件和硬件程序设计中要实现快速傅立叶变换算法,均涉及到序列的倒位序排列问题。针对该问题提出倒位序生成法,直接计算各自然顺序位置的倒位序数值,然后通过变址运算完成原数列的倒位序的排列。该方法对任何满足N=2M点的快速傅立叶变换,能很快实现其变换中序列的倒位序排列。该方法只涉及倒位序十进制数和顺序十进制数,不用对二进制数进行转换,简单易行,仿真实验结果证明算法可靠有效。     

计算高级Petri网S-不变量的一种简单算法

在高级Petri网的性质分析中,S—不变量的方法是一个重要的方法,如何计算高级Petri网的S—不变量是一个重要课题。本文基于复合标志(Token)和标志流路的概念,给出了一个整系数线性方程系统,由该线性方程系统,可以得到高级Petri网的所有S—不变量,而不必将高级Petri网扩展为一般Petri网。     

动态计算圆弧并面积的一个算法

本文介绍动态计算圆弧并面积的一个算法。动态计算指允许在圆弧并图形中任意做插入或删除。算法适合交互操作，有很好的实用性。     

一种计算图像暗通道的优化算法

图像的暗通道是由图像的分块区域中最低颜色分量值组成的图像通道。图像的暗通道在图像去雾、估算物体距离和计算图像中雾霾浓度等方面有着重要的作用。根据暗通道定义计算图像暗通道时,图像中的每一个像素点都需要被处理,算法比较耗时。针对这一缺点,进一步分析暗通道的原有计算方法,提出一种基于暗点优先膨胀的计算图像暗通道优化算法。实验结果表明,该优化算法只需要处理部分像素点就可以得到与原算法相同的结果,并在处理速度上比原算法提高了一个数量级。     

计算矩阵指数函数的最佳计算参数选择

收缩乘方法是计算矩阵指数函数的好方法,本文给出了这种方法新的相对误差上界和选择最佳计算参数的有效算法。     

基于坏字符序检测的快速模式匹配算法

提出一种基于坏字符序检测的快速模式匹配算法(BCSBM)。该算法利用相邻字符序列在模式串中不出现的概率较单字符高的特性,基于好字符和坏字符序表实现字符匹配过程的"跳跃"。BCSBM算法显著减少了匹配窗口内字符的匹配次数,同时增大了匹配窗口的平均移动距离。算法的实际测试效率较高,在文本或模式串相对较长的情况下该算法的效率提高明显。     

约束Delaunay三角剖分中强行嵌入约束边的多对角线交换算法

在不允许改变原有点集的场合,实现约束Ｄｅｌａｕｎａｙ 三角剖分的一种有效算法是：将边界点与内点一起进行标准Ｄｅｌａｕｎａｙ 三角剖分,然后强行嵌入不在剖分中的约束边,最后删除域外三角形．其中,任意一条待嵌入约束边所经三角形构成的多边形区域称为该约束边的影响域,影响域内部的每条边称为对角线．文中对一般形状影响域中对角线的可交换性进行了研究,并在此基础上,结合对已有算法的分析和借鉴,提出并证明了两种强行嵌入约束边的多对角线交换算法,即递减算法与循环算法．其中的循环算法具有编程简单和运算速度快的特点     

一种优化的关联规则增量更新算法

针对PFUP算法存在扫描多次数据库这个瓶颈问题,提出一种优化的关联规则增量更新算法MIFUP(Mixed Improve Fast Updating).该算法提出了两种优化策略:借鉴事务压缩原理和用数组存放一阶非频繁项集个数.实验仿真说明,MIFUP算法效率明显优于PFUP算法.