骑士球员报告
17页1、为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划骑士球员报告程序设计实践报告学号;姓名;题目来源及序号XX年25题;难度等级_级一、题目说明:由教师给出25.编写程序求解骑士巡游问题:在n行n列的棋盘上,假设一位骑士从初始坐标位置(x1,y1)出发,要遍访棋盘中的每一个位置一次。请编一个程序,为骑士求解巡游“路线图”。当n=5时,意味着要在5行5列的棋盘的25个“点”处,按骑士行走规则,依次将1至25这25个“棋子”分别摆放到棋盘上。例如,当n=5且初始坐标位置定为(1,1)即最左上角的那个点时,如下是一种巡游“路线图”。程序执行后的输出结果为:(x1,y1)?=(1=5,1=5):11二、问题分析及求解基本思路说明:给出题目的分析及初步的解题思路。要求简洁、易懂“棋盘”可用二维数组B表示。编制一个具有如下原型的递归函数solve,用于完成任务:从(i,j)点出发,做第k至第n*n次的移动将k直到n的平方这些数码按规则分别摆放到棋盘即数组B中,若成功则通过引用参数ok返回true,否则返回false。voidsolve(i
2、nti,intj,intk,bool&ok);编制主函数,让用户输入作为巡游起点的初始坐标位置(x1,y1),在该处摆放“棋子”1,而后进行调用“solve(x1,y1,2,ok);”来完成所求任务。欲处理的初始问题为:从某点(x1,y1)出发,按所给行走规则,作24次移动,遍访棋盘中没被访问过的各点。可分解化简为如下两个子问题:由点(x1,y1)出发,按所给行走规则作1次移动到达(g,h);从(g,h)点出发,按所给行走规则,作23次移动,遍访棋盘中没被访问过的各点。solve函数具体实现时,若由(i,j)点出发已“无路可走”,则将引用参数ok置为false而递归出口;否则,先“迈一步”到达(g,h)点,而后再进行递归调用:solve(g,h,k+1,ok);以实现从新点(g,h)出发,将k+1直到25这些“棋子”分别摆放到棋盘上,若成功则通过引用参数ok返回true。主要才用了递归算法:在函数或子过程的内部,直接或者间接地调用自己的算法。其次用到了回溯算法:问题的每个解都包含N部分,先给出第一部分,再给出第二部分,直到给出第N部分,这样就得到了一个解。若尝试到某一步时发现已经无法继
3、续,就返回到前一步,修改已经求出的上一部分,然后再继续向后求解。这样,直到回溯到第一步,并且已经将第一步的所有可能情况都尝试过之后,即可得出问题的全部解。三、问题求解的整体框架结构说明:围绕求解目标给出具体的模块。要求简洁、易懂Main()流程Solve()流程四、主要算法说明:要求用自然语言描述算法。要求简洁、易懂首先定义setw()的头文件,setw(n)设域宽为n个字符,并定义一个宏并赋初值,定义全局性的二维数组intb55;保存步数,boola55记录某一点是否已经走过,num记录方案数intdx=0,1,1,-1,-1,2,2,-2,-2;intdy=0,2,-2,2,-2,1,-1,1,-1;提供每一步的走法,把每种走法的可能写出来,并且把数组中的数全部按“日”的走法一共种可能输入到给定的棋盘。#include#include#defineN12usingnamespacestd;intb55;intnum=-255;intdx=0,1,1,-1,-1,2,2,-2,-2;intdy=0,2,-2,2,-2,1,-1,1,-1;编写solve(inti,intj,intk,
4、bool&ok,intn)函数,定义变量参数,通过循环判断x是否在棋盘内,判断y是否在棋盘内,通过ax1y1=false;记录该点是否已经走过,并重复调用solve(x1,y1,k+1,ok,n)递归调用该函数,将数组全部数输写到棋内,并且把棋盘从而形成不同方案。voidsolve(inti,intj,intk,bool&ok,intn)intm,x1,y1,n1,n2;boolt1,t2;for(m=1;m=0)&(x1=0)&(y1rowcol;brow-1col-1=1;/设置起始点arow-1col-1=false;solve(row-1,col-1,2,ok,n);/调用函数计算结果if(!ok)coutinput;cout难在有限的时间内找到解。然后尝试贪心、动态规划、图论等硬做的算法,但这些算法都在预料之中以失败告终。最后,看来只有必经之路数学方法才能可以解决这个问题。【确定总算法和研究对象】用数学方法解决等价转化等题目的方法还是不胜枚举的。例如有归纳法,有总体法,有解方程法,有数形结合。对于这个题目,我们应选取什么数学方法好呢?注意到,如果任意的三个向量都可以与某两个向
《骑士球员报告》由会员bin****86分享,可在线阅读,更多相关《骑士球员报告》请在金锄头文库上搜索。
高考语文第一轮总复习 同步测试卷(五)实用类文本阅读课件
高考语文第一轮总复习 写作总论课件
高考语文大一轮复习 第5部分 论述类文本阅读 第一节 理解文中重要词句含意2大考点课件
高考语文大一轮复习 第3部分 古代诗文阅读 专题三 默写常见的名句名篇课件
高考语文大一轮复习 第3部分 古代诗文阅读 专题二 第四节 鉴赏诗歌的艺术技巧课件
高中物理 第四章 力与运动 第一节 伽利略的理想实验与牛顿第一定律课件 粤教版必修1
高中物理 第三章 研究物体间的相互作用 第三节 力的等效和替代课件 粤教版必修1
高中物理 第一章 运动的描述 第五节 速度变化的快慢 加速度课件 粤教版必修1
高中物理 第2章 能的转化与守恒章末复习方案与全优评估课件 鲁科版必修2
高中物理 42 实验:探究加速度与力、质量的关系课件 新人教版必修1
高中物理 31《受力分析》课件 新人教版必修1
高中物理 22 匀变速直线运动的速度与时间的关系课件 新人教版必修1
高中物理 14 用打点计时器测速度课件 新人教版必修1
高中数学第一章导数及其应用1_5_1曲边梯形的面积课件新人教a版选修2_2
高中数学 第二章 随机变量及其分布 24 正态分布课件 新人教a版选修2-31
高中数学 第四章 圆与方程 42_1 直线与圆的位置关系课件 新人教a版必修21
高中数学 第二章 随机变量及其分布 21_2 离散型随机变量的分布列(2)课件 新人教a版选修2-31
高中数学 第二章 统计 23_2 两个变量的线性相关课件 新人教a版必修3
高中数学 第二章 统计 22_1 用样本的频率分布估计总体分布课件 新人教a版必修3
高中数学 第二章 统计 21_3 分层抽样课件2 新人教a版必修31
2024-03-29 7页
2024-03-29 6页
2024-03-29 9页
2024-03-29 4页
2024-03-29 6页
2024-03-29 2页
2024-03-29 2页
2024-03-29 3页
2024-03-29 1页
2024-03-29 2页