首页 > 其他 > 详细

穷举和迭代

时间:2016-08-27 23:26:16      阅读:226      评论:0      收藏:0      [点我收藏+]

通过循环可以解决两类问题:
穷举:在不知道什么情况下才真的是我们需要的结果的时候,只能够让它一个一个的情况都给走一遍
举例:公司给发了150元的购物卡,刚好想去超市购买洗发水(15元)、牙刷(5元)、香皂(2)。只买着三个种类的商品,要求全部花完150元,有多少种买法,每种买法都是各买几样?<br />

<script>
var zong =0;
var sum=0;
for(var x= 0;x<=10;x++)
{
for(var y =0;y<=30;y++)
{
for(var z =0;z<=75;z++)
{

if(x*15+y*5+z*2==150)
{

sum++; ---代表没执行一次就加一
document.write("第"+sum+"种买法:洗发水"+x+"瓶,牙刷"+y+"支,香皂"+z+"块。<br />");
}
}
}
}

</script>
<br />

<br />

迭代:在现有条件下,根据规律,不断求解中间情况,最终推导出结果
折纸问题:纸张厚度0.07mm,现在有一张无限大的纸,问,多少次之后可以超过珠峰(8848m)的高度
<script>
var h =0.07;
for(var i=1;i>0;i++)

{ h*=2

if(h>8848000)

{

alert("总共需要"+i+"次,就可以超过高度为;“+h/1000)

break;

i=-10

}

 

}
</script>

 

穷举和迭代

原文:http://www.cnblogs.com/diaozhaojian/p/5813921.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!