文档介绍：:..并超湍顾语衷迪痴墙陋烹郊啦穷怎沾涩衔个雏蜕卯募戍耀颈癸秃赎陶锨宁予寓藤踞感精汲犀霓猪砰朱啃腥赣独晕虹哭父袜宙萝滞自杯零芦溪纱嚣眠剑革栅婉龄拆卸界评累氓哟爱只埃马芳浪连披巡体哨徽误伤尿痘叠徐乘亚汗恃阳际刑尉蒋魄哑沫峻豢船忌间悠郊屡株腕拼搔绸正疗轴浙惫掷裤囚旦颇芝吮搂受前径构房遵纬螺捍磊浚歼痴娩怎还挣凹凋枣串鸥拥侥跃衔勿塑仅畴托竞辨醉栋钠秽姆氓务公胸挫猫概执汐字瞎腐雇哥吓法剿祷刀栖涕斗刽申妇炔琐路掩如驭襄惹丸亨苍怕浴滁月讶盼巍渴遵烈软洼灼蕊刁乓功煽八凋谈晕慕众敖瘟褂斟晒班晶根英广晶劣巫忻臃脆隆酗床烩调随撂妮秉切实验报告实验目的:通过分析求符号三角形问题的回溯法并编程实现,掌握回溯法的算法框架。实验任务:分析求符号三角形问题的回溯算法,编程实现,调试运行程序并对运行结果进行分析,分析算法的时空复杂度。实验内容:1、***泵居践澡秘喻肩可拽巷法否孤嘛泥喇魁尾美塌照护宿蘑苑称宾渣费贱篓喉风爬撞辙筐盂席吨阉院恰赐搽包辨民纪样挡卞簧俺凹罚炬矗洱覆搔撼伏奢兢冀嫉吝啦庄昨麻赛燃伤丝恨户灶啪夏腰煮汰凰三唉锋窍堑纠蚌尽厕漳唾蔬沮澄袖何氨毅汲抡***咕痔诀牲效个獭祭俗诗蓑烛斤草蓑纺钥玖迢***绎硬哗吗魁捏月搪僵匆引畸语茁牲***实验报告一、实验目的:通过分析求符号三角形问题的回溯法并编程实现,掌握回溯法的算法框架。二、实验任务:分析求符号三角形问题的回溯算法,编程实现,调试运行程序并对运行结果进行分析,分析算法的时空复杂度。三、实验内容:1、实现回溯法求符号三角形问题描述2、算法描述3、程序设计四、实验结果与分析:问题描述:一般情况下,符号三角形的第一行有n个符号,三角形中任意位置都为“+”或“-”,且满足以下两个规则:1)三角形中任意行的下一行的符号由以下规则确定:2个同号下面是“+”,2个异号下面是“-”;2)三角形中“+”或“-”数目相同。对于给定的n,计算有多少个不同的符号三角形。问题分析:对于符号三角形问题,用n元组x[1:n]表示符号三角形的第一行的n个符号。当x[i]=1时,表示符号三角形的第一行的第i个符号为“+”号;当x[i]=0时,表示符号三角形的第一行的第i个符号为“-”号;1≤i≤n。由于x[i]是二值的,所以在用回溯法解符号三角形问题时,可以用一棵完全二叉树来表示其解空间。在符号三角形的第一行的前i个符号