四旋翼无人机自主追踪系统设计

为实现四旋翼无人机自主飞行、定点悬停和跟踪地面目标的系统设计,在系统中加入摄像头来采集地面信息,进行相应的图像处理后,所得结果结合视野的九宫格分割法,可以获得待追寻目标位置信息。系统包含超声波定高模块,将传统的无人机运动控制的六自由度简化为四自由度。采用将位置信息引入到PID控制系统中的方法,获得四电机的控制命令,进而实现前后左右的移动。此外,运用双控制器,一台控制器用于控制飞机运动,另一台控制器用于控制系统的各个模块,减少数据处理负担,加快处理速度。最终,实现预期的自主追踪效果,与已有方法相比,具有更简化的运动控制思路,跟踪更灵敏。

基于遗传算法求解数独难题

为了求解数独难题,首先将其转化成一个组合优化问题。然后,提出一个在编码、初始化、交叉、变异、局部搜索等方面具有特点的遗传算法来求解它。实验结果表明,对于所有难度等级的数独难题,算法都是有效的。

数独求解的候选数优化算法设计

从数独的候选数集合特性出发,通过分析数独游戏的要求,针对标准数独,提出了四条优化规则。避免了计算机回溯法的完全枚举,得到候选数优化回溯法,减少了搜索次数,提高了求解的速度。并且针对3×3的数独,分别给出显性候选数规则跟隐形候选数规则的两个特例,得到了3×3数独的相应的6条优化准则。用两个数独难题进行验证,可知本算法相对于回溯法,节省了三分之一的时间,证明了所提算法的有效性。

关于数独问题的算法的设计与实现

数独问题(Sudoku)是十八世纪瑞士数学家欧拉提出的、近年来风靡全球的一种智力游戏.本文通过分析数据结构、函数、以及"有限递推"预处理算法和回溯算法,深入探讨了数独问题的解决方案,并给出了该方案的具体实现.

九宫数独的方程求解算法研究

首先从数独的要求出发建立方程组,该方程组的解与原数独的解完全等价。然后由该方程组推导出一系列数学性质,包括删除候选数性质、唯一确定法性质、矛盾性质和不变性性质。并说明数独的人工推理规则包含在这些性质之中。最后由这些性质提出求解该方程组的算法,算法中用一个三维矩阵来表示待求解九宫数独的候选数矩阵,根据上述性质对候选数矩阵进行删减,直到能够解出此九宫数独。此算法能够求解出许多数独软件无法进行推理计算的数独难题,并用两个数独难题进行验证,说明了该算法的有效性。

数独问题的求解、评价与生成算法的研究

将数独问题分解为求解初盘、难度评价、生成有解初盘、生成有唯一解初盘等子问题.为求解初盘,提出了基于最小候选数的搜索算法,并基于算法中的判定树,给出了难度指标的计算方法.生成有唯一解初盘的算法分为两步:首先生成有解初盘集合,再利用判定树进行筛选.

基于Android平台的数独游戏设计

在android平台下设计与开发手机数独游戏,具有一定的程序算法及友好的用户界面,为移动终端用户提供了一个良好的休闲娱乐平台。该游戏基于android平台,可以运行在任意android的移动终端上,适用于任意大小的屏幕。

基于改进的遗传算法的数独谜题求解

针对数独谜题的特点,对遗传算法的选择算子、交叉算子和变异算子进行了大胆的创新性改进,提出了一个能够有效求解数独谜题的改进的遗传算法。模拟实验结果表明,改进后的遗传算法使得数独谜题的求解具有更高的可靠性、更好的稳定性以及更快的收敛速度。

基于IOS平台的数独游戏的设计与开发

以数独游戏为切入点研究IOS平台下的游戏开发技术。介绍了数独游戏的起源与游戏规则,对系统进行功能模块划分,介绍了系统使用到的关键技术如Cocos2D游戏框架、舞蹈链算法等,给出了系统运行界面。该游戏可以在任何IOS移动终端上运行,界面美观,性能稳定。

信息预处理的加密域大容量可逆图像信息隐藏

采用数独变换和Arnold变换对原始图像加密,完全保留了图像的冗余空间。嵌入过程中,利用DES加密算法对信息进行了压缩预处理,平均压缩了1.5倍;采用最高有效位算法将压缩后的信息嵌入载密图像。接收者采用异或运算提取出秘密信息,同时根据误差值完全恢复载体图像。实验表明,提出的方法不仅能够实现大容量信息可逆隐藏,而且还能完全重构载体图像,是一种可以广泛应用的加密域信息隐藏方法。

C#的数独游戏求解

针对目前比较流行的"数独"游戏,利用C#提供的数据结构,设计了一种"测试-回溯"算法。该算法根据"数独"游戏的规则和约束条件计算并记录每个空白宫格内允许填写的数字,在此基础上试填每个空白宫格。当所有空白空格被填完后,可得到一个"数独"问题的解。

数独游戏的问题生成及求解算法优化

将"数独"问题分解为建立终盘、生成有唯一解初盘和求解初盘等子问题。运用拉斯维加斯随机算法思想结合回溯法建立终盘,采用"挖洞"思想隐去部分数字并结合反序回溯法生成具有唯一解的初盘,依据初盘中空格数的多少对问题的难度进行划分,创建不同等级难度的"数独"游戏,并对求解数独问题的候选数搜索算法进行优化改进。实例分析结果表明,优化后的候选数搜索算法性能提高了50%以上,验证了所提出算法模型的有效性。