第二天早晨,顾老师没有给十五个人发新题,只让他们把前一天下午没做完的那道电磁问题带回来。
黑板上还是那张已经被他拆得很难看的区域图:边界弯弯曲曲,材料性质在不同位置也不一样,原先那些能让计算一下子变漂亮的对称条件几乎全被拿掉了。昨天江遥最后留下的想法,是把整个区域拆成许多小块,每一个小块只处理附近的信息,再让相邻区域彼此传递结果。她回宿舍以后又想过一阵,觉得这个办法至少有一个很直观的好处:如果一张巨大的地图难以一次看清,也许可以让许多人各守一小块地,每个人只和邻居交换消息,最后慢慢拼出整张地图。
顾老师开课以后却没有让他们继续算,而是在黑板上画了六个圆点,用线把相邻的点连起来。
“现在不谈电磁。”他说,“假设这六个人各自有一个数字,而且谁也看不见全局。每个人只能和直接相连的邻居说话。我们希望过一段时间以后,他们都得到同一个数,这个数接近六个人最初数字的平均值。你们会怎么做?”
这个问题一下子简单了许多。有人马上说,每个人把自己的数字告诉邻居,再取平均;下一轮继续交换,反复做下去,差距就可能越来越小。顾老师让他们真的试。六个人各代表一个点,把自己的数字写在纸上,每一轮只允许看左右相邻者,再更新一次。开始时有人是二,有人是十九,有人是负三,几轮以后,最大的数开始往下走,最小的数开始往上走,原来相差很大的六张纸渐渐靠到一起。
韩思遥不在核心组,这种课堂少了她一句“大家最后都变得没个性了”,反倒让江遥觉得有点安静。她看着那些数字逐渐接近,很容易理解这里发生了什么:没有任何人知道六个数的总和,也没有一个中央裁判负责计算平均值,可每个人只根据局部邻居做一点调整,整体依然可能慢慢达成一致。
顾老师等他们做完,忽然问:“如果不是所有人同时更新呢?”
有人抬头。
“什么意思?”
“刚才我喊一、二、三,你们一起看邻居,一起算,一起写新数。现在不喊了。有人算得快,有人算得慢;有人这轮已经写了新数,旁边那个人还拿着上上一轮的数据。消息传过去也可能晚一点。还会不会收敛?”
教室里一下安静下来。
江遥第一反应觉得应该还是会,只不过慢一些,可真正模拟起来马上出了问题。六个人不再统一听口令,而是各自按照自己“收到”的最新数字更新。有人两秒
…。。本站若有图片广告属于第三方接入,非本站所为,广告内容与本站无关,不代表本站立场,请谨慎阅读。
Copyright © 2020 词令书屋 All Rights Reserved.kk