命题人对安安的好方法显得很感兴趣,他看向台下的参赛人员说道:“排在前面的同学可以让这位同学插一下队吗?让她先演示一下。”
下面轮到的一个男生说道:“行,她先来吧。”
安安却笑道:“凡事讲究一个先来后到,我插队是没有道理的,反正也很快就轮到我了,还是按规矩来吧。”
命题人扑哧一笑,看着下面一脸正经的小女孩,忍不住说道:“现在的孩子真的让我刮目相看,如果不看到你的模样,我很难相信你会是一个中学生。”
周良一愣,刚才他有些得意忘形了,都忘了自己现在使用的身体是一个11岁的小姑娘。
他挠挠头,坐回座位,心里想着,待会一定得伪装得像一些。
之后,几个学生轮番上去演示。
有了孙益同学的珠玉在前,还有那个貌似更厉害一点的女生在后边等着,这几个讲演的学生明显有些紧张,表现不佳。
终于,轮到了安安。
周良控制安安的身体,走上讲台,用服务器端打开了自己的电脑端,将程序调出来,放到了投影仪上。
“我的想法是,将五个城市点连接围成一个五边形,不用我解释,最终所要求的最优点一定是在五边形中。”
“然后我用计算机图形算法里的点分割,将这个五边形分割成无数个小块,考虑到数据量,今天我使用的块数是三万六千多个,保证计算机处理速度,并将误差控制住能接受范围之内。”
“接下来,就是利用计算机的无限迭代功能,将这三万六千多个点逐一代入到最优算法中,确定其中一个最优点。”
随后,周良演示了自己的程序。
因为数据量比较大,点了运行后,大概还需要十多分钟的时间才能出结果。
但命题人却点头说道:“这个方法是最常规的计算机算法,这次考题的第一标准参考答案正是这个思路。”
话音落下,场内外都鼓起掌来,命题人这么说,基本就确定了这个女生的算法是完全正确的。
这时,孙益站起来说道:“你这个算法使用的时间复杂度和空间复杂度都太高了。”
周良笑道:“这道题是在可见可控范围,复杂度都在机器的负荷承受之内,我前面说的,要利用计算机的优势,就是它可以无限地无差错计算下去。”
孙益又说道:“那这个算法还有误差,算不上好方法。”
周良摇摇头说道:“这点误差是可以接受的,你要知道一个信号发射塔建造范围至少得四五百平米,你计算出一个极限小的标准最优点,对现实意义不大。另外,这道题中,五个城市的活跃人数其实不可能是个常量,所以你算出的最优点也并不是极限标准点,真正的极限标准点应该是随着活跃人数的变化而波动的,所以它是不存在的。”
孙益哑然,愣住半天,觉得这个女生说得确实有道理。
他一声不吭坐下来,撑着下巴发起呆来,神情有些不愉快。
看到孙益锁住眉头思考的模样,周良大有深意地一笑,今天他锉了这个小天才的锐气,其实可能是挽救了这孩子的未来。
他今天教会孙益的不是解题思路或者答案,而是一个简单的道理:人外有人,天外有天。
和孙益的辩论结束后,命题人带头鼓起掌来,场间又响起一阵经久不息的掌声。