ctiliym的个人资料

论泰森多边形是怎么找到的首先说明，楼主并不是内部人员，也没有到现场去观看比赛，能够获得的信息也只是播出的内容，因此不敢保证以下内容完全正确，但这也是楼主经过思考后合理推测出的结果。本帖本着讨论的目的，没有刻意黑谁的意思。本帖只讨论技术问题，请不要人身攻击或者无脑回复。好，下面开始正文已经有很多网友解释过了，找泰森多边形并不需要脑补出所有离散点形成的泰森多边形到底长啥样，而只需要找到一组完全相同的离散点即可，不懂的可以参考其他帖子，在这里不在赘述。那么第一个问题来了，一组离散点到底应该有几个点构成？根据规则，将相邻的离散点依次连接成三角形，然后做出三角形的外接圆，再由外接圆圆心连接形成泰森多边形，那么到底应该连接几个圆心构成几边形呢？规则说明中并没有提到。也就是说，这个多边形可以是四边形，五边形，六边形... 那么如果按照正常方法来找，需要怎么做呢。如果目标多边形是五边形，这需要把一个中心离散点和五个周边离散点组成一组，也就是六个点。由于事先不知道要找的目标多边形在哪里，这就需要将左图的每一个离散点和它周围四个点相组合，再和右边每一个离散点和它周围四个点组合，然后对照判断出是否相同。这个工作量有多大呢？假设一幅图有一千个点，至少能组成一千组四边形，然后你需要把左图的一千个四边形和右图的一千个一一对照来进行判断。也就是至少判断1000000次，然而实际上可以组成的四边形数量远不止一千，因为一个点周围有若干个点(大于4)，这样一来，判断量要达到数百万次，假设选手一秒钟能判断100次（人类应该达不到吧），也要花去至少5个小时。这只是四边形，还有可能是五边形，六边形，七边形...这个工作量简直是难以想象的。由于两幅图没有任何对称性，不能用3d视觉，我就算承认选手拥有远超常人的更高的观察力和记忆力，但想用正常方法完成仍然是天方夜谭。那么怎么做到呢？一个细节引起了我的注意这是林建东找到那组点仔细观察发现，这近乎是一个正五边形！然后形成的泰森多边形也印证了这一点！试问，如果点真的是随机生成的，那恰好生成一个正五边形的概率有多大？因为不知道屏幕的像素数和点密度，没法用概率计算。但是可以想象，这种概率是极低的，看看周围那些七扭八歪的方块你就知道这概率有多小。难道这么低的概率就被嘉宾随便指定了一个点就碰上了？如果真的是这样，那就当我没说。但是如果不是运气造成的（这运气比买彩票还有好多了），那么就是人为控制生成的。没错，提前设定好了会生成这样的五边形！为什么要这么做，因为前边论证过了，不这么做选手完成挑战完全是天方夜谭！那么应该怎么做呢，选手事先知道目标离散点的形状！也就是节目组提前就设定好了几种目标离散点状态，选手烂熟于心，只要一眼就能判断出某个点符不符合。如果是这样的话，这个难度将会大为降低。也就是在左图找到符合特定状态的离散点，估计也就最多两三个，再在右图找到与之对应的即可，当然左右顺序可以颠倒。这个工作量有多大呢？还按原来说的每图1000个点的话，最多1000+1000次判断即可。如果再进一步观察的话，可以发现其实有很多点是粘连在一块的，对于找正五边形来说，这种点以及周围的小部分区域可以直接排除。难度是不是又进一步降低了，如果难度到达这个程度，应该就进入人类可以完成的范围了。当然，我还是要承认这也不是随便就能简单完成，也需要大量的练习和敏锐的观察判断力。好，正文部分到此结束。最后再声明一次，楼主没有百分之百说确定是这样做的，上文都是经过楼主的思考和猜测得出，没有针对任何人和事情，本帖欢迎技术探讨，请阅读完再发表言论（楼主辛苦码字一中午），不要无脑喷和人身攻击。

home键手感不好刚换了6s，感觉home键手感好脆呀，嘎嘣嘎嘣的，大家都这样吗，我觉着还没之前用的5s有韧性。

营养贴：科普一下显卡的工作原理，架构差异，以及DX API的进化史原创为泡泡网，在HD2000/GeForce 8系列显卡发布后，划时代意义的统一渲染架构来临，本文以R600（HD2900xt）核心为蓝本，给大家科普一下显卡的工作原理，常见的各种技术实现手段，以及现在一统天下微软的DX API发展历程等等。原文内容很多，本人重新编辑了一下，信息量很大，不定期更新。好，下面开始进入正文！

告别垃圾，走向正版想玩gta5了，pc版老跳票，于是乎收了台ps4。

从此老罗一生黑首先，只顾自己在那得得，不给人说话机会，你要是那么自信怕人说。其次，说什么不能跟三星苹果比，尼玛自己一上市就定价3000新品牌，难道跟1000块的国产货比，就算比那些强有什么说服力。再次，无理取闹，说手机就说手机，揭人家老底来讽刺人家干嘛，自己做传销出身好意思扯？最后，其实我是水经验的

图吧有没有手机帝用手机贴吧客户端有时候会停止运行，就是卡住不动了，结束程序重新载入才能恢复正常，大家有没有这种情况。刷过别的rom，好像这种情况一直有。ps：不是手机硬件配置问题。

关于专用条专用条能和正品条混插吗，有无不良影响，没有的话笔者就入了，用过的求告知

图钉有了解智能手表的吗，进来聊聊笔者戴了多年的石英表，虽然走时尚准，但逼格上不去，本屌又没钱玩机械表。于是想入个智能表玩玩，石英表的售价，机械表的逼格，手机的功能。

求解答，联想g系列看到很多帖子大家都对联想g系列的嗤之以鼻，为什么呢，z系列比它好在哪。另外4000左右比较值得购买的是哪款。谢谢了

这不科学！电脑手机跑分pk！我大e3v2+gtx660竟然跑不过note3，仅仅和note2一个水平

开核b55超频小测昨天发了个b55平台的装机贴，这个玩意这两天可是把我折腾坏了，今天果断要收拾一下它，不能让他过的太舒服。

b55开核，可把我折腾坏了。装机加简单评测。事情起因是这样的，老板要在实验室装一台电脑（其实是我忽悠的，我说要在实验室看文献和处理数据）。然后我自告奋勇把这活拦了下来。

我想知道AMD r9 295x2的浮点运算能力能超过我的计算器吗二楼上图

大家b55开核都用的什么主板啊实验室要配一台电脑，导师给了1400的预算，这种活我们实验室非我莫属。本来想5420来着，一想到了夏天，万一侧漏就不好了，好像显得我水平很差一样。于是考虑b55开核，amd的很少配，想让大家推荐一下开核板。

穷吊也玩小机箱大学狗，由于宿舍拥挤，台式机箱占去大量空间，甚感不爽，于是一咬牙，买了一块小主板，一个小机箱，今天到货。开装！

想400块钱以内弄套771当二奶，求哪位大神推荐个主板看了下淘宝，主板貌似比几个月前涨了几十，有没有大神推荐个便宜又好用的，最好带ide，能用便宜硬盘

高邑蔬菜市场力军力沙发电话多少有能人知道大市场里头卖力军力沙发的电话不？

烂中兴，老子再也不会用这牌子了型号u930，是去年移动充话费送手机时候办的。昨天无故手机突然自动关机，然后再也开不开了，充电也不好使。今天拿去售后，人家说我这个屏幕角上裂了一块，不给保修，修的话只能换主板260。我去，当时我就震惊了，这个裂痕是我半年以前摔的，跟昨天开不开机有个毛关系。再说了，老子之前用诺基亚，摩托罗拉，苹果，什么手机都用过，都被我摔了万多次了都屁事没有，就你个中兴摔一下就裂。还无缘无故烧主板，还不给保修，这是什么垃圾质量，用了8个月就这揍性。尼玛淘宝新的卖500块，你修一下收260。总而言之，质量差，售后渣。中兴你天有多高，就给老子滚多远。不说了，上两张jb。

宁可高u低显也不要低u高显啊买了张9800gt，为了测试一下显卡好坏，就插到我现在的电脑上。用e3v2的平台带，跑分什么的就不说了。测了几个新出的大型游戏，极品飞车17中低基本在30fps左右，古墓丽影9中高在20-30fps，战地3单机最低特效也有30-40，魔兽世界极佳平均40+，分辨率都是1680*1050。帧数虽说一般，都不算太高，但是实际感受还是比较流畅的，只要帧数不掉到20以下流畅度都可以接受，因为cpu比较好，所以帧生成很平滑，基本没有掉帧和卡顿现象。记得以前有个e5200+98gt，玩极品17，星际2什么的各种掉帧，非常影响游戏体验。所以大家以后买电脑一定要先把钱投在cpu上，片面追求显卡性能绝对是得不偿失的。

在图吧逛了20天，今天闲着无聊，果断入了一堆破烂大四快毕业了，实在无聊没事干，今天吃饭的时候突然脑子短路，想配个771的破电脑耍耍，等毕业离校的时候再卖出去，哈哈。

我在听nvidia的cuda计算讲座今天nv的工程师来我们学校讲gpu运算，我果断来听，这是神马水平

高手来看看，我的3d11物理分为啥有点低呢总分正常，跑其他cpu测试也正常，就这个低点，其实低点没感觉有啥影响，就是想不明白为什么，请卡吧高手帮忙分析一下。大部分的e3v2双通1600物理分在9000上下，我这个为啥有点低呢。内存渣渣宇瞻1600，时序我调成10-10-10-28，再低就跑不了了。