实验五(回溯算法).docVIP

华东师范大学计算机科学技术系上机实践报告 课程名称： 算法设计与分析 年级：05 上机实践成绩： 指导教师： 柳银萍 姓名：张翡翡 上机实践名称：回溯算法 学号：10052130119 上机实践日期：2007-5-15 上机实践编号：NO.5 组号： 上机实践时间：10:00-11:30 一、目的 知道了解回溯算法的实质及在生活中的应用，用于求解潜在的大量解，但是有限个数的解衣镜检查过的问题，掌握回溯递归。 二、内容与. . . . .n(n 10)的所有排列。 要求： 输入：输入一个正整数n(0n10)，表示对-n的数进行处理按字典序输出n!行，每行为一个n的排列。(输入 for i(i to n a[i]=i all(t) if tn then for i(1 to n printf”a[i]” else for i(t to n p(a[t] a[t](a[i] a[i](p all(t+1) p(a[t] a[t](a[i] a[i](p return(0) 2. 有一个箱子容量为V（正整数，0≤V≤20000），同时有n个物