第十四章 关联开关问题之道 (第1/2页)

六界因缘提示您：看后求收藏（顶点读书网网www.abcidc.net），接着再看更方便。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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