最强大脑吧 关注:342,905贴子:3,794,719
  • 6回复贴,共1

来大神看一下,这张图里面的泰森多边形对吗?泰森多边形的边是离

取消只看楼主收藏回复

来大神看一下,这张图里面的泰森多边形对吗?泰森多边形的边是离散点的对称轴,怎么这个图的泰森多边形有的不对称啊?


IP属地:广东来自Android客户端1楼2018-01-29 17:28回复
    有关泰森多边形的题目,最强大脑已经出现了两次,第一次是中英大战林建东挑战的项目,要在一个2D屏幕上的泰森多边形中,找到唯一一个正五边形的泰森多边形。第二次是上周五栾雨和李想挑战的项目,通过观察嘉宾事先找到的一个离散点,然后在地球和火星上都再次找到唯一相同的泰森多边形。而事实上,这两个挑战项目的难度并没有像电视节目渲染的那样那么难,让人感觉题目难度大的原因是因为泰森多边形是一个新的概念性挑战项目,挑战者不能在第一次完全理解泰森多边形的意义,所以会觉得难度大,第一个项目一共耗时三个小时,节目播出时两个人找了一个小时,还没有找到那个正五边形的泰森多边形,第二个项目栾雨用时2分多钟完成挑战,但是即便如此,也同样不能说题目难度大。首先要说,泰森多边形的这两个项目挑战的根本内容就是:在所有的离散点中,找到那唯一一个特殊形状和大小(这里指的是正五边形的泰森多边形或者由嘉宾指定过的离散点对应的那个泰森多边形,这是事先已经基本确定或者能推算出泰森多边形大小和形状的)的泰森多边形对应的那个离散点。再说简单点就是,在两个图片上找到一组相同的由目标离散点和与目标离散点相邻的离散点以及由这些离散点构成的泰森多边形构成的一个固定区域,相当于一个n边形再加上(n+1)个离散点(一个在多边形内,n个在多边形外,且n个离散点与多边形内的离散点关于多边形的n条边分别轴对称)构成的区域。


    IP属地:广东来自Android客户端5楼2018-01-30 15:14
    回复
      第二点要说的就是泰森多边形的形成方法。首先得找到一个离散点,然后要确定好这个离散点相邻的离散点有几个(大概确定方法就是围绕目标离散点周围一圈的离散点,精确确定需要对周围的离散点做相同的确定方法,保证每个离散点(包括目标离散点和相邻离散点以及整个区域所有离散点)都满足其周围有一圈离散点且不遗漏任何一个离散点)。然后直线连接目标离散点和每一个相邻离散点,形成n条线段,然后做每一条线段的垂直平分线,这n条垂直平分线会相交成n个点,形成一个n边形,这个n边形就是目标离散点的泰森多边形。最强大脑上这两个挑战项目最难的一点也正是这一点,能在区域内正确的确定出目标离散点的泰森多边形,就能确定之前要求找的那个n+1个离散点和n边形泰森多边形形成的一个区域,剩下的就是在不同的图形内找到这样一个区域就行了。


      IP属地:广东来自Android客户端6楼2018-01-30 15:38
      回复
        第三点要说的就是泰森多边形的特性和意义。泰森多边形的特性有:1,每个泰森多边形内有且仅有1个离散点。2,某一泰森多边形内所有的点到区域所有离散点的距离中,离该泰森多边形内的那个离散点距离最近,其他离散点不是最近距离。3,位于泰森多边形边上的点到其两边的离散点的距离相等,也就是说泰森多边形的边是这两个离散点形成的线段的中垂线。泰森多边形内的点由于是距离目标离散点最近,所以一般都运用于定性分析,统计分析,临近分析。现实运用中,可以利用离散的信号塔和气象站对其周围的信号和降雨量进行分布和测试,北京水立方外观设计原理就是基于泰森多边形。再补充一点就是,在确定目标离散点和其周围的离散点是不是相邻离散点关系,可以通过确定这两个离散点的连线上的任意一个点是不是只距离这两个点其中的一个点最近(中点是距离这两个离散点最近),如果是,那这两个点是相邻离散点,如果线段上的点有距离其他离散点更短,那么这两点不是相邻离散点,只要连接所有的相邻离散点,然后就能做出泰森多边形了。


        IP属地:广东来自Android客户端7楼2018-01-30 16:03
        回复
          最后一点,就是回到这两个挑战项目本身。知道了泰森多边形的形成方法和特性,再知道了嘉宾选择的目标离散点,就能很快确定泰森多边形的大小和形状,然后对着去找这样一个区域就行了。第一次的那个泰森多边形挑战项目要求找到正五边形的泰森多边形,实际上,连接起与这个泰森多边形的离散点相邻的离散点,同样可以形成一个正五边形的区域,在这个区域内有6个离散点,一个正五边形泰森多边形,且六个离散点中心一个,周围五个又形成一个正五边形区域,这个一个很规整的区域,是很容易被找到的。在上周的挑战项目中,最初以为地图形成3D球面,在能看到的离散点正面是包括球面背面的离散点的,后来通过回放看到,并不是这样的,虽然这些点被分布到整个球面,但还是在一个平面,在做的时候只需要对球进行万象旋转就可以看到所有的点。其次就是王力宏在选择目标离散点的时候选择了一个和其他离散点特别近的离散点,这种选法看似给选手增加了难度,实际上是降低了题目难度,因为,这个离散点周围就走两个离散点特别近,必然是两个相邻离散点,而在该离散点的下方又找到一个离散点,而这三个离散点和目标离散点形成了三个三角形区域,正好对目标离散点形成了360度覆盖,那样就确定了该目标离散点只有三个相邻离散点,形成的泰森多边形就是个三角形,所以说在确定泰森多边形大小和形状上已经降低了难度,然后确定好四个离散点的相对位置和形成的泰森多边形的大小和形状后,再在新的地球表面以及火星表面找到这样一个区域就好了。实际上,目标离散点的相邻离散点越多,相对距离越平衡,越不容易确定出正确的相邻离散点数量,而不是直接选择距离特别近的点。还有就是在地球某一面只能看到正面的离散点,看不到背后的离散点,这也降低了离散点不同面的干扰,所以整体挑战项目难度就降低了很多了。


          IP属地:广东来自Android客户端8楼2018-01-30 16:31
          回复
            最后一点就是,这个挑战项目在出题时就不应该让两位选手看那个由嘉宾选出来的离散点,而应该直接告诉挑战者,在分别拥有5000个离散点的两个球面上(两个球面上的点都是分别随机),有且仅有一对离散点,其泰森多边形的大小形状完全相同,请找出这对离散点,并确定这对离散点分别在两个球面上的位置(而且在球面万象旋转时,是可以看到背面的干扰离散点),这样的话难度就会大很多了,因为选手并不知道目标离散点是哪一个,就无法确定那个目标离散点形成的那一套区域,这就需要选手对两个球面形成的不同的泰森多边形不断的进行记忆,比较和筛选,最后确定出两个一模一样的区域图形,那才是正确答案。这样挑战的话时间应该限制在一个小时之内。而优秀选手完成时间应该在20分钟以内完成。


            IP属地:广东来自Android客户端9楼2018-01-30 16:46
            回复
              今天看了一下之前的中英大战才想起来,林建东他们挑战的项目并不是提前知道要找出的那对儿泰森多边形的大小和形状,是需要两张图对比寻找,找到一对一模一样的泰森多边形对应的离散点,这个难度就比栾雨他们的难度大多了,因为栾雨和李想的挑战项目,他们是能知道嘉宾选的是什么离散点,只要能确定了该离散点的泰森多边形,然后就能确定泰森多边形和与其离散点相邻的离散点的相对位置,形成一个固定区域,然后再在两个图形中分别找到这个固定区域就可以了,但是中英大战的项目需要两张图不断的记忆推理和对比,并没有一个明确的选择目标,需要直到找到唯一一对儿完全一样的泰森多边形对应的离散点才能算完成挑战,所以这次的项目要比之前的项目要简单的多,即便是加入3D万象旋转,也没有增加太多难度。


              IP属地:广东来自Android客户端10楼2018-02-01 09:09
              收起回复