手机浏览器扫描二维码访问
第七十六章 这是怎么理解的（第2页）
李霖接受采访说的话，“他能把魔方还原，并不表示就是最少步数，也许有更快的做法，能让魔方还原的更快。”
“到现在为止，还没有高效的计算方法，能确定还原三阶魔方的最少步骤。”
“这在全世界都是个难题。”
确实。
和小胡子说的一样，李霖质疑了所谓‘最少步数’。
李霖可能不是针对他，说的也都是事实，但赵奕还是感觉很不爽。
没有高效的计算方法？
世界难题？
老子马上就给它破解掉！
……
赵奕带着破解难题的决心，又奢侈的使用了个科研币，花费两个小时时间，终于把判断筛选程序做了出来。
这是算法的核心。
能判断扭动是否会让魔方变得更混乱，就能摒弃掉很大一部分计算，完善算法的目的就在于此。
接下来的工作，就是让魔方做扭动。
立体的魔方有三种方向的扭动可能，每一个方向的可能为9次，总计就是27种可能（扭转180度也算作一步）。
第一步筛选程序要判断27次。
第二步做一个简单的剔除重复，也就是让第二步扭动后的魔方，不能和第一步扭动后或未进行扭动的魔方状态重复，直接就能排除五种可能。
每一个做判断的次数就只有22次。
然后继续、再继续。
这就是最普通的全覆盖计算办法，完全就是依靠计算机强大的性能，来推算魔方的还原步骤。
当然了。
计算量肯定是庞大的惊人，只要稍稍混乱一些的魔方，普通家用电脑的性能肯定是不够用的。
这时筛选程序就起作用了。
每一步利用筛选程序，都会筛掉很多的计算分支，而越是靠近魔方还原，让魔方变得更混乱的扭动就越多，往上乘的底数也就越来越小，直到最后一步只有一种能让魔方还原。
这大大减少了计算量。
但，还是不够。
魔方处在非常混乱的状态，需要的步数一旦超过18次，计算量依旧会是个天文数字。
赵奕用了个‘筛选排除对比法’。
针对魔方扭动的每一步，都会筛出让魔方更混乱的步骤，中间每个分支的一小步，都是筛选固定的22次，根据魔方越接近还原，使其变得更混乱的扭动就越多的原则，同代的筛选就可以做出对比，筛选数量少的分支，就可以直接暂停运行。
这样计算量再次大大降低。
赵奕粗略的估算了下，需要十五步还原的魔方，可能的筛选次数，最大也不超过三千万次。
当然。
具体还是要运行才知道。
赵奕随意吃了点东西，又加班了两个小时，一直到晚上十二点多，才终于写完了代码。
用了一个学习币补充精力，他的眼球中还是布满血丝。
算了！
还是明天再调试吧！
他正准备关电脑的时候，就看到企鹅多了个消息，是一个老年书生的头像。
打开一看。
来自“计算机技术交流群”的刘教授？
大明从慎重开始
弘治十一年，弘治中兴正由兴盛走向衰落，贤臣们年衰致仕，内阁三人渐渐老去，弘治皇帝励精图治，也无法将大明推向更高的太平盛世。此时，京城西北角的破旧院落中，一个书生正翻阅着史料，检查这个大明和穿越前那个，是否严丝合缝。...
桑云岚姜司朗
隐婚总裁花式宠妻免费全文阅读，小说主角。五年前，她被亲生母亲设计，失身于陌生男人。三年前，她为了钱，嫁给了姜氏集团的姜总，两人人前恩爱，不过是契约合作而已。当她想要离开他的时候。他却抓着她不放，没履行夫妻义务就想跑？没门！最后她才发现，原来他就是孩子的亲生父亲！...
贞观俗人
离玄武门之变只有三天了，秦琼却打算做个国之纯臣不参与其中，秦琅高呼这不是坑他吗？送上门的从龙之功怎么能不要，等事成之后再功成身退也不迟。 到那时， 做...
不再床上说爱你
结婚一年，丈夫周而复始的在外面找女人，慕小西捉了一年的奸，终究还是没有阻挡住丈夫出轨的步伐。陪酒女，秘书，堂妹，再到最好的朋友，顾少宸睡遍了她身旁的女人。也睡死了慕小西的心。奶奶重病需要钱救命，高高在上的丈夫一毛不拔，慕小西被逼无奈走上了一条不归路。他是南城只手遮天的人，从慕小西委身于他的那天起，她就知道他们之间不会有结果。可是最后还是沉醉在他醉人的温柔里。王子和灰姑娘毕竟只是童话，后来有一天，良辰吉时，他意气风发挽着他最爱的女人走上人生最辉煌的巅峰。而她站在台下，掩去眼中落寞，笑着祝福小舅舅，新婚快乐！百年好合！...
巅峰小草医
从古老山寨走出，他是无所不能的草医，纵横都市，走上巅峰！...
空间之锦绣田园
本书简介种田宠文商战空间双强腹黑，1 无忧很郁闷，因为在地摊上买了一个假货，被一个天大机缘砸中 穿越就穿越！别人穿越不是公主，就是皇后王妃。她却穿越成小萝莉一枚，家里穷得揭不开锅，还摊上几个极品亲戚，每天为了点鸡毛蒜皮的小事闹得鸡飞狗跳，吃不饱穿不暖，还要受些窝囊气。 幸好家里的人都是好的。温柔的母亲，儒雅的父亲，聪慧的大哥，英勇的二哥，精明的三哥，坚强的四姐，可爱包子小哥，外加小萝莉女主一枚，顺便附赠一枚药田空间。看一家大小分工合作，齐心协力，打造一片盛世田园，创造一个悠然居。 P这是一个乡村姑娘步步蜕变的华丽成长史。 女主身世成谜，坚强勇敢。 男主腹黑美型，绝对强大。 男配个个不简单，女配绝对是炮灰。...