全国统一服务热线

186-2879-2279

新闻中心

当前位置:首页>新闻中心

编程里面的算法真的很难吗

很多小朋友甚至包括部分家长,一听到编程就觉得难,如果再一说到编程里面的算法,那心里面反应就是:这个不是我们普通人能够理解的东西。

今天童程童美的老师就来给大家看两个编程里面使用很广,同时又非常傻的算法。

1.枚举算法:枚举算法,一般是学编程遇到的个算法。那么枚举算法到底有多傻呢,我们可以来看一个简单的案例。

求解下面方程:x + 5 = 10

一般聪明的小朋友都知道这么解:x = 10 - 5;x = 5

那么傻乎乎的枚举算法是怎么解的呢?

X + 5 = 10 说明x < 10,然后呢,我就代入x = 1 去验证,结果发现x = 1不能满足 x + 5 =10,这个时候怎么办呢?当然是继续用 x = 2,x=3 ...... 去试!!!是不是感觉这样好傻,和小时候数手指做作业一样。

没错,枚举算法,其实就是和数手指头一样的一个算法。

2. 蒙特卡罗(Monte Carlo)算法:又称随机抽样或统计试验方法,是上世纪四十年代中期为了适应当时原子能事业的发展而发展起来的。

看到上面写着原子能事业,是不是心里觉得这个算法肯定很难?

这里我们还是来看一个简单的案例:计算圆的面积

学过的小朋友肯定知道圆的面积公式是 s = πR2,但是我们要知道,这个公式是数学家们经过大量计算推导出来的。如果我们不知道π,不知道公式我们怎么计算呢?

这里就可以使用蒙特卡罗算法,这个算法是怎么回事呢?

我们假设我们在地上画一个边长1m的正方形,再在里面画一个直径为1m的圆,然后我们拿一个小球闭着眼睛丢,记录下小球是落在圆里面还是落在正方形里面。当我们丢了100次,可能有80次落在圆里面,我们可以知道圆面积与正方形面积比约为 80 : 100,当然这个答案并不准确,但是如果我们丢1亿次呢?我们会发现丢的次数越多,答案就越准确。这个傻乎乎的丢小球的算法,就是蒙特卡罗算法。


QQ咨询
在线咨询
在线报名
186-2879-2279
186-2879-2279
返回顶部