手机浏览器扫描二维码访问
第七十六章 这是怎么理解的（第2页）
“到现在为止，还没有高效的计算方法，能确定还原三阶魔方的最少步骤。”
“这在全世界都是个难题。”
确实。
和小胡子说的一样，李霖质疑了所谓‘最少步数’。
李霖可能不是针对他，说的也都是事实，但赵奕还是感觉很不爽。
没有高效的计算方法？
世界难题？
老子马上就给它破解掉！
……
赵奕带着破解难题的决心，又奢侈的使用了个科研币，花费两个小时时间，终于把判断筛选程序做了出来。
这是算法的核心。
能判断扭动是否会让魔方变得更混乱，就能摒弃掉很大一部分计算，完善算法的目的就在于此。
接下来的工作，就是让魔方做扭动。
立体的魔方有三种方向的扭动可能，每一个方向的可能为9次，总计就是27种可能（扭转180度也算作一步）。
第一步筛选程序要判断27次。
第二步做一个简单的剔除重复，也就是让第二步扭动后的魔方，不能和第一步扭动后或未进行扭动的魔方状态重复，直接就能排除五种可能。
每一个做判断的次数就只有22次。
然后继续、再继续。
这就是最普通的全覆盖计算办法，完全就是依靠计算机强大的性能，来推算魔方的还原步骤。
当然了。
计算量肯定是庞大的惊人，只要稍稍混乱一些的魔方，普通家用电脑的性能肯定是不够用的。
这时筛选程序就起作用了。
每一步利用筛选程序，都会筛掉很多的计算分支，而越是靠近魔方还原，让魔方变得更混乱的扭动就越多，往上乘的底数也就越来越小，直到最后一步只有一种能让魔方还原。
这大大减少了计算量。
但，还是不够。
魔方处在非常混乱的状态，需要的步数一旦超过18次，计算量依旧会是个天文数字。
赵奕用了个‘筛选排除对比法’。
针对魔方扭动的每一步，都会筛出让魔方更混乱的步骤，中间每个分支的一小步，都是筛选固定的22次，根据魔方越接近还原，使其变得更混乱的扭动就越多的原则，同代的筛选就可以做出对比，筛选数量少的分支，就可以直接暂停运行。
这样计算量再次大大降低。
赵奕粗略的估算了下，需要十五步还原的魔方，可能的筛选次数，最大也不超过三千万次。
当然。
具体还是要运行才知道。
赵奕随意吃了点东西，又加班了两个小时，一直到晚上十二点多，才终于写完了代码。
用了一个学习币补充精力，他的眼球中还是布满血丝。
算了！
还是明天再调试吧！
他正准备关电脑的时候，就看到企鹅多了个消息，是一个老年书生的头像。
打开一看。
来自“计算机技术交流群”的刘教授？
“刘教授？”
腹黑狐女有点毒 我给老板发工资 乱世谋凰 盛少甜妻马甲遍布全球 最强外挂系统 全民御灵，我的灵宠是女僵尸 修仙庶女有点甜 修仙炮灰改行搞科研 朕来 重生神女凭实力开挂 天道游戏编辑器 美漫新来的超级萌新 我居然是隐世高人 雨夜里的罪恶 仙门恋爱实录 修仙：从猎杀大帝开始 血红尊者 秦云萧淑妃 重生地球之徐福 玄幻：我，位面最强大佬
年代文男配的极品前妻重生了
本书简介南湘终于知道自己是一本年代文中的极品女配。书中的她处处和女主攀比，处处给女主使绊子，使用卑劣手段嫁给女主心仪的男配。可是她和男配并没有感情，生下龙凤胎后，精神出轨野男人，不久抛下男配和双胞胎，和野男人私奔。一对龙凤胎因她一傻一残，她也凄惨死去。幸而她在私奔的路上觉醒，不再受剧情束缚，果断拒绝野男人的诱惑，转身回村，对孩子负责，对自己负责。某天男配纪随舟回村，看到胖嘟嘟的两个孩子，明艳照人的女人，好奇地问你是南湘回答你孩子的妈。纪随舟？？？预收文我在七零年代成团宠欢迎收藏别人穿越多是帝王将相，程雨一穿就穿到贫穷的七十年代，成为一个六岁的孩子，继承了全国最贫穷的村庄里最贫穷的一家。穷啊！奶奶愁。爸爸叹。妈妈哀。哥哥闷。可是，自从有了她以后，奶奶笑了，爸爸乐了，妈妈开心了，哥哥撒欢起来，村子也成为最富之村。她也成为全村最美，多少人踏破门口来求娶，她独独选择了那个会脸红的人。年代文男配的极品前妻重生了全文免费阅读，如果您喜欢年代文男配的极品前妻重生了水晶翡翠肉最新章节，请分享给您的好友一起来免费阅读。魔蝎小说...
重生我只想撩撩美女赚赚钱
关于重生我只想撩撩美女赚赚钱从小没有享受到亲情的陈长流在社会上屡遭毒打后，他那颗善良乐观的心已经冰寒。意外重生回到了2003年高考后，后妈和父亲一致要求只考上2本的陈长流辍学，去打工供同父异母的弟弟上大学。这一世，陈长流反抗了，被赶出了家门。陈长流悟了！善良多少钱一斤？没钱寸步难行，有钱能使鬼推磨。陈长流从忽悠绝美校花一起摆地摊赚学费开始，开启了自己不一样的人生。本来只想撩撩美女赚赚钱。但不在金融界，金融界有他的传奇。不在创投界，但他成为创投界的神。他是资本家？不不不，他是实业家！事业上披荆斩棘。感情上不做选择题！鱼与熊掌是可以兼得的父亲后妈和同父异母的弟弟以及亲戚找上门劝他大度，嘿嘿，哪凉快哪呆着去！...
暴君闺女五岁半
...
末世重生我靠囤货零元购硬核求生
关于末世重生我靠囤货零元购硬核求生（末世囤货升级空间0元购双洁cp日常）在末世苦苦求生五年，经历了海啸地震极热极寒洪水全球冰封最终活活饿死的九黎，重生回到末世前半年，意外开启了空间，空间里有山有水，开始疯狂的囤囤囤买买买这一次她立誓一定要我命由我不由天！心血来潮整个移动智能小屋放在空间的河边，左手咖啡右手抱着刚抓的鸡，在末世里过着肆意的生活突然出现的那个他，让最初她想苟一辈子的想法有所动摇某一天，这狗空间跟这狗男人一个样！连升级都这么变态…（嘿嘿，空间升级方法很意外哦）（ps纯自然天灾，无丧尸异能）...
道门念经人
青暝天下灵气潮涨，万物异常生长，各种妖魔鬼怪邪祟随着天地大变纷纷醒来。仙灵观下镇压的一尊大妖蠢蠢欲动即将破土而出。身为观主的张闻风还在为一日三餐填饱没有油水的肚子上下忙活。耕田的黑毛驴暗戳戳骂人驴日的，这日子没法过啦！纸人压床驴说话，红绣鞋儿鬼打墙。银子长脚牛挡道，狐有九命兔子窝。棺材铺子水走蛟，一串念珠荷花...
长相思之涂山璟穿今：租屋藏娇狐
关于长相思之涂山璟穿今租屋藏娇狐涂山璟家人们我太难了，烧水把人家电水壶烧糊了，拿个手鸡也搞不懂千里传音，出门吧人家怀疑我是摁屁吸，我听不懂去问结果告诉我NPC是鹰语，这个世界居然也有驯鹰之人吗？没等住明白呢她妈妈突然来了吓得我变回原形天天装被捡来的银狐犬还总被撸毛，这日子没法儿过了，想回大荒嘤嘤嘤他从她家阳台推门进来，说他叫涂山璟。她以为他是cosplay入戏太深或是妄想症，谁料仔细一瞧，他竟真和电视剧里一个样儿！世事漫随流水，算来一梦浮生。同一屋檐下相濡以沫，她与他日久生情。但是命运不会给她从天而降的馈赠，有一天她忽然发现，这一切的发生不是偶然，很有可能是宿命的因果...