负责一个区间及其关键的连接点————”
在丁正豪的带领下,五位队员快速的行动了起来。
不知不觉中,白板上便写满了各种算式和分区方案。
随着他们逐渐将整个问题抽丝剥茧,水木大学的几位队员都显得有些兴奋,仿佛团体赛金奖已经向他们招手了一样。
另一边,徐瑞在看到题目之后,却并没有马上说什么,也没有为其他队友安排任务,而是一个人先静静的思考了一会儿。
其他人见徐瑞一直保持沉默,心里虽然也非常焦急,却也不敢打扰徐瑞,各自思考着可能解决这个问题的方法。
徐瑞一开始的想法,是想要通过图论模型去解决问题。
这个方法理论上是没有问题的,只是在仔细评估了一下之后,还是被徐瑞所否定了。
因为这个方法的过程比较复杂,在有限的比赛时间之内,恐怕是无法完成全部计算工作的。
就在这时,一个想法突然在徐瑞脑中一闪而过。
“对了————信息编码!这个问题的本质,其实根本就不在于电梯!”
想通了新的思路之后,徐瑞来到白板前,画了一个简单的超立方体图标,同时对其他人讲解道:“我们先将100个楼层从0到99进行编号,然后转化成二进位的形式。
“现在我们定义7部电梯,而第k部电梯的停靠规则是:当且仅当该楼层编号的二进位表示的第k位是1时,这部电梯才在该层停靠————”
由于徐瑞的思路有些天马行空,一时之间,其他人都没有马上明白,徐瑞的内核思路到底是什么。
直到几秒钟之后,沉紫瑶第一个反应了过来。
“我明白了,任意两个不同的楼层编号,其二进位表示至少有一位不同,即至少有一部电梯会停靠其中一层,而不停靠另一层————”
随后,姚文涛也添加了他们的讨论之中。
“这个方法真的妙啊!对于任意两层i和j,总存在一部电梯,它映射的二进位位在i
和j上都是1————”
在他们的共同讨论之下,其他队员也逐渐明白了徐瑞的思路,并按照徐瑞的分工要求,各自行动了起来。
👉&128073; 当前浏览器转码失败:请退出“阅读模式”显示完整内容,返回“原网页”。