繁体
这样计算量再次大大降低。
方
在非常混
的状态,需要的步数一旦超过18次,计算量依旧会是个天文数字。
赵奕随意吃了
东西,又加班了两个小时,一直到晚上十二
多,才终于写完了代码。
赵奕
略的估算了下,需要十五步还原的
方,可能的筛选次数,最大也不超过三千万次。
第一步筛选程序要判断27次。
没有
效的计算方法?
来自“计算机技术
群”的刘教授?
这就是最普通的全覆盖计算办法,完全就是依靠计算机
大的
能,来推算
方的还原步骤。 [page]
世界难题?
打开一看。
刘教授回复:“主要是数据分析,
赵奕用了个‘筛选排除对比法’。

还是要运行才知
。
刘教授发来的消息很直接,“赵奕同学,我这里有几个算法包,已经能够调试运行,但里面的算法太复杂,需要的计算量太庞大,你有没有时间,
空帮忙看看,能不能简化下算法?”
能判断扭动是否会让
方变得更混
,就能摒弃掉很大一
分计算,完善算法的目的就在于此。
霖质疑了所谓‘最少步数’。
这时筛选程序就起作用了。
计算量肯定是庞大的惊人,只要稍稍混
一些的
方,普通家用电脑的
能肯定是不够用的。
用了一个学习币补充
力,他的
球中还是布满血丝。
当然了。
当然。
……
然后继续、再继续。
赵奕
到很惊讶。
第二步
一个简单的剔除重复,也就是让第二步扭动后的
方,不能和第一步扭动后或未
行扭动的
方状态重复,直接就能排除五
可能。
每一个
判断的次数就只有22次。
但,还是不够。
这是算法的
心。
李霖可能不是针对他,说的也都是事实,但赵奕还是
觉很不
。
“刘教授?”
这大大减少了计算量。
老
上就给它破解掉!
他正准备关电脑的时候,就看到企鹅多了个消息,是一个老年书生的
像。
每一步利用筛选程序,都会筛掉很多的计算分支,而越是靠近
方还原,让
方变得更混
的扭动就越多,往上乘的底数也就越来越小,直到最后一步只有一
能让
方还原。
“什么样的算法?”赵奕
上打字回复。
本章尚未读完,请
击下一页继续阅读---->>>
算了!
立
的
方有三
方向的扭动可能,每一个方向的可能为9次,总计就是27
可能(扭转180度也算作一步)。
接下来的工作,就是让
方
扭动。
还是明天再调试吧!
针对
方扭动的每一步,都会筛
让
方更混
的步骤,中间每个分支的一小步,都是筛选固定的22次,
据
方越接近还原,使其变得更混
的扭动就越多的原则,同代的筛选就可以
对比,筛选数量少的分支,就可以直接暂停运行。
赵奕带着破解难题的决心,又奢侈的使用了个科研币,
费两个小时时间,终于把判断筛选程序
了
来。