万能数据 (鸿尘逍遥)

第一百七十八章 泰森多边形

　　平野法育站在蒋老师的右手边，沉默一言不发，只是阴翳的眼神一直紧盯着程诺。
　　 4:0！
　　他们岛国队，如今，他们已经毫无退路。
　　最后一场比赛，岛国队一定要拿下。
　　否则，就是被华国队5:0完虐！
　　一旦这种情况发生的话，他们岛国，可谓是面子大丢。
　　平野法育作为岛国队的队长，暂时可能会没事。可一旦回国，绝对会被人强迫去每天拍片。
　　这不是平野法育想要的生活。他已经厌倦了拍片的生活，一心沉迷学习，无法自拔！
　　“平野君，加油呀！打败华国的这个大魔王！”所有的岛国观众心中都在狂喊。
　　平野法育，是岛国派来参战的六位选手中，实力最强的那一位。因此，岛国观众也对他，寄予最大的厚望。
　　他们知道平野法育面对的对手，是程诺，那个六边形战士！
　　可依旧……他们对平野法育的实力，拥有巨大的自信。
　　“我们来看一下，两位选手的挑战项目。”
　　蒋老师示意大家看向大屏。
　　大屏上，画面一闪，“泰森多边形”五个大字，缓缓从大屏上浮现。
　　没错，这次程诺和平野法育，所挑战的项目名称，就叫做“泰森多边形”！
　　泰森多边形，是气候学家A·H·Thiessen提出了一种根据离散分布的气象站的降雨量来计算平均降雨量的方法。
　　其构建方法说不上有多难。
　　简单来说，首先选择一个离散点作为目标点，然后将这个离散点和周围的离散点相连，构成一个又一个的三角形，组成三角网。
　　设离散点为o。找出以o为顶点的一个三角形，设为A；取三角形A除o以外的另一顶点，设为a，则另一个顶点也可找出，即为f；则下一个三角形必然是以of为边的，即为三角形F；三角形F的另一顶点为e，则下一三角形是以oe为边的；如此重复进行，直到回到oa边。
　　计算出以这个离散点为定点的每个三角形的外接圆的圆心，并将其相连。
　　这样，组成的三角形，就称之为……泰森多边形。用公式来表示的话，就是√∑（Si-S）^2/n，（n=1，2，3，……）
　　举个栗子~~
　　位于京都的水立方，就是根据泰森多边形的原理设计的。
　　而两位选手的挑战规则，具体如下。
　　两个球面，每个球面上面都各自分布着5000个离散点。
　　每个球面，都有5000个离散点，每一个离散点，都能构成一个泰森多边形，那总共就是5000个泰森多边形。
　　另一个球面，同样也是5000个泰森多边形。
　　在这总共10000个泰森多边形中，有且仅有两个泰森多边形，完全相同！
　　而选手需要做的，就是在最短的时间内，找出这两个完全相同的泰森多边形，并按下抢答器！
　　答对加一分，答错对手加一分。
　　总共进行三局，先得两分者获胜。
　　这个挑战项目，乍看起来，似乎很简单，就是我们平常玩的“找不同”的升级版，找相同嘛……
　　然而，事实上，这个挑战项目，是今天华国对战岛国的五场比赛中，最难的一个挑战项目！
　　对选手的综合实力，是一个极大的考量。
　　计算力，记忆力，空间力，推理力，创造力，观察力，六项能力缺一不可。
　　选手是不知道，两个能构成相同泰森多边形的离散点任何一个位置的。
　　也就是说，他们需要一个一个的去尝试。
　　在两个布满离散点的球面中，随机选择一个球面。观察其上的5000个离散点。
　　选手通过观察，计算，推理出一个离散点所对应泰森多边形。
　　每个离散点和周围离散点相连所构成的三角形数目是不同的。简单的话可能就三个三角形，这样的话，只需要将三个三角形所对应三个外接圆的圆心相连就可以构成一个泰森多边形。
　　复杂的，三角网中可能会有五六个三角形。在不能用纸笔，只能靠大脑运算的情况下，很容易算着算着就迷糊。
　　最重要的，当你得住这个泰森多边形的形状之后，还需要将它记住。和另一个球面上的5000个泰森多边形一一对比。
　　简单算一下的话，两位选手要想找到答案，需要判断5000*50000，共25000000次！
　　恐怖！相当恐怖！
　　这道题目的运算量之大，恐怕拿台计算机过来，都无法在短时间内做得出。
　　…………
　　规则，讲完了。
　　观众席上的观众你看看我，我看看你，都是一脸懵逼。
　　离散点，三角网，外接圆……
　　一系列数学专业名词把观众们听得一愣的。
　　还有那个泰森多边形，光听名字，就是慢慢的逼格呀！
　　可惜……
　　虽然大屏上，连图像带文字的解释了很久，他们依旧还是……没听懂。
　　好吧，大佬的题目，我们不懂是应该的。
　　再一次，他们心中升起自己的出生，只是给人类凑数的感觉。
　　舞台上，在观众席上的众人还在怀疑人生之时，程诺和平野法育已经坐在了自己的挑战椅上。
　　在两人面前的桌面上，都有一个小屏幕。
　　屏幕的左右两边，各有一个直径大约在3/4屏幕高度的球面。
　　只不过，此时的两个球面，上面是一片灰暗，10000个离散点，还未覆盖在其上面。
　　“下面，请后台随机生成10000个离散点。”
　　蒋老师的声音落下后，观众们之间，在程诺和平野法育两人面前的屏幕上的两个球面，开始闪烁着点点星芒。宛如，黑暗中的一颗颗星辰。
　　刚开始只是一点两点的星芒，可渐渐的，10000个白色光点，将两个球面几乎完全覆盖。
　　哇！
　　密集，相当密集！
　　本来，球面的面积就不大。5000个离散点一标上，瞬间，从远处看去，球面几乎被离散点给完全覆盖。密密麻麻的一大片一大片。
　　所有人瞬间，头皮发麻！
　　这对于密集恐惧症的人来说，绝对是最大的折磨。
　　“我宣布，挑战，开始！”
　　蒋老师提高了音量，说下这句话后，随即按下了手下的计时器。
　　计时……开始！
　　程诺和平野法育两人立即看向屏幕。
　　华夏队对战岛国队的最后一场比赛，第一道题目，谁会率先完成，结果，马上揭晓……


第一百七十九章 功德无量

　　屏幕中，有左右两个球面。先观察哪一个球面都没有问题。
　　程诺选择先观察左边的球面。
　　5000个离散点，密密麻麻的分布在球面上。对应5000个泰森多边形。
　　程诺先没着急一个个的将5000个泰森多边形构建出来。而是用手旋转着球面，将5000个离散点的具体位置，记忆在大脑内。
　　同时，程诺在大脑中构建一个球面模型，一次将5000个离散点“复制”到自己大脑中构建的这个球面模型上。
　　以程诺大脑如今的运算量，完成这个任务，根本不是什么问题。
　　这个复制过程，没有花费多少时间。程诺一眼扫下来，差不多可以记住几百个离散点的具体位置。
　　没用三十秒，程诺就已将第一个球面，极其在其上分布的5000个点，在脑海中，构建出一个一模一样的模型。
　　剩下的工作，就需要更加庞大运算量的支撑。
　　在所有观众的眼中眼中，只见程诺盯着屏幕还不到30秒的时间，就深呼一口气，身子靠在挑战椅上，抱着胳膊，眼睛紧闭。
　　所有观众顿时一脸懵逼。
　　这是……观察完成了吗？
　　不应该的呀！
　　虽然他们作为一群学渣，完全看不懂这个挑战项目。但这个项目的难度，他们还是能理解的。
　　按理来说，5000个离散点，就需要构建5000个泰森多边形。找程诺这不到30秒的观察速度的话，那岂不是说，他一秒要在脑海里形成166和泰森多边形的图像？
　　不可能！根本不可能！
　　他们承认程诺这个装逼犯实力确实很强。但，一秒166个泰森多边形的速度，委实是太过快了！
　　而事实，确实就是程诺，并没有将5000个泰森多边形，完全计算出来。
　　挑战椅，此时程诺的大脑，就如同一台超级计算机，在超高速的运转着。
　　脑海中，程诺构建的球面模型上，5000个离散点，相近的离散点相互连接，构成几万个以三个离散点为顶点的三角形，5000个三角网。
　　随后，几乎是同时，程诺将那几万个三角形，进行一个构建外接圆的操作。
　　几万个三角形同时构建外接圆，这个过程，需要的计算量，可以说是相当庞大的。
　　即便以程诺大脑的计算速度，也足足运行了十几秒，才全部构建完成。随后标出每个外接圆的圆心。
　　最后一个步骤，也是最轻松的步骤。将每个离散点周围的外接圆的圆心相连。这样，5000个泰森多边形，就一个不漏人全都出来了。
　　紧闭着双眼的程诺，经过这一些列的超强度运算，额头上已经渗出细密的汗水。
　　累！不过这个累，还是在程诺的承受范围之内的。那种疲劳感，就相当于一次XXOO之后，程诺痛，并畅快着。