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

还是要运行才知
。
李霖可能不是针对他,说的也都是事实,但赵奕还是
觉很不
。
世界难题?
还是明天再调试吧!
能判断扭动是否会让
方变得更混
,就能摒弃掉很大一
分计算,完善算法的目的就在于此。