手机浏览器扫描二维码访问
第七十六章 这是怎么理解的（第2页）
“到现在为止，还没有高效的计算方法，能确定还原三阶魔方的最少步骤。”
“这在全世界都是个难题。”
确实。
和小胡子说的一样，李霖质疑了所谓‘最少步数’。
李霖可能不是针对他，说的也都是事实，但赵奕还是感觉很不爽。
没有高效的计算方法？
世界难题？
老子马上就给它破解掉！
……
赵奕带着破解难题的决心，又奢侈的使用了个科研币，花费两个小时时间，终于把判断筛选程序做了出来。
这是算法的核心。
能判断扭动是否会让魔方变得更混乱，就能摒弃掉很大一部分计算，完善算法的目的就在于此。
接下来的工作，就是让魔方做扭动。
立体的魔方有三种方向的扭动可能，每一个方向的可能为9次，总计就是27种可能（扭转180度也算作一步）。
第一步筛选程序要判断27次。
第二步做一个简单的剔除重复，也就是让第二步扭动后的魔方，不能和第一步扭动后或未进行扭动的魔方状态重复，直接就能排除五种可能。
每一个做判断的次数就只有22次。
然后继续、再继续。
这就是最普通的全覆盖计算办法，完全就是依靠计算机强大的性能，来推算魔方的还原步骤。
当然了。
计算量肯定是庞大的惊人，只要稍稍混乱一些的魔方，普通家用电脑的性能肯定是不够用的。
这时筛选程序就起作用了。
每一步利用筛选程序，都会筛掉很多的计算分支，而越是靠近魔方还原，让魔方变得更混乱的扭动就越多，往上乘的底数也就越来越小，直到最后一步只有一种能让魔方还原。
这大大减少了计算量。
但，还是不够。
魔方处在非常混乱的状态，需要的步数一旦超过18次，计算量依旧会是个天文数字。
赵奕用了个‘筛选排除对比法’。
针对魔方扭动的每一步，都会筛出让魔方更混乱的步骤，中间每个分支的一小步，都是筛选固定的22次，根据魔方越接近还原，使其变得更混乱的扭动就越多的原则，同代的筛选就可以做出对比，筛选数量少的分支，就可以直接暂停运行。
这样计算量再次大大降低。
赵奕粗略的估算了下，需要十五步还原的魔方，可能的筛选次数，最大也不超过三千万次。
当然。
具体还是要运行才知道。
赵奕随意吃了点东西，又加班了两个小时，一直到晚上十二点多，才终于写完了代码。
用了一个学习币补充精力，他的眼球中还是布满血丝。
算了！
还是明天再调试吧！
他正准备关电脑的时候，就看到企鹅多了个消息，是一个老年书生的头像。
打开一看。
来自“计算机技术交流群”的刘教授？
“刘教授？”
玄幻：我，位面最强大佬 修仙：从猎杀大帝开始 修仙炮灰改行搞科研 全民御灵，我的灵宠是女僵尸 雨夜里的罪恶 天道游戏编辑器 修仙庶女有点甜 重生神女凭实力开挂 朕来 重生地球之徐福 我给老板发工资 最强外挂系统 血红尊者 腹黑狐女有点毒 盛少甜妻马甲遍布全球 我居然是隐世高人 仙门恋爱实录 美漫新来的超级萌新 秦云萧淑妃 乱世谋凰
你惹她干嘛？姑奶奶诅咒超灵
玄学诅咒打脸爽文1v1韩锦乔从小嘴就开过光，但凡她说出的诅咒一定会灵验，但是好的一概不灵，俗称好的不灵坏的灵。怕她伤人伤己，家里人敲锣打鼓将她送进山里跟着大师修行，山中一住就是十五年。终于师傅他老人家同意让她带着任务下山了。从此韩锦乔带着一众大鬼小鬼闯荡江湖，江湖里开始有了她的传说。...
带着传承闯天下
后土圣人在巡逻星际战场之时，突然一阵心慌，她急忙用圣识查看战场并没有发现异样，于是又推演起来，突然惊觉原来是母星被异族渗透，他们研究出生化人攻击神州大地，华夏民族岌岌可危。后土圣人祭出盘古神殿保护危难中的华夏民族...
我在大虞斩妖长生
如果氪金不能改变命运，那便氪命吧。当然，我不能氪自己的命，我得氪你的。叶楚一介凡人，穿越在这妖武乱世，短短数十年余生，身边却又危机四伏。好在可以通过斩杀妖邪，获取敌方寿命。又可将寿命注入神通，推演不二大道。从千头椿到千手佛身法相。从斩马刀法到摄天屠龙诀！关关难过关关过，刀刀斩妖摄敌心。大道虽长，吾命亦长。古书有记，天为罗网，地为棋盘，芸芸众生，皆是仙穹之上诸天神佛消遣时的棋子罢了。叶楚合上书卷，举头望天。消遣老子你给钱了吗？择日增寿九万九，执刀踏天斩佛首！...
诡异降临：灵异系统有点坑
关于诡异降临灵异系统有点坑我一个入殓师，会点技能很正常吧！开局女鬼缠身！不料却揭开神秘的灵异面纱…系统穿越灵异复苏都市高武癫爽轻诙谐热血无敌成神无女主灵异入侵地府秩序崩塌导致人间诡异入侵神秘的地府掌舵者又为何会离奇的失踪…开启全新的鬼修时代！不圣母！...
辅佐女帝登基，她却说我叛国！
不舔狗不洗白多女主日更八千，弹射起步，量大管饱，绝对爽文战争刚刚落幕，女帝连发十二道金令，催促陆成回京，却不是为了赏赐他，而是要夺他军权，卸他帅位！看着自己一手扶持登基的女帝翻脸不认人的样子，陆成笑了，让你当皇帝，结果你登基第一剑，砍在了老子身上？！那我不装了，百万大军，南下擒龙！等到兵临城下的那一刻，看着奴颜婢膝的女帝陛下哭求原谅，甚至自荐枕席，陆成一脸厌恶的将她推开了当初辅佐你不认，现在你哭有啥用？陆成我真的只想当一个逍遥王爷，你什么要逼我当皇帝呢？...
穿书之我是移动弹幕板
本书简介林甜甜是被亲妈带着一起嫁进豪门的个拖油瓶。然而她妄图和顾家子女一起争夺家产，最后被顾家大哥发配到岛上种香蕉。 看完全文的林甜不由感慨，这就是典型的一把好牌打的稀烂，不想一觉醒来，她成了这个拖油瓶。穿书之我是移动弹幕板穿书之我是移动弹幕板芷柚魔蝎小说...