分治,递归,与回溯--棋士巡游的算法研究

分治,递归与回溯是算法的基础,它们在解决8×8棋盘的棋士巡游这一复杂问中,得以集中体现;通过对原问题的分析和算法实现表明,对于此类复杂问题,方法的选择很重要.     

仿生机器鱼巡游性能分析与实验

以鱼体运动行波方程为动力学基础,参照鱼体尾部运动函数方程设计了"BLRF--I"系列仿鲹科机器鱼.在该系列机器鱼中,采用模块化设计结构,可以方便地更改尾部驱动舵机的数量,形成仅有驱动舵机数量不同、其他机制完全相同的单关节、两关节和三关节仿生机器鱼.对"BLRF--I"系列机器鱼的巡游速度与最小转弯半径进行实验分析.结果表明,"BLRF--I"系列机器鱼尾部驱动舵机数量的增加可以有效地提高巡游速度,最小转弯半径在舵机数量为2时达到最小.进而论证了仿生机器鱼关节数目对机器鱼游动性能的影响,并提出了仿生机器鱼关节数目和巡游速度的关系方程.     

基于广义骑士巡游的比特位平面间图像置乱算法

将骑士巡游与图像加密相结合,用数学的方法证明了骑士巡游过程在限定条件下是一种离散参数Markov过程,得出了几个指导性的结论．在此基础上,提出了一种新的图像加密置乱算法,其基本思想是：首先将原图像按比特位平面分解为三维空间的广义棋盘,然后寻找广义棋盘上的骑士巡游路径,最后将比特位平面的值按骑士巡游路径的方式进行置乱,从而到达图像加密的目的．实验结果表明了算法能够以较少的置乱次数达到更好的置换效果．     

图像处理的两种置乱算法

探讨两种数字图像信息隐藏技术方法基于骑士巡游的细节隐藏技术和基于Logistic映射的混沌序列加密算法,它们既可用于图象隐藏也可作为数字水印技术的预处理过程.还采用启发式搜索等技术提高算法的速度,取得较好的效果.     

基于骑士巡游的Mesh光网络链路故障定位策略

全光交换网络的链路故障定位方法需要具有快速性,同时有效降低资源开销.提出一种基于骑士巡游的光网络单链路故障定位策略,该策略首先根据网络的节点连通度进行节点分裂,将分裂后的网络节点映射到相应大小的m×n棋盘上,依据骑士巡游的思想利用探测信号定位网络中出现的单链路故障.仿真表明:该策略能够在利用较少的网络资源情况下,对网络...     

强库仑关联下HUBBARD—HIRSCH模型铁磁相变──Ⅱ．有限温度平均场理论

本文在推广作者零温平均场近似的工作计算强耦合下有效哈密顿量Ｈｅｆｆ在有限温度下的铁磁相图．用无规相近似，求出了铁磁相下自旋向上、自旋向下电子的化学势μｏ，铁磁序参量ｍ和磁化率Ｘ与温度Ｔ．库仑关联Ｕ等参量的关系．在Ｔｃ温度以上，本文关于磁化率的结果与居里－外斯定律相符．此外对Ｊ＇较小时的非完全极化铁磁相区域，本文的结果可定性解释弱铁磁材料的磁性．     

La0.8Ce0．2Fe11．1-xCo0．8Si1．1Bx磁热效应的研究

用X-ray衍射和磁性测量的方法对所制备的LaLa0.8Ce0.2Fe11.1-xCo0.8Si1.1Bx(x=0,0.3,0.6)的结构和磁性特征进行分析,发现B元素的添加不仅有利于该化合物形成单相NaZn13型晶体结构,且随B含量的增加样品居里温度由x=0.3的278 K增加到z=0.6的286 K,同时最大磁熵变|△SM(T)|也随之增大,在0～1.5 T的磁场F由x=0.3的6.364 J/kg·K增加到x=0.6的10.23 J/kg·K.     

对m维空间广义骑士巡游问题的研究

本文对ｍ维空间广义骑干巡游问题进行了研究,给出了不存在Ｈａｍｉｌｔｏｎ圈和Ｈａｍｉｌｔｏｎ路径的充分条件。     

R_2Fe_(14)B型化合物中磁晶各向异性起源的理论分析

对于 R_2Fe_(14)B(其中 R 为稀土元素)型化合物中的磁晶各向异性的起源进行了理论分析。认为 R_2Fe_(14)B 的磁晶各向异性主要与 R 离子的4f 电子组态有关。应用 Hund 法则计算并绘制出了各种稀土离子的4f 电子的几率密度空间分布图。根据这类图形,对于 R_2Fe_(14)B 型化合物中的磁晶各向异性作了成功的解释。     

马步遍历问题与骑士巡游问题的回溯算法

马步遍历问题与骑士巡游(knight's tour)问题是指在有8×8方格的国际象棋棋盘上进行奇异的骑士L型(L-shaped)移动的问题。而骑士巡游问题实际是带有约束条件的马步遍历问题,因此在用程序求解的时候可以一并求解。本文给出求解这一问题的回溯算法之C++语言程序。