今天是“理实交融”软件设计程序开发实践团队进行社会实践的第十天，今天我们队伍内的主要任务是学习ACM、蓝桥杯、团队程序设计竞赛中比较让人亲赖的算法:“回溯法”。
在昨天同学们自我学习的基础上，今天上午我队指导教师鄢老师进行了将近三个小时的讲解，全程站立，不畏辛劳，鄢老师通过四个具体案例进行讲解解答，主要涉及了一下几个例题，一个是n皇后的求解问题，一个是求数组的幂集问题等。回溯法的主要思想就是类似穷举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解。回溯法解题主要有以下步骤:1.针对给定的问题确定问题的解空间树，问题的解空间树至少包含问题的一个解或者最优解。2.确定节点的扩展搜索规则。3.以深度优先方式搜索解答空间树，并在搜索过程中可以采用剪枝函数来避免无效搜索。
鄢老师为我们付出了太多勤劳的汗水，同时也为我们学子指明了前进的方向，为我们指点迷津，为我们排忧解难，春蚕一生没说过自诩的话，那吐出的银丝就是丈量生命价值的尺子。敬爱的老师，您从未在别人面前炫耀过，但那盛开的桃李，就是对您最高的评价。
http://www.dxsbao.com/shijian/174668.html 点此复制本页地址
