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