小说里涉及的算法或数学理论 (2 / 3)
        从原理上说，正交拉丁方的构造，需要借助模n整数域，n为奇数时，模n整数群就是个域，而偶数阶则不然，如模8整数群，2*4=0mod8，两个不是0的数相乘得到0了。这时该怎么办？引入虚数单位i，然后用i来构造不可约多项式。具体过程不再论述了。

        在组合数学这门数学课中，正交拉丁方的构造有详细论述。

        可参考《组合数学》机械工业出版社的这个，说的很详细，不过需要一定数学功底

        -----------------------------------------------------------------

        3.称球问题----平衡三叉决策树

        网上流传的经典问题：

        问题1：有十二个外表相同的球，其中有一个坏球，它的重量和其它十一个有轻微的（但是可以测量出来的）差别。现在有一架没有砝码的很灵敏的天平，问至少几次才能找出那个坏球，并知道它比标准球重还是轻。

        问题2：9个球，其中8个球质量一样，一个球质量偏重，问至少称几次，能找出偏重的球？

        很多人应该见过这个题目，也曾经解过，不过如果不是相关专业的人，应该没有探究过原理吧？

        n次称量能称几个小球，m个小球几次称量能找出有问题的小球？

        理论与公式推导可参见这篇博客。

        原理篇：blog.sina..sblog_6c813dbd0101bisv.html

        公式篇：blog.sina..sblog_6c813dbd0101bjbt.html

        -----------------------------------------------------------------

        4.魔方还原问题

  The content is not finished, continue reading on the next page

更多完整内容阅读登陆

《墨缘文学网，https://wap.mywenxue.org》