生成任意位π值的算法

讨论了π计算的展历史,分析了最佳计算公式的特点,并给出了一个采用了矩阵扩大和矩阵分段方法生成任意位π值的算法,该算法用保存运行参数的方法使处理能够多次中断和继续。描述了程序设计的关键技术。     

连续生成任意角度圆弧的新算法

栅格圆弧的生成算法在计算机图形学和图像处理中已有大量应用,而能连续生成任意角度圆弧的传统算法容易导致所生成的圆弧出现角点。文章采用8个方向搜索方法可连续生成任意角度圆弧,并规定相邻的2次步进方向角度之差不大于π/4,以避免圆弧出现角点。与传统算法相比,文中算法所生成的圆弧在视觉上更光滑,线条更细,算法效率与精度较高。     

超几何分布概率任意精度算法及其实现

超几何分布的概率计算在抽样方案设计中是计算接收概率的基础,十分重要,常用的算法有阶乘对数法和递推算法.为评价超几何分布概率函数近似算法的实际精度,给出概率的精确数值,提出了超几何分布概率任意精度算法的解决方案.该方案首先采用质因数分解算法将概率函数分解成最简质因数分式,其次设计任意精度算法类,然后通过Visual C++实现,并给出了应用实例.     

高精度π值计算的若干问题

本文阐述了高精度π值计算的重要意义，并介绍了作者在π值计算，π值理论研究及算法优化等方面的工作进展。     

一类谱任意符号模式

运用Nilpotent-Jacobian方法证明了一类有2n+1个非零元的n阶(n≥6)符号模式是谱任意模式.     

一种基于博弈的任意时间演化优化算法

提出了一种基于多人博弈的演化优化方法(EAMG),用于解决旅行商问题(TSP).将TSP看作n个人(n个城市)之间的非合作博弈,通过主体的理性行为来对问题的解进行优化.详细介绍了该算法的设计思想和具体实验,从理论上分析了算法的性能和时间复杂度.为了体现一定的多样性,在EAMG的基础上进一步提出了多群体EAMG算法,并将两种算法的实验结果与已有的优化算法相比较.实验结果表明,EAMG和MEAMG在实际应用中具有很强的问题求解能力.     

任意曲面叶片四坐标数控加工刀位轨迹的生成方法

提出了一种四坐标联动等残留高度端铣加工任意曲面叶片的方法．针对刀轴摆动的四坐标机床，首先建立了后跟角和摆转角之间的函数关系，以满足加工过程中刀轴矢量始终平行于摆刀平面的要求，然后采用平底刀的等残留高度方法进行刀位轨迹规划，并通过调整后跟角使加工带宽最大化，该方法在提高四坐标联动加工效率的同时，也使得将五坐标联动加工刀位轨迹的规划方法移植到四坐标中成为可能。     

基于二叉树的位排序算法

利用二叉树的结构性质,给出一个基于二叉树的位排序算法（ＢＢＳ算法）。并证明了该算是生成二叉树的这组数据按排序码升序的排序,最后,讨论了该算法的复杂性。     

基于任意数量控制点B样条曲线生成方法研究

三次B样条曲线在实际工程中得到了广泛应用,但现有文献对基于任意数量控制点的B样条曲线生成方法论述较少.为了进一步推广B样条曲线在各领域的应用,介绍了一种三次B样条曲线生成的改进算法,该算法能显著提高效率.提出了用高性能的动态数组存储控制点的坐标,阐述了局部修改性的实现方法,采用Visual C++6.0为编程工具开发软件系统,实现了任意数量控制点的三次B样条曲线的动态绘制和局部修改.实例测试运行表明,所开发的系统准确、可靠.     

基于位运算的幂运算算法

本文介绍了位运算的特点及常见的用途。通过对常见几种实现幂运算的算法进行比较,比较了非递归的基于位运算的二分算法实现幂运算,该算法在时间复杂度和空间复杂度上相较于其他幂运算算法都有较大的改善。     

层次分析法的自动生成算法

对决策问题及其从属关系采用有向图表示，利用图论中可迭矩阵的知识，设计了一种算法，探讨了复杂决策问题递阶层次结构及各准则判断矩阵的自动生成问题。建立的算法用于自动建立层次分析法中的递阶层次结构和各准则的判断矩阵，可以简化层次分析法的递阶层次结构的设计，而各准则的判断矩阵可以作为评判专家的推荐值。     

直线Bresenham生成改进算法研究

为了在数字设备上高质量地快速绘制任意方向的直线,采用了Bresenham直线生成算法中的误差参数控制方法,对误差进行补偿控制;采用递归式计算不做浮点运算,提高了运算速度;采用对称分析方法,简化了任意方向直线Bresenham程序代码设计。通过Bresenham直线生成算法研究,提出了一个完整的任意方向直线生成算法和程序。     

任意幅度分布的量子搜索算法研究

针对Grover与Ventura搜索算法并非对任意幅度分布的初态都是有效的问题,结合量子计算的特点,在Ventura算法的基础上提出一种改进算法,并用递归函数的方法分析改进算法幅值的动态范围。最后用Matlab进行了模拟仿真,比较了三种算法的性能。结果表明提出的改进算法能弥补Grover和Ventura算法的不足。如果事先知道m的值,可以选择相应的算法来提高搜索成功的概率。     

基于二叉树的位排序算法

利用二叉树的结构性质 ,给出了一个基于二叉树的位排序算法 (BBS算法 ) .并证明了 BBS算法是生成二叉树的这组数据按排序码升序的排序 ,最后 ,我们讨论了该算法的算法复杂性 .     

命题逻辑判定系统中基本真值矩阵的生成算法

给出了求含任意n个命题变元的命题公式F的基本真值矩阵的四个算法，从而为利用计算机处理命题逻辑的判定问题莫定了核心基础。     

如何计算任意角的三角函数值

三角函数中诱导公式的作用就是化任意角为锐角,从而根据锐角三角函数值求出任意角的三角函数值,其一般步骤是：     

一种生成判断矩阵的简易算法

提出一种层次分析法中生成判断矩阵的简易方法。只需仔细判断出第一列元素，据此可逻辑判断出其余列的元素，并有较满意的一致性。     

一类含有2n个非零元的极小谱任意符号模式

设A为n阶符号模式矩阵,若对任意给定的一个n次首1实系数多项式f(x),都存在一个实矩阵B∈Q(A),使得B的待征多项式为f(x),则称A为谱任意符号模式.若一个谱任意符号模式的任意真子模式都不是谱任意的,则称这个谱任意符号模式为极小谱任意符号模式.本文给出了一类含有2n个非零元的极小谱任意符号模式.     

用于任意拉格朗日欧拉有限元模拟的物理量重映算法

借鉴流体力学中的水波传播思想,将物理量重映作为对流问题处理,采用显式二阶Runge Kutta间断迦辽金有限元法结合限制器的求解策略来实现物理量重映并加以求解.结果表明,该方法可以有效改善重映结果的耗散性以及局部振荡性,并提高ALE有限元法的求解精度.     

一个极小谱任意符号模式矩阵

一个n阶谱任意符号模式矩阵P是谱任意的,如果对任意的n次首一实系数多项式f(λ),在P的定性矩阵类Q(P)中至少存在一个实矩阵BQ(P),使得B的特征多项式为f(λ).如果谱任意符号模式矩阵P的任意非零元被零取代后所得到的符号模式矩阵不是谱任意的,那么P称为极小谱任意符号模式矩阵.文章给出了一个n≥6阶极小谱任意符号模式矩阵.