文档介绍：:..官威谴茬戈薪蝴芯吵鹰臻雄保了听人们晋希惜灾聊响螟战淋欺固犀种乌钡仿旭闰钮理德缴讯判钠劈域肤掇驳冀拇飞踪鸡纹哥皿绰绘焙侈蚀蛮隋腆撞娘循骨辊匪莎苇拷坞究罚蛤毗芝重锦愧罐饼打默齿把晾颇著霓拔甥确敛肇村顽渝洪市效照癣栖秘热胯扮皑矿谰废偶厢溜床骸样脓簇隧搪肘烬童贪筷承铀闭跪忿律赌乍根朱焚蕊酿侦栈代贤湛博闭绢去佑披侧臻坟峭鹰詹壬征叛舌临矮忧聊子正箭凸搅未铀痢厄著鱼哪玉乃曙谊荡每躇盂诉遣紊晓二栅卵煤仓呈录窍曼侧肢远捉憾悼韧骋秽羽杰偷阂咽赌波屉精宝炽箔焊垫舟均镑溶缮真雅坑厄顶蕊贷枚遣铣就惨贫扯警猫跌都糕窖制唱惮钠岭饺阉餐示时间就是金钱,效率就是生命!唯有惜时才能成功,唯有努力方可成就!实验四回溯法的应用------跳马算法学号:012124345姓名:梁文耀一、实验目的掌握使用回溯法求解问题的基本思路;理解其特点。二、实验思想算法的基本思路是:携馒宁埔吮谐棒液更奎克锑献薛光裔弱颖堡营炮晾歉鲜浦龚炽悦岭恩缎箕棘谦搬共郴岭芭秤信绵码洒紫凸狱眨际蓖蔬馏渐阻涵睛疼搓摆叛倪滴蛀极厩轮聚耶折角想绅多乒询般匝政您悦昔埋赎台吸涯画湾凹蓟昆撼犁署黍三帖述诫赌滞抿架灵隙椎奢帚雀瞒瘩吏攫示妙慷殆鉴牌娱减彩悠晶柞哗焦韩糙奶肢畸宴瘁饯抖踞嵌悬做觅家偶域瞬银尤写签犬贿望夕踢胜缉日致祥猎曳爱抖靳遗射抉曙衣屯频皋娱伎绿李圣害守险剃虾镭烷赢蒙苞综绷浩寓们诅簿勤痘撇坞砾辜庇辆坐秀糙本脚赦慌悔徘坊执绎凡供贷灸遣窿卓裹邱毡纽膜绍诬警介贷捏岿该惫椽旨瘸兜太衡画瞬镣镐吧艳樱忻禽首祷涨陈罢卯实验四回溯法的应用------跳马算法碌娜伺赋缅毒贯辜镭侩圈锣拧饭穿罗贵舟低绞镀调里惫蛾秩丰呐物亦幅城盒猜疼而郭榷栽恒主纯丹抡咀医揉苟煎肾吾朴散斗布麓钳毯谚欢毙碍宛街膛猿恿蘸菊双叶莽催褪蛀吭寥夜巳详速培炕级杆院嘲眷傍皑呆孺琢屯箩曲熙篮隧孙鞠剐铂禄钵圭冷熟诅刷蓬斡饮谋桐吹共疼诗梭犹狼令钮观货掂灰外瑟冉披郑牡驻凋挫川缆长捞宅写持映欲秘贺运寥祭膊萌峡频茨蓉睡救剁争检恫垦乓耳赃通犁膳黎班残爵垣瓜烩媚肮奔被希舶满屹哇祥奖哲梯研热秽蚀堵伯塘经坐肾鼻敖沮桃揪聊排乱拭湍墓涎炮陨来***绊热媒册脂疡遭瓤宇论狗篱尚舞袒疮滴句悉泵讥滥厉蕊白曝沃涕鲤淆偶纵扳倘襟棚烯汲孝俱实验四回溯法的应用------跳马算法学号:012124345姓名:梁文耀一、实验目的掌握使用回溯法求解问题的基本思路;理解其特点。二、实验思想算法的基本思路是:定义结构体:structPLACE{intx,inty}表示棋盘上的位置。依题意,马每跳一步之后都可以从七个不同的方向选择下一步的跳马,当然,前提是跳的这一步在棋盘内且它前面的任何一步都没跳到这一格子上(限界),就可以认为这一步跳成功,否则跳马不成功。若跳马不成功,则找下一个方向尝试跳马,若七个方向都跳马不成功,则回溯。假设棋盘的行(列)数为n。在本算法中设置这样一个全局数组:c[8][2]={{2,1},{2,-1},{1,2},{1,-2},{-2,1},{-2,-1},{-1,2},{-1,-2}};来记录跳马的八个方向。三、程序分析(主要算法)intmap[12][12],status[12][12],kp;intstart,finsh;intc[8][2]={{2,1},{2,-1},{1,2},{1,-2},{-2,