返回第十四章 关联开关问题之道(1 / 2)数理仙途首页

“乔闵你先退后,你修为太低,让我来!”叶水心说到。

乔闵自知修为过低,真要有个啥机关,自己是百分之百的会中招。这时候千万不要脑残,非要充大头往前冲,否则死都不知咋死的。

叶水心伸手按到一个凸起的按钮上,用力一压,只见有若干个凸起缩到门内。叶水心微微一疑惑,按向另一个凸起的按钮,然后又有几个凸起的按钮落下,不过有一个之前落下的按钮又弹出来了。

看叶水心操作了半天,乔闵看明白了,这些凸起是关联开关,也就是按下一个开关,会改变其他开关的状态。

叶水心也差不多明白了,面向乔闵说到:“乔闵,我猜想这是要所有凸起都按下时,门才会打开。对于如何才能让所有凸起落下,我试了半天不行,嗯,这是就交给你了。”然后叶水心成功将锅甩给乔闵,后退一步,盘坐在地上,双目闭合。

被美女如此信任,感觉倒也不错啊,尤其是,自己已经有些头绪,如果不让自己来解决的话,自己会很欲求不满的,嗯,求知欲的欲!

关联开关吗?乔闵开动脑筋,仔细思索如何来解决。

首先,每个开关都会和其他开关可能有所关联,这种关联性,必然是要通过使用“矩阵”这种数学结构来表示的,而且矩阵里每个元素,是布尔值,也就是,这是一个布尔矩阵。

矩阵的乘法运算符对应于布尔值的异或运算,从开始状态,所有凸起状态需要从1变到0,这个过程是,将布尔矩阵对角化,而矩阵对角化很容易,高斯消元法!(内容涉及线性代数的一些理论,不熟悉也无所谓,无视之)

将关联矩阵扩展为增广矩阵,然后将关联矩阵对角化时增广矩阵的增广列的状态对应按钮的操作!

呃…初始状态不是全1,而是被叶水心操作的当前状态,不过没问题,在地上画画写写,终于得出了操作步骤。

啪啪啪,乔闵按了几下按钮,所有按钮全部落下,门应声而开!

“哇,师兄好棒啊!”乔闵又被师妹抱住了,当然这次是和温柔的拥抱,没被胸把骨头勒断。

“乔闵你果然智慧惊人啊…嗯,我知道,乔闵是你的师兄!”看到白云瑶又反射性地想说那句话,叶水心赶快先说了一句。

三人谨慎地进入门内,看到一个盒子,叶水心过去打开了,发现是一些丹药,叶水心仔细观察一翻后说到,“好像是通络丹,炼气三品的丹药,有20颗,品质好像非常好,有丹纹浮现,不是上品就是极品,正好这丹药乔闵你正好用到,可以帮助你快速打通十二正经!”

然后三人发现,通道里不远,又有一个大门,上面还是一堆按钮,不过从一排二十个变成了两排四十个,叶水心尝试了一下,规则是相同的。叶水心看向了乔闵。

看到第二关后,乔闵顿时无语,设置这关卡的人,大概以为四十个按钮比二十个会困难非常多,当然用穷举法的话确实如此,不过采用关联矩阵,问题复杂度没啥差别。

不过,下一关再下一关还可能是这种机关,乔闵做了一道题后,对重复做题已经失去兴趣了,如果设置个二十关,那不烦死啊。

眼珠一转,乔闵决定教会叶水心,让叶水心来做,毕竟她神识比自己强大,应该能更快地过关。

“什么?你要教我?”叶水心惊讶的说道。解决问题之道,何等珍贵!很多家族手握若干问题之道,作为家族的立身之本。而乔闵,非亲非故的,这是啥意思?

即使之前乔闵交给白云瑶爹爹的方法,是术而不是道,只能针对两万颗丹药的情形,虽然聪慧之人可以从中推测一二,但不懂平衡三叉决策树理论,根本无法掌握问题之道。