八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。可以利用递归方法分别一一测试每一种摆法,直到得出正确的答案。 要求: 1、在处理每个题目时,要求从分析题目的需求入手,按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目,最终写出完整的分析报告。前期准备工作完备与否直接影响到后序上机调试工作的效率。在程序设计阶段应尽量利用已有的标准函数,加大代码的重用率。 2、.设计的题目要求达到一定工作量(300行以上代码),并具有一定的深度和难度。 3、程序设计语言推荐使用C/C++,程序书写规范,源程序需加必要的注释 4、每位同学需提交可独立运行的程序; 5 、每位同学需独立提交设计报告书(每人一份),要求编排格式统一、规范、内容充实,不少于10页(代码不算); 6、课程设计实践作为培养学生动手能力的一种手段,单独考核。
标签:
上传时间: 2016-03-03
上传用户:498732662
在国际象棋盘上放八个皇后,互相不能攻击,有多少种摆法? 这个是经典的8皇后问题,解决此问题的方法是回溯法。 回溯法是一种思路简单而且有效的解决问题的基础算法。 解决一个问题的时候分成n个步骤,每向后进展一个步骤,就检查一下当前的状态,如果发生了冲突,就放弃,如果到达了目标状态就记录下答案,回溯,求解下一个解。 对于8皇后问题,每个步骤就是在棋盘上放一个棋子,每放一个棋子,就检查当前的状态,有否产生攻击,如果没有攻击,就继续放下一个,如果攻击了,就回溯,如果放够八个,就打印结果,然后回溯。
标签: 国际
上传时间: 2016-03-11
上传用户:xhz1993
首先对非线性模型在控制目标附近进行线性化得到相应的状态空间表达式,再对线性模型设计LQR控制器,进而用此控制器控制非线性倒立摆,取得训练神经网络控制器的数据,最后用这些数据训练得到神经网络控制器,最终基于神经网络的(一、二、三级)倒立摆控制均取得了很好的控制效果;
上传时间: 2014-01-17
上传用户:sclyutian
最优控制,摆杆角度PID控制,求两个多项式之和,可以直接编译运行
标签: 最优控制
上传时间: 2016-04-17
上传用户:王庆才
八皇后问题,在国际象棋的8*8棋盘上每行摆一个皇后棋子,要求每行、每列、每斜行都最多只能有一个皇后棋子,本程序在用户设定任意第一个棋子位置后即可自动安排其他棋子位置
标签:
上传时间: 2013-12-18
上传用户:xmsmh
此文件是本人的毕业设计所做,其中提到了倒立摆的最优控制算法
标签: 毕业设计
上传时间: 2013-12-19
上传用户:dapangxie
此篇文章是本人今年的毕业设计,是关于二阶倒立摆的建模及其仿真
标签: 毕业设计
上传时间: 2013-12-25
上传用户:CHENKAI
函数再现机构设计 试设计一曲柄摇杆机构,再现函数 要求: 输入构件的转角范围180°,输出构件摆角范围30°,即: 当输入构件从a转至a+90时,输出构件从b转至b+30 当输入构件从a+90转至a+180时,输出构件从b+30转至b
上传时间: 2013-12-17
上传用户:英雄
本文通过对当前实时控制的应用研究,提出了将离线仿真与实时控制有机结 合起来,利用MATLAB实现对直线单级倒立摆实时控制的思路。经过分析比较, 确定了基于MATLAB的Real-Time Windows Target实时内核开发硬件驱动程序 的实时控制方案,将Simulink生成的仿真模型下载到目标实时内核中运行,驱动 外部硬件设备,实现对倒立摆的控制。文中介绍的在Real-Time Windows Target 实时内核环境中开发第三方设备驱动程序的方法,是构建本实验平台的核心技术 之一,具有普遍适用性,有一定的推广价值。
上传时间: 2014-07-29
上传用户:zhaiyanzhong
模糊控制matlab,倒立摆,应该会有用
上传时间: 2016-11-14
上传用户:虫虫虫虫虫虫