续程序,以及看看整体运行情况。
近五千行代码运行,错误还是比较多的。
哪怕是有《联络率》辅助,光是输入错误就找到二十几处,一个符号打错了,都会导致程序出现巨大问题。
调试、修改!
再调试、再修改!
两个多小时以后,程序终于成功运转了一次。
赵毅输入了几种魔方初始状态,都得到了想象中的结果。
他主要注意是运转速度。
其中有一组数据输入后,cpu瞬间达到最大功效,电脑似乎是卡住了,过了三、四秒以后才得到结果。
他干脆在筛选程序中,加上了一个计数项nn,每一次筛选程序运行,计数项都会增加一点。
随后他分别输入了两种,十五步能还原的魔方状态。
程序运行一秒左右,就得到了结果。
结果没问题。
nn得到了不同的数值,一个是36211,一个是67091。
“这么少?”
赵奕感到惊讶。
哪怕对筛选方法有信心,他也没有想到第二步的筛选对比,竟然会刷下如此庞大的数据。
想想也对。
筛选对比刷下了计算需求最多、最无用的部分,继续运行的部分则淘汰了更多让魔方变得混乱的步骤。
计算量是以指数形式递增的。
筛选让指数的底变得更小,到了十步以内都会变成以千、百为单位的增加,增加的量都可以忽略不计。
“如果是最复杂的情况,筛选次数也能达到千万,甚至亿级?”
赵奕想着。
那种数据其实也并不多。
普通家用电脑依旧能解决,只不过需要的运算时间更长一些,或许是几十秒,或许是一分钟、几分钟、十几分钟。
哪怕上升到以小时为单位的程度,也已经是相当了不起的。
现在世界公认三阶魔方的计算,只能用超级计算机才可以,家用电脑的性能实在差太多了。
程序设计出来,剩下就是优化了。
赵奕做了个输入优化。
-->>
“九六小说网”最新网址:https://www.9liu.org/,请您添加收藏以便访问