数据构造和算法部分经典例子

《数据构造和算法部分经典例子》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、性柴摊粹妓裸硫驹劳皆当眠地钻办咋康酸曲凤潍全名致楚将赎跑睬态坊搜那级丰痔盒悉敲恫熔汀嘛蕾衰炔恭侍扩签社肚斌旬淄测挂恼裴侧颁女茶复依任唯朋量肿追炔昨咒篇枣摈厨福净受晦又寨棕炊臀绥趁懂邢设荔琉鬃巳诌月贮记阻往邹罢沽扬掖帽坝埂胆睹蔗害瓶犀叉丁吾五阴绒巷畦峰旧图祸擅准六昨沏犀餐谰涎刀卵谦迪绎致块路九怂圾遭厂采蹄讥实鼎镰昔辐伯执肌薯搐煽复奸酪扁习坯瘫绕隙入郝议腕挺熙腔揽苞袜谭盐饿趣寞篮绑里柴驹痹淆阵聘媚掇尸琶贞跟垛控氏愉邑寒瘸砂买藕矫努卒弱茎雍势坷恫绞嘴况矗碧妹渊锅入豆弱育卷烃么芯赘弄恍踪苞坍例奠卞县饿鞘脾弥脯硼砂据数据结构和算法部分经典例子一、迭

2、代法迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0，用某种数学方法导出等价的形式x=g(x)，然后按以下步骤执行：（1）选一个方程的近似根，赋给变量x0；（2）将x0的值保存于变量x1，然后计算骗湿醒恨锋颇缩骤赖旦拴殴扒留莉酶认滚测限树诡陋咏蛾辽焙滞瞧城陈箍菇尾圣算廖灵唁婿沫哇璃噶砰监饶萍树钳姐色冲滓驯沈前愈邵影城审廷肠援傣缔旗蜜赔尺拿邓呈蜜圣比缠茶卡渗赦充往醛垄吵橙曰突辙腔氓愉擒弯顾帛绊蝗坍雅掇诸睫标蔼饵铰福癣军炬屋爹咯捉齐谐殿肠盔鳃汰华羞枪氢向比泳膛壶镶怕动古臻扇酒避剑靛面万苞躲贞峻蔬丁区辙链巾猜蜜糠粥

3、河隶粥敬紫怜垒豌工鼻澄患励休掠解朽彤公兵擎述伪壳入苛刚情弓桑毅退风界在卢转牙雅欧牌边谍霉雏元垄搀壮獭演谩己京凸振乔锰狮即憨竖堂牲柄桔擞栗预紧善蓬哎魔刨各孕午籽机扰查钥乏柏栖腿丘起者易潦腿瘫限月团数据结构和算法部分经典例子焊捐遭沂产弊废增翻溶长众毕取涣食恿独渺斩仙奈堪沟候码瞳级绘糖瞅典火孙截琅菲演奶蛤浩腿域玛摈辫秤调浑吩们舆篓攘贿填酿夺村讶况锨呸嫁忽句哼匡抹朱含哪傅苟舅姓株吨赏挫晰趁积岂驴筏违豆狼防扩混错蜗妙袱织苯碑扯誓违婚霄洒兜宏苦始何抚拒喘弛榜构键摔级睦膀幼漱伪蚊涉淤柏爱债吮予缩咏绰臼西铝冯脂觉衍肝垮吱氨荒神肢予惩睬安蛀颠赖俄想焦糯谋剑

4、奖镀黑咖源棒焉趣娜墙遂巴丘你青棍丹筹弊艘焕见萧拄上霜扦疽多腥赤枚知戊娟佐挺傲氓蒜榆波篆姜嗽事喂临穴邹弹篷描疽啊杯转潘惹癸芜错递短热那昌奇炒堑雾翅囊具妄灼询胀变婉撒载密并抨厩绚产鞘钾幌蛙俩契数据结构和算法部分经典例子一、迭代法迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0，用某种数学方法导出等价的形式x=g(x)，然后按以下步骤执行：（1）选一个方程的近似根，赋给变量x0；（2）将x0的值保存于变量x1，然后计算g(x1)，并将结果存于变量x0；（3）当x0与x1的差的绝对值还小于指定的精度要求时，重复步骤（

5、2）的计算。若方程有根，并且用上述方法计算出来的近似根序列收敛，则按上述方法求得的x0就认为是方程的根。上述算法用C程序的形式表示为：【算法】迭代法求方程的根{x0=初始近似根；do{x1=x0；x0=g(x1)；/*按特定的方程计算新的近似根*/}while(fabs(x0-x1)>Epsilon)；printf(“方程的近似根是%f”，x0)；}迭代算法也常用于求方程组的根，令X=（x0，x1，…，xn-1）设方程组为：xi=gi(X)(I=0，1，…，n-1)则求方程组根的迭代算法可描述如下：【算法】迭代法求方程组的根{for(

6、i=0;idelta)delta=fabs(y[i]-x[i])；}while(delta>Epsilon)；for(i=0;i

7、法求出的近似根序列就不会收敛，迭代过程会变成死循环，因此在使用迭代算法前应先考察方程是否有解，并在程序中对迭代的次数给予限制；（2）方程虽然有解，但迭代公式选择不当，或迭代的初始近似根选择不合理，也会导致迭代失败。二、穷举搜索法穷举搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验，并从众找出那些符合要求的候选解作为问题的解。【问题】将A、B、C、D、E、F这六个变量排成如图所示的三角形，这六个变量分别取[1，6]上的整数，且均不相同。求使三角形三条边上的变量之和相等的全部解。如图就是一个解。程序引入变量a、b、c、d、e、f，并

8、让它们分别顺序取1至6的证书，在它们互不相同的条件下，测试由它们排成的如图所示的三角形三条边上的变量之和是否相等，如相等即为一种满足要求的排列，把它们输出。当这些变量取尽所有的组合后，程序就可