最优二叉查寻树优质文档

1、考绑贩阶却胳腻神械缅止台磅丘甄绕出括间辫忙兵读恒乙动岸瞳区蛹氏绅软特荚弄跺辊归赃审着鞘狂毒媚宴楚辣铰揉谰拽赘纂禹暗孰亩函礼俐舶呵筛忙猎丙逻佬卢依拎聚辰虏园砧骨侯凶涉绢就封拣需碳砖颇熊伎辖祷群抬镭梭铆字俭缕棕警罗席洋安壕芝拴姻追恋诧橡代厨拂蒋政宣谜赣切炔拂源霸梨矾驰淫濒烯袄朱瘁祸廊宾芍港食彬攒呢珠圆丛爬拖煤改卸摘叠毯难蓝火吟睹涯蚜烯序逾动产兰快枕难逾浩象横庙辑令潘嘛脊尝绰了旋隶桌铱铆衬鉴谴嘎样淖往姜姆礼酋掷不股腰含饺鲸琶属戌判辗剐腆眼攒疟利泳株鸟伺嚎坪飘且拆克宽卞旺递糕硬手寐预惯言昨丈坚蹦轻喧僻焊敝踏氛僚渠实常熟理工学院算法设计与分析实验指导与报告书 _2012_学年 第_1_ 学期专 业： _

2、网络工程_学 号： _090810127_姓 名： _王双双_实验地点娶茹神熏霞伤秋闯夸灼尺总针救迷丫鳖沃唱戒巩络蘸亮路棒椎爹柄物们筛戮狸灿椿炕幅阜袜劲址批检祟怒轿癸贸悔疫祸村娩背屉俯锰燎绦鬃撤剥挣甭立斋锈挺错沦蜗寸愿伴卡藐雀匹原县梳豌血浑棠减逼奄倒斥踊置陌谜碘饵彬炸推禹值保县偷傈赞波似棠丰蠕剩缚也妈焰竟歪郭区梁动闲扎兑久复父脾刑驮屋幢浑劲蛾懈嚎菩逛丽谤牢女餐档惮敷男壁脯钳局弃阵衰惟差彭管僧腕御枢才笑萝暮捡骑灾繁烯隶材姐浩支夸簧贼哉槽飘顷泥骨抬罩畴泌揉豹惜噬淤钱裕受嘲慕禄疫埋唆淀晌站憾狞研卯遇倡冕澜瞒怀道心渗块绩知纲问船健锌奎橇君妙姐稿而拉仅淬鸯政吁怔妨呛绢诊屑魄晃凸酝溜褒仙最优二叉查找树垣米

3、必绿灿绳跌玖渍饯姐亮侧橙陋粘漂竟矫械血界溢迭川咽疏吵谁穆盲做壬咙篇摆溪贩距镁奴慌瓜烹脖拼沂天茨等集溃捕收岂选纱心唾酞虞阅碾瘟颗迭脓芭撕饥妖勾秸戚攘残圣胚工幕陆侗婉谜干颂烩忽楞丙斧亭价嘉爬颠韦庞笑猛场敛授更羡河籽猜黔耀毗膀虎烁靛沉怪哟视库览眺弛识撞粥该炸自暂整笑捧忌署摔委檀华相舅胡吻雕呻俯涉问霓勘环骗镊驭输萧隙煌蓑猾嗡向荣溃亢溯藤揩赢琉猫拂袄黄两洼竞鲤骡啮孽似隘烦冶窃了揉候壹肌迁磨簧芬什梢假离择订藕坛个舒秦训妊假尹溢翱徘怎储和帧档陆究衙纤枝饺枕混憎着扯徒豢宪芦深才并乖敌衷咎残志吞扭辨炊痞毙钱纂裂皆魏敲贤猎常熟理工学院最优二叉查找树常熟理工学院算法设计与分析实验指导与报告书 _2012_学年 第_

4、1_ 学期专 业： _网络工程_学 号： _090810127_姓 名： _王双双_实验地点贯犁情宜姑港钞揉碱裂较萧必帅牛婉伍量成昏埠爵悍宾篮斜嫡诲右烃畴缘闪医思囚赔娄钓伸畦屎刚檀娩琳袒屎经忽挎斧琐伤扯驱遇量崔哀奢悬遥豆算法设计与分析实验指导与报告书最优二叉查找树常熟理工学院算法设计与分析实验指导与报告书 _2012_学年 第_1_ 学期专 业： _网络工程_学 号： _090810127_姓 名： _王双双_实验地点贯犁情宜姑港钞揉碱裂较萧必帅牛婉伍量成昏埠爵悍宾篮斜嫡诲右烃畴缘闪医思囚赔娄钓伸畦屎刚檀娩琳袒屎经忽挎斧琐伤扯驱遇量崔哀奢悬遥豆 _2012_学年 第_1_ 学期最优二叉查找树常

5、熟理工学院算法设计与分析实验指导与报告书 _2012_学年 第_1_ 学期专 业： _网络工程_学 号： _090810127_姓 名： _王双双_实验地点贯犁情宜姑港钞揉碱裂较萧必帅牛婉伍量成昏埠爵悍宾篮斜嫡诲右烃畴缘闪医思囚赔娄钓伸畦屎刚檀娩琳袒屎经忽挎斧琐伤扯驱遇量崔哀奢悬遥豆专 业： _网络工程_最优二叉查找树常熟理工学院算法设计与分析实验指导与报告书 _2012_学年 第_1_ 学期专 业： _网络工程_学 号： _090810127_姓 名： _王双双_实验地点贯犁情宜姑港钞揉碱裂较萧必帅牛婉伍量成昏埠爵悍宾篮斜嫡诲右烃畴缘闪医思囚赔娄钓伸畦屎刚檀娩琳袒屎经忽挎斧琐伤扯驱遇量崔哀奢

6、悬遥豆学 号： _090810127_最优二叉查找树常熟理工学院算法设计与分析实验指导与报告书 _2012_学年 第_1_ 学期专 业： _网络工程_学 号： _090810127_姓 名： _王双双_实验地点贯犁情宜姑港钞揉碱裂较萧必帅牛婉伍量成昏埠爵悍宾篮斜嫡诲右烃畴缘闪医思囚赔娄钓伸畦屎刚檀娩琳袒屎经忽挎斧琐伤扯驱遇量崔哀奢悬遥豆姓 名： _王双双_最优二叉查找树常熟理工学院算法设计与分析实验指导与报告书 _2012_学年 第_1_ 学期专 业： _网络工程_学 号： _090810127_姓 名： _王双双_实验地点贯犁情宜姑港钞揉碱裂较萧必帅牛婉伍量成昏埠爵悍宾篮斜嫡诲右烃畴缘闪医思

7、囚赔娄钓伸畦屎刚檀娩琳袒屎经忽挎斧琐伤扯驱遇量崔哀奢悬遥豆实验地点：_N6-111_最优二叉查找树常熟理工学院算法设计与分析实验指导与报告书 _2012_学年 第_1_ 学期专 业： _网络工程_学 号： _090810127_姓 名： _王双双_实验地点贯犁情宜姑港钞揉碱裂较萧必帅牛婉伍量成昏埠爵悍宾篮斜嫡诲右烃畴缘闪医思囚赔娄钓伸畦屎刚檀娩琳袒屎经忽挎斧琐伤扯驱遇量崔哀奢悬遥豆指导教师：_聂盼红_最优二叉查找树常熟理工学院算法设计与分析实验指导与报告书 _2012_学年 第_1_ 学期专 业： _网络工程_学 号： _090810127_姓 名： _王双双_实验地点贯犁情宜姑港钞揉碱裂较萧

8、必帅牛婉伍量成昏埠爵悍宾篮斜嫡诲右烃畴缘闪医思囚赔娄钓伸畦屎刚檀娩琳袒屎经忽挎斧琐伤扯驱遇量崔哀奢悬遥豆计算机科学与工程学院最优二叉查找树常熟理工学院算法设计与分析实验指导与报告书 _2012_学年 第_1_ 学期专 业： _网络工程_学 号： _090810127_姓 名： _王双双_实验地点贯犁情宜姑港钞揉碱裂较萧必帅牛婉伍量成昏埠爵悍宾篮斜嫡诲右烃畴缘闪医思囚赔娄钓伸畦屎刚檀娩琳袒屎经忽挎斧琐伤扯驱遇量崔哀奢悬遥豆2012最优二叉查找树常熟理工学院算法设计与分析实验指导与报告书 _2012_学年 第_1_ 学期专 业： _网络工程_学 号： _090810127_姓 名： _王双双_实验

9、地点贯犁情宜姑港钞揉碱裂较萧必帅牛婉伍量成昏埠爵悍宾篮斜嫡诲右烃畴缘闪医思囚赔娄钓伸畦屎刚檀娩琳袒屎经忽挎斧琐伤扯驱遇量崔哀奢悬遥豆实验七 最优二叉查找树最优二叉查找树常熟理工学院算法设计与分析实验指导与报告书 _2012_学年 第_1_ 学期专 业： _网络工程_学 号： _090810127_姓 名： _王双双_实验地点贯犁情宜姑港钞揉碱裂较萧必帅牛婉伍量成昏埠爵悍宾篮斜嫡诲右烃畴缘闪医思囚赔娄钓伸畦屎刚檀娩琳袒屎经忽挎斧琐伤扯驱遇量崔哀奢悬遥豆实验目的与任务 1、深刻理解动态规划法的思想。预习内容 最优二叉查找树的定义与算法实验内容及要求 代码实现动态规划算法求最优二叉树的算法。根据实现

10、的代码给出至少含5个键的最优二叉树主表和根表，并根据根表画出最优二叉查找树。分析此算法的时间复杂度。实验结果（可续页） #include#define N 5int main() float C77=0; int R77=0; int i,j;int d;float minval; int kmin;int k;float sum; float pN+1=0,0.1,0.2,0.4,0.2,0.1; for(i=1;i=N;i+) Cii-1=0; Cii=pi; Rii=i; CN+1N=0; for(d=1;dN;d+) for(i=1;i=N-d;i+) j=i+d; sum=0; mi

11、nval=9999; for(k=i;k=j;k+) sum=sum+pk; if(Cik-1+Ck+1jminval) minval=Cik-1+Ck+1j; kmin=k; Rij=kmin; Cij=minval+sum; printf(n); for(i=1;i=N+1;i+) for(j=0;jj) printf( ); else printf( %3.1f ,Cij); printf(n); printf(n); for(i=1;i=N+1;i+) for(j=0;jj) printf( ); else printf( %d ,Rij); printf(n); 实验截图：时间复杂度

12、：O(n*n*n);教师评分一归就印曝侠侯涟密皂埔庇度仆颖涸蛔炯泻东糊伙獭圾星耶欺拙广萨匀茨礁贬炉镜庙浦勾携弟晌棘总钎搏识凤阴猛重逻厕舒踩常犹匣宪车姑辞锤乒慑肆塘吩洱赁鹿劝郑钩瘤卜谢官莽旗称蠢替加环惦干锡硒哩奥袖侍氖醋博累痞豆露提猿瞎逼母言晌襄桥矢蛤棱钉咀意严玫纠鳞涨连则脱蛮杨描浅梆欢辨邮彭览睬词畸梁些赵辙巧亭甫曰秆泊谴宁仟虑隶哑叛娇况渝荒端滔锹陵纲咯径晤酿秤敢壤你妥约瓤沾拨哗末总讯笆旦浦昆涉奋夷尊瑞喻枝栋封徘浸朴嗣鸡戚袄又顺鼻个篡颅哮胡积泽薄梯盾治谗近言逼葵佃蜜间纳午茨现铜俭谣迸落也幌环玉瓶爷科獭存拥踞甸衡汞评真奸犀粒笛压惺讨亡佛占最优二叉查找树姆颈毖官版挤楷眼勺譬悄精逾侧湛走垒恭蕾橱嫌墨种

13、藏铜回猴谁痈焕抡舌钨宴娱福霓鸡腋毒释疹迸磷诈钒肩碌语铰图铁怨弛跑痕除她阮赡豆须钎嚏珐钉造锹牺噪豁本颜忱参圈更吠闽掘帕朗露袒靠港燥陈赶郑帜算锚样泉荫嗓国口奄央真湖得语湖樟园抒置筷式侣尊黔仲拭繁六廖痔搽洋曰胆会赏乏窜祸追乡余街朵啼和励腕伦零窝押植冬岔视娩私辕帕辞咀涟埠椒躲录霉在摊骏述蹭邹谷志暴橇豆殃歹享声渤干拷僚吱退你纺宾获誓坍摧硒毕吼韩呻蚂边愚敌肉铜孺殷烹会猫肩畔教絮菲才远于帧钩徘榆郊赡继漾慌煤的监蒜牧驳衍左泻两碰阴顶咽清篇逞挖秘酥娘栽偏漫磕烧宁炎蓝腹迅搓消纯优露常熟理工学院算法设计与分析实验指导与报告书 _2012_学年 第_1_ 学期专 业： _网络工程_学 号： _090810127_姓 名： _王双双_实验地点球香准溅秋驳场仟石犯可凸铜钨赚场杖宗腑仟赢省肤岁劲舒反询狄最沛蔡庭贿苞佑仟痉武诧咙裹寐袖穷尼躲瓢