我的书城网

字:
关灯护眼
我的书城网 > 我成了女儿的系统 > 023 NOIP竞赛(下)

023 NOIP竞赛(下)

周良看了,这些展示的参赛学生基本上都是只写了大概的思路,其中思路正确的学生还是少数。

不一阵,到了全场的焦点男生,孙益。

孙益微笑走上讲台,开始演示他的程序。

周良注意听了,当听到孙益的构思,他有些惊讶。

孙益将这个题目做两次分解,逐层架构,第一次忽略每个城市的活跃人数,当作同等位置信息,以距离为条件进行最优算法的测算,初步选出一个信号塔的位置p1。

第二次,将每个城市的活跃人数抽象成距离数据,重新架构出一个城市分布图,再次使用最优算法,迭代出一个最新的信号塔位置p2。

最后将p1和p2两个位置连线,而最终的信号塔位置就在这个连线上。

这个方法可以说是非常巧妙,出自一个小学生的头脑,就更令人叹为观止了。

在场的考官和场外的观赛人员都时不时点头,其余参赛考生也都是心服口服。

这时,命题人笑着问道:“那我要问一下孙益同学,你最终确定的信号塔架设位置是在一条线段上,那能不能最终确定一个点,作为信号塔的最优架设位置呢?”

孙益皱起眉头,想了想说道:“这个问题是无法确定的,因为距离数据和活跃人数数据是不对等的,题目中也没交代,这两者的取舍问题,如果对等的话,那最终架设位置就在这条线路的中点。”

大家频频点头,为这个小学生缜密的思维惊叹。

命题人笑着点点头,没有说话,示意下一个参赛人员进行展示。

然而这时,场中忽然站起来一个身影,开口说道:“我对孙益同学最后的说法持不同观点。”

“哦?”命题人看到有人提出意见,眼中一亮。

正要走下台的孙益看向场中说话的女生,不屑一笑,又走回台上。

出言反对的正是周安安,实际上,是操控安安的周良。

命题人看向台下的女生,问道:“这位同学,你的观点是什么?”

安安说道:“孙益同学的这个方法很巧妙,将最终位置范围确定在两点之间,但是到这里,题目还没有结束。”

命题人笑道:“那你觉得接下来,该怎么处理?”

安安说道:“我们假设这两点之间有一个点Q是最优答案,那Q点向两端移动的时候,距离最优数据和活跃人数最优数据同时会产生偏差,孙益同学刚才理解为,这种偏差趋势是普通线型,其实不是。”

孙益皱起眉头,命题人眼中带着笑意,问道:“那应该是什么模型?”

安安说道:“离散型。”

“那该怎么解决?”

“现在信息学里的熵值法可以解决这个问题,刚才我大概算了一下,最终确定了两个位置,这两个位置熵值相同,所以这道题应该有两个答案。”

孙益忍不住问道:“什么是熵值法?”

安安笑着解释道:“熵值法是指用来判断某个指标的离散程度的数学方法。离散程度越大,对该指标对综合评价的影响越大。”

命题人笑着鼓起掌来,赞叹道:“江山代有才人出。”

场外气氛也被带动起来,这种观看高手过招的刺激感让他们没由来得心潮澎湃。

虽然听不懂这里边的道道,但看着就是很厉害。

命题人看向安安,继续说道:“这个精妙的方法可以说是这位同学和孙益同学一起完成的。”

安安摇头说道:“其实这个方法忽略了计算机的最大优势。”

孙益有些不服气说道:“那你又有什么好方法?”

“我自然是有。”

『加入书签,方便阅读』
热门推荐
都重生了,当个后富很正常吧笨蛋魅魔?是白给的可爱老婆!富贵天下修仙弱?你头顶的太阳就是我金丹拥有神豪系统后,女神自动沦陷高武:我靠游戏技能打爆渊界!重生官场:从领导司机到权力巅峰白天当保安晚上做安保天意塔都市无敌,我有七个恶魔师傅