试验一回溯算法试验.doc

实验一? 回溯算法实验 一实验目的 熟悉和掌握回溯搜索的定义和算法过程并利用回溯算法求解N皇后问题理解求解流程和搜索顺序 二实验内容 1在C环境下完成代码的输入 2运行程序观察运行过程画出程序的流程图 3分析搜索算法中N与运行时间与程序复杂度的关系 4分析算法的特点 三实验报告要求 1?回溯算法流程图和算法框图 2? 试分析N的值对搜索算法速度的影响 3?分析回溯搜索的特点并根据回溯搜索算法分析盲