回溯法实验报告.docVIP

回溯法实验报告 专业：网络工程 班级：组别： 2012—— 2013学年第一学期 课程名称 计算机算法设计与分析 指导教师 本组成员 学号姓名 实验地点 一号楼机房5 实验时间 2012.12.5 实验名称 实验五回溯法实例编程 实验类型 综合性 实验环境： 一台PC 实验内容： 1. 符号三角形问题。符号三角形定义为等边三角形，共n行，第i（0=in）行共有n-i个符号（“+”，“-”）构成，要求“+”和“-”的个数相同且2个同号下面都是“+”，2个异号下面都是“-”下图是由14个“+”和14个“-”组成的符号三角形。+?? +?? -?? +?? -?? +?? + +?? -?? -?? -?? -?? + -?? +?? +?? +?? - ?? -?? +?? +?? - ?? -?? +?? - ?? -?? - ?? + 给定行数n，编程输出所有符号三角形。 输入：n：符号三角形的边长（首行中符号的个数）； 输出：（1）count：符号三角形的个数；（2）所有符号三角形。 2. 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大?1. 掌握回溯法的基本思想。 2. 回溯法解决问题。 3. 能准确地分析回溯法的效率及稳定性。#includeiostream using na