1. 首页
  2. Python

三者最大实例分析

“u003Cdivu003Eu003Cpu003Eu003Cstrongu003E分支结构设计举例-三者最大u003Cu002Fstrongu003Eu003Cu002Fpu003Eu003Cpu003E以找出三个数字中最大者的程序设计为例。IPO如下:u003Cu002Fpu003Eu003Cpu003E输入:三个数u003Cu002Fpu003Eu003Cpu003E处理:三者最大算法u003Cu002Fpu003Eu003Cpu003E输出:打印最大值u003Cu002Fpu003Eu003Cul class=” list-paddingleft-2″u003Eu003Cliu003Eu003Cpu003E通盘比较u003Cu002Fpu003Eu003Cpu003E将每一个值与其他所有值比较以确定最大值u003Cu002Fpu003Eu003Cpu003Eif x1>=x2 and x1>=x3:u003Cu002Fpu003Eu003Cpu003E max=x1u003Cu002Fpu003Eu003Cpu003Eelif x2>=x1 and x2>=x3:u003Cu002Fpu003Eu003Cpu003E max=x2u003Cu002Fpu003Eu003Cpu003Eelse:u003Cu002Fpu003Eu003Cpu003E max=x3u003Cu002Fpu003Eu003Cpu003E存在的问题:u003Cu002Fpu003Eu003Cpu003E目前只有3个值,比较简单u003Cu002Fpu003Eu003Cpu003E如果是五个值比较,表达式包含四个and,比较复杂u003Cu002Fpu003Eu003Cpu003E每个表达式结果没有被互相利用,效率低(x1与x2比较了两次)u003Cu002Fpu003Eu003Cu002Fliu003Eu003Cliu003Eu003Cpu003E决策树u003Cu002Fpu003Eu003Cpu003E决策树方法可以避免冗余比较;先判断x1>x2,如果成立再判断x1>x3,否则判断x2>x3;虽然效率高,但设计三个以上方案,复杂性会爆炸性的增长u003Cu002Fpu003Eu003Cpu003Eif x1>=x2:u003Cu002Fpu003Eu003Cpu003E if x1>=x3:u003Cu002Fpu003Eu003Cpu003E max=x1u003Cu002Fpu003Eu003Cpu003E else:u003Cu002Fpu003Eu003Cpu003E max=x3u003Cu002Fpu003Eu003Cpu003Eelse:u003Cu002Fpu003Eu003Cpu003E if x2>=x3:u003Cu002Fpu003Eu003Cpu003E max=x2u003Cu002Fpu003Eu003Cpu003E else:u003Cu002Fpu003Eu003Cpu003E max=x3u003Cu002Fpu003Eu003Cu002Fliu003Eu003Cliu003Eu003Cpu003E顺序处理u003Cu002Fpu003Eu003Cu002Fliu003Eu003Cu002Fulu003Eu003Cpu003E 逐个扫描每个值,保留最大者u003Cu002Fpu003Eu003Cpu003E 以max变量保存当前最大值,完成最后一个扫描时,max就是最大值。这种方法处理更大规模问 题时非常有效。u003Cimg src=”http:u002Fu002Fp1.pstatp.comu002Flargeu002F162d000713b2cd90a927″ img_width=”383″ img_height=”425″ alt=”三者最大实例分析” inline=”0″u003Eu003Cu002Fpu003Eu003Cpu003E代码:u003Cbru003Eu003Cu002Fpu003Eu003Cpu003Emax=x1u003Cu002Fpu003Eu003Cpu003Eif x2>max:u003Cu002Fpu003Eu003Cpu003E max=x2u003Cu002Fpu003Eu003Cpu003Eif x3>max:u003Cu002Fpu003Eu003Cpu003E max=x3u003Cu002Fpu003Eu003Cpu003E这样写让代码高效易读。u003Cu002Fpu003Eu003Cpu003Eu003Cstrongu003EN者最大u003Cu002Fstrongu003Eu003Cu002Fpu003Eu003Cpu003Eu003Cimg src=”http:u002Fu002Fp1.pstatp.comu002Flargeu002F162e00071a2db975197c” img_width=”355″ img_height=”170″ alt=”三者最大实例分析” inline=”0″u003Eu003Cstrongu003Eu003Cbru003Eu003Cu002Fstrongu003Eu003Cu002Fpu003Eu003Cp class=”pgc-img-caption”u003Eu003Cbru003Eu003Cu002Fpu003Eu003Cpu003E最佳解决方案-使用Python内置的max函数u003Cu002Fpu003Eu003Cpu003Eu003Cimg src=”http:u002Fu002Fp3.pstatp.comu002Flargeu002F162e00071b9076c66d91″ img_width=”277″ img_height=”69″ alt=”三者最大实例分析” inline=”0″u003Eu003Cu002Fpu003Eu003Cu002Fdivu003E”

原文始发于:三者最大实例分析

主题测试文章,只做测试使用。发布者:醒百年,转转请注明出处:http://www.cxybcw.com/13412.html

联系我们

13687733322

在线咨询:点击这里给我发消息

邮件:1877088071@qq.com

工作时间:周一至周五,9:30-18:30,节假日休息

QR code