海棠书屋 > 规则系学霸

第七十六章 这是怎么理解的?(4/7)
上一页 首页 目录 书架 下一页
量肯定是庞大的惊人,只要稍稍混乱一些的魔方,普通家用电脑的性能肯定是不够用的。
    这时筛选程序就起作用了。
    每一步利用筛选程序,都会筛掉很多的计算分支,而越是靠近魔方还原,让魔方变得更混乱的扭动就越多,往上乘的底数也就越来越小,直到最后一步只有一种能让魔方还原。
    这大大减少了计算量。
    但,还是不够。
    魔方处在非常混乱的状态,需要的步数一旦超过18次,计算量依旧会是个天数字。
    赵奕用了个‘筛选排除对比法’。
    针对魔方扭动的每一步,都会筛出让魔方更混乱的步骤,间每个分支的一小步,都是筛选固定的22次,根据魔方越接近还原,使其变得更混乱的扭动就越多的原则,同代的筛选就可以做出对比,筛选数量少的分支,就可以直接暂停运行。
    这样计算量再次大大降低。
    赵奕粗略的估算了下,需要十五步还原的魔方,可能的筛选次数,最大也不超过三千万次。
    当然。
    具体还是要运行才知道。
    赵奕随意吃了点东西,又加班了两个小时,一直到晚上十二点多,才终于写完了代码。
    用了一个学习币补充精力,他的眼球还是布满血丝。
    算了!
    还是明天再调试吧!
    他正准备关电脑的时候,就看到企鹅多了个消息,是一个老年书生的头像。
    打开一看。

本章还未完,请点击下一页继续阅读>>>
上一页 首页 目录 加书签 下一页
作者推荐:赛克斯帝国重启:开局我是vip以复仇之名白露为殇民国影后[重生]穿到搅基同人里的作者你伤不起啊天降猫娘想害朕诡秘苏醒醉里,剑气如霜异常接触手记

阅读页设置
背景颜色

默认

淡灰

深绿

橙黄

夜间

字体大小

品书阁 海棠书屋