资源描述：
《回溯法(马周游问题)——实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、华南师范大学本科生实验报告姓名＿黎国庄＿学号20062101247院系＿计算机学院专业＿计算机科学与技术年级2006级班级＿2班＿小组实验任务分工＿独立完成实验时间2008年＿6＿月3＿日实验名称回溯法的应用指导老师及职称陈卫东老师华南师范大学教务处编印实验课程：算法分析与设计massestour;Increasetheintensityoftheinvestigationandmediationofdisputes,fullimplementationofthebacklogforprocessingoflettersa
2、ndcallssystemofleadingcadres;Keepagainstallformsofillegalandcriminalactivitiesofhighhanded,ensureagoodsocialorder;Strengthenthecollectionofintelligenceanalysis,closelyguardedactivitiesofevilcults;Fullimplementationofthesocialsecuritypreventionandcontrolinkeyareasa
3、ndthetreatmentofseriouspublicsecurityissuestotroubleshoot,ensuringharmonyandstability.Fourfurtherstrengthenpublicityandideologicalwork.Typicalhighlightsofselectedtreecultivation,andmoralexemplarsintheprovincedonothaveemerged,respectingthemoralmodelHangLiPoh,thepro
4、vincialworkerYuYoubo,State-levelmodelworkerFanYouzhi,HuJingqiu,includingYunnan,nujiang'sfinest,promotedthetheme,thecombinationofapositiveenergy.HunansatelliteTVinwangjiduVillagecompletedthemetamorphosisoftheshow'sfilming,silentnunutelevisionprogramairedthe"busybod
5、y"LaoLi,ancientvillage,woodandJiacunandXXmvillageswereratedasprovincialandStatelevelcivilizedvillage.XXinternationalvisibilityandreputationfurtherenhanced.Inaddition,wecontinuetopromotedemocracy,people'scongresses,politicalconsultativeconferenceroleplay,gongqingfu
6、,amassorganizationtobetterservethescientificdevelopment.Further实验名称：回溯法的应用（综设型实验）第一部分实验内容1．实验目标（1）熟悉使用回溯法求解问题的基本思路。（2）掌握回溯算法的程序实现方法。（3）理解回溯算法的特点。2.实验任务（1）从所给定的题目中选择一题，使用回溯法求解之。（2）用文字来描述你的算法思路，包括解空间、限界函数、算法主要步骤等。（3）在Windows环境下使用C/C++语言编程实现算法。（4）记录运行结果，包括输入数据，问题解答及运
7、行时间。（5）分析算法最坏情况下时间复杂度和空间复杂度。（6）谈谈实验后的感想，包括关于该问题或类似问题的求解算法的建议。3.实验设备及环境PC；C/C++等编程语言。4.实验主要步骤(1)根据实验目标，明确实验的具体任务；(2)设计求解问题的回溯算法，并编写程序实现算法；(3)设计实验数据并运行程序、记录运行的结果；(4)分析算法时空性能；(5)实验后的心得体会。第二部分问题及算法1.问题描述给出一个8×8的棋盘，一个放在棋盘某个位置上的马（规定马的走法为走“日”）是否可以恰好访问每个方格一次，并回到起始位置上？2.回溯
8、法的一般思路对于马所在其中一格时，它可以走的位置有以下8种情况：⑧①⑦②massestour;Increasetheintensityoftheinvestigationandmediationofdisputes,fullimplementationofthebacklogforprocessingo
