北京小升初计算机编程特长生班,北京最牛小升初之人大附中“早培班”复筛惊现游戏编程题...

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

在刚刚过去的一周,北京知名度最高、竞争最激烈的人大附中“早培班”和北京八中“八少八素”完成了复筛环节,这是小升初北京家长圈最关心的一件大事,据统计,今年参加人大附中“早培班”和北京八中“八少八素”初筛的学生达到数万人,一度造成了人大附中“早培班”报名网站系统的崩溃。相比于“八少八素”的随机性神测,人大附中“早培班”的考核题目更加综合全面也更接地气。

以人大附中复筛数学为例,考了一道很多同学们喜闻乐见的主题 - 游戏里的运气,考题用目前非常热门的一款游戏《炉石传说》里面的一个对决场景,介绍了游戏中用来算胜率的插件,通过模拟游戏情景中的对战情况,用频率推断出概率。这道题不仅是一道应用数学题,也考核了程序算法在随机性分布中的应用。

和这道游戏题目类似的还有18世纪法国数学家蒲丰为计算圆周率设计的“蒲丰投针”算法,这一方法的步骤是:

1)取一张白纸,在上面画上许多条间距为a的平行线。

2)取一根长度为l(l≤a)的针,随机地向画有平行直线的纸上掷n次,观察针与直线相交的次数,记为m。

3)计算针与直线相交的概率.

蒲丰本人证明这个概率的公式为:

由于它与π有关,于是人们想到利用投针试验来估计圆周率的值。

蒲丰惊奇地发现:有利的扔出与不利的扔出两者次数的比,是一个包含π的表示式.如果针的长度等于a/2,那么扔出的概率为1/π.扔的次数越多,由此能求出越为精确的π的值,科学就是这么神奇!

和蒲丰投针类似的还有蒙特·卡罗方法(Monte Carlo method),也称统计模拟方法,是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明,而被提出的一种以概率统计理论为指导的一类非常重要的数值计算方法。蒙特·卡罗方法在金融工程学,宏观经济学,计算物理学、量子热力学计算、空气动力学计算等领域应用广泛。

和《炉石传说》游戏中的运气一样,扣哒世界CodeCombat算法竞技场也遵循着数学中的原理和法则,如正在进行的AI世青赛《逃出地牢》(aishiqingsai.org.cn)和Code Quest全球赛《赤壁之战》(codequest.koudashijie.com),选手们的排名算法用到的就是决策最优化模型,在信息不完全和不确定的情况下,,对部分未知的状态用主观概率估计, 然后用贝叶斯公式对发生概率进行修正,最后再利用期望值和修正概率做出最优决策。在排名赛中,不仅要制定优秀的算法策略,还需要模拟对战调整自己的决策模型。

从这个考题,我们也可以从中窥豹一斑,一流的名校选拔人才不拘一格和与时俱进。学习科学技术是解决生活、工作甚至是游戏中遇到的问题,知识的运用和融会贯通是优秀孩子所具备的能力。在玩中学,对自然科学和先进技术和新事物充满好奇心,善于观察,勤于思考。

子曰:知之者不如好之者,好之者不如乐之者。

扣哒君对曰:然也。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值