骑士两报告兵
12页1、为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划骑士两报告兵软件课程设计1报告姓名:姓名:专业:设计题目:指导教师:学号:学号:计算机科学与技术写程序求解骑士巡游问题XX年07月01日中国矿业大学徐海学院课程设计综合成绩表目录ConstructingRoads解题与算法分析报告一、题目描述.4二、解题思路.5三、相关算法介绍.5四、主要数据结构.5五、流程图.6六、源程序.8七、时空分析.10编写程序求解骑士巡游问题:在n行n列的棋盘上,假设一位骑士从初始坐标位置(x1,y1)出发,要遍访棋盘中的每一个位置一次。请编一个程序,为骑士求解巡游“路线图”。输入输入n行n列的棋盘的大小,建立一个n*n的数组,数组ij棋盘,再输入骑士巡游的初始位置(i,j)。输出例如,当n=5且初始坐标位置定为(1,1)即最左上角的那个点时,如下是一种巡游“路线图”。程序执行后的输出结果为:“棋盘”可用二维数组B表示。编制一个具有如下原型的递归函数solve,用于完成任务:从(i,j)点出发,做第k至第n*n次的移动将k直到n的平方这些数码按规则
2、分别摆放到棋盘即数组B中,若成功则通过引用参数ok返回true,否则返回false。voidsolve(inti,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部分
3、,先给出第一部分,再给出第二部分,直到给出第N部分,这样就得到了一个解。若尝试到某一步时发现已经无法继续,就返回到前一步,修改已经求出的上一部分,然后再继续向后求解。这样,直到回溯到第一步,并且已经将第一步的所有可能情况都尝试过之后,即可得出问题的全部解。四、主要数据结构全局性的二维数组b,a一维数组dx,dyNOIPXX普及组复赛试题解题报告word版第一二题满分程序CCF全国信息学奥林匹克联赛复赛普及组一题目概况二提交源程序文件名三编译命令注意事项:1、文件名必须使用英文小写。2、C/C+中函数main()的返回值类型必须是int,程序正常结束时的返回值必须是0。3、全国统一评测时采用的机器配置为:CPUAMDAthlon(tm)IIx2240processor,内存4G,上述时限以此配置为准。4、只提供Linux格式附加样例文件。5、特别提醒:评测在当前最新公布的NOILinux下进行,各语言的编译器版本以其为准。1.金币(/c/pas)【问题描述】国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天,每天收到两枚金币;之后三天,每天收到三枚金币;之后四天,每
4、天收到四枚金币;这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币。请计算在前K天里,骑士一共获得了多少金币。【输入格式】输入文件名为。输入文件只有1行,包含一个正整数K,表示发放金币的天数。【输出格式】输出文件名为。输出文件只有1行,包含一个正整数,即骑士收到的金币数。【输入输出样例1】【输入输出样例1说明】骑士第一天收到一枚金币;第二天和第三天,每天收到两枚金币;第四、五、六天,每天收到三枚金币。因此一共收到1+2+2+3+3+3=14枚金币。【输入输出样例2】【数据说明】对于100%的数据,1K10,000。programe;vari,j,k,n,s:longint;beginassign(input,);reset(input);assign(output,);rewrite(output);readln(n);s:=0;i:=0;k:=0;repeati:=i+1;j:=0;repeatj:=j+1;s:=s+i;k:=k+1;until(j=i)or(k=n);untilk=n;writeln(s);clos
《骑士两报告兵》由会员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-04-19 32页
2024-04-19 11页
2024-04-19 43页
2024-04-19 35页
2024-04-19 45页
2024-04-19 38页
2024-04-19 24页
2024-04-19 23页
2024-04-19 21页
2024-04-19 23页