- 1、本文档共33页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构和经典算法.doc
??一、迭代法? ?????迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0,用某种数学方法导出等价的形式x=g(x),然后按以下步骤执行:? (1)???选一个方程的近似根,赋给变量x0;? (2)???将x0的值保存于变量x1,然后计算g(x1),并将结果存于变量x0;? (3)???当x0与x1的差的绝对值还小于指定的精度要求时,重复步骤(2)的计算。? 若方程有根,并且用上述方法计算出来的近似根序列收敛,则按上述方法求得的x0就认为是方程的根。上述算法用C程序的形式表示为:? 【算法】迭代法求方程的根? {????x0=初始近似根;? ???do?{? ??????x1=x0;? ??????x0=g(x1);???/*按特定的方程计算新的近似根*/? ??????}?while?(?fabs(x0-x1)Epsilon);? ???printf(“方程的近似根是%f\n”,x0);? }? 迭代算法也常用于求方程组的根,令? ??????X=(x0,x1,…,xn-1)? 设方程组为:? ??????xi=gi(X)??????(I=0,1,…,n-1)? 则求方程组根的迭代算法可描述如下:? 【算法】迭代法求方程组的根? ???{????for?(i=0;in;i++)? ?????????x[i]=初始近似根;? ??????do?{? ?????????for?(i=0;in;i++)? ????????????y[i]=x[i];? ?????????for?(i=0;in;i++)? ????????????x[i]=gi(X);? ?????????for?(delta=0.0,i=0;in;i++)? ????????????if?(fabs(y[i]-x[i])delta)??????delta=fabs(y[i]-x[i]);? ?????????}?while?(deltaEpsilon);? ??????for?(i=0;in;i++)? ?????????printf(“变量x[%d]的近似根是?%f”,I,x[i]);? ??????printf(“\n”);? ???}? ???具体使用迭代法求根时应注意以下两种可能发生的情况:? (1)???如果方程无解,算法求出的近似根序列就不会收敛,迭代过程会变成死循环,因此在使用迭代算法前应先考察方程是否有解,并在程序中对迭代的次数给予限制;? (2)???方程虽然有解,但迭代公式选择不当,或迭代的初始近似根选择不合理,也会导致迭代失败。? 二、穷举有哪些信誉好的足球投注网站法? ?????穷举有哪些信誉好的足球投注网站法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验,并从众找出那些符合要求的候选解作为问题的解。? 【问题】???将A、B、C、D、E、F这六个变量排成如图所示的三角形,这六个变量分别取[1,6]上的整数,且均不相同。求使三角形三条边上的变量之和相等的全部解。如图就是一个解。? 程序引入变量a、b、c、d、e、f,并让它们分别顺序取1至6的证书,在它们互不相同的条件下,测试由它们排成的如图所示的三角形三条边上的变量之和是否相等,如相等即为一种满足要求的排列,把它们输出。当这些变量取尽所有的组合后,程序就可得到全部可能的解。细节见下面的程序。? 【程序1】? #?include?stdio.h? void?main()? {???int?a,b,c,d,e,f;? ???for?(a=1;a=6;a++)???? ??????for?(b=1;b=6;b++)??????{? ?????????if?(b==a)??????continue;? ?????????for?(c=1;c=6;c++)??????{? ????????????if?(c==a)||(c==b)???continue;? ????????????for?(d=1;d=6;d++)??????{? ???????????????if?(d==a)||(d==b)||(d==c)????continue;? for?(e=1;e=6;e++)??????{? ???if?(e==a)||(e==b)||(e==c)||(e==d)????continue;? f=21-(a+b+c+d+e);? if?((a+b+c==c+d+e))(a+b+c==e+f+a))???{? printf(“%6d,a);? ???printf(“%4d%4d”,b,f);? ???printf(“%2d%4d%4d”,c,d,e);? ???scanf(“%*c”);
您可能关注的文档
- 奈何客栈.doc
- 审计约定书.doc
- 尿素车间第二批学员外出验证试题.doc
- 苏打标准-上报版本.doc
- 入党所需材料汇总.doc
- 砂浆搅拌机操作安全技术交底.doc
- 神经内科疾病临床路径.doc
- 小学五年级应用题练习.doc
- 搜狐公司公布2012年第二季度未经审计财务报告.doc
- 有限责任注册公司手续.doc
- 2025年陕西省西安交通大附中初三第三次模拟考试(5月)语文试题含解析.doc
- 2025年陕西省延安市第二学期高三期初考试物理试题含解析.doc
- 2025年上海市曹扬第二中学高三第二学期物理试题4月月考试卷含解析.doc
- 2025年陕西省西乡二中高三5月(三模)物理试题含解析.doc
- 2025年山西省(运城地区)达标名校初三考前得分训练(三)语文试题试卷含解析.doc
- 2025年陕西省周至县第五中学高考物理试题考前最后一卷预测卷(八)含解析.doc
- 2025年上海外国语大学附中高考物理试题冲刺试题含解析.doc
- 2025年山西省太原五中下学期期中物理试题含解析.doc
- 2025年上海市奉贤区南桥镇十校初三适应性调研考试语文试题含解析.doc
- 2025年山西省晋城市百校联盟高三下-第五次考试物理试题试卷含解析.doc
文档评论(0)