请安装我们的客户端
更新超快的免费小说APP
添加到主屏幕
请点击,然后点击“添加到主屏幕”
有效与无关进位算法。
这个算法是为了破解‘上帝之数’设计出来的,算法实现的原理理解起来也不难,就是在魔方固定的状态下,计算分析每一种‘下一步可能的旋转’是否会让魔方状态距离还原变得更远。
比如,有个魔方需要八步还原。
在做下一步魔方旋转的时候,有十六种可能的变换方式,以魔方整体状态做计算评估,针对每一种进行分析,若是会让魔方变得‘更混乱’状态,就放弃这一步的扭动,去继续计算其他的旋转方桉。
之所以去计算‘让魔方陷入更混乱状态’的步骤,而不是计算‘让魔方接近还原’的步骤,是因为后者需要的计算量非常庞大,等于是直接解决了问题,根本是不实际的。
所以算法的名字才叫‘有效与无关进位’,不管是有效的,还是不影响的,都可以‘通过计算评估’进入到下一步的计算。
利用算法进行反向计算,也就是以一个还原状态的魔方,让‘变得更混乱’状态进行进位的时候,就可以找出‘魔方需要还原步骤最多’、‘最混乱’的状态,自然‘上帝之数’就被破解了。
既然算法是‘为了破解上帝之数’设计的,应用到计算魔方还原当然很适合。
只要应用算法就能直接计算出魔方还原的最小步骤以及详细的旋转扭动方式,不管是三阶、四阶、五阶,或者更高阶的魔方都可以还原,而且计算量相比其他方法,有了指数级的下降。
三阶魔方来说,需要步骤最多的情况下,普通的千元手机只需要一秒就能算的过来。
四阶魔方,要复杂十倍左右,需要高配电脑一秒的水平。
五阶比四阶要再复杂十倍以上。
“可以做个计算魔方的APP?”王浩仔细思考起来,“三、四阶的魔方,实现瞬间计算还原,这个小功能,也许会有市场?”
王浩思考了一个晚上,觉得魔方还原还是有市场的,最关键的是,市面上没有、也不可能有类似功能的APP,也许就能赚上一波钱。
不要求赚的太多,有个几十、上百万就可以了,就当是卖了个专利。
这么辛辛苦苦的完成了研究,结果连个专利都没有,就把算法原理共享出来,让其他科技公司使用提升技术,想想都觉得很亏……
“对!就这么办!”
王浩做出决定以后,第二天就开始写起了核心代码,顺带也研究了一下,制作APP、上架、收费等问题,随后就感觉有些头疼了。
这些倒不是什么高深知识,理解起来没有任何困难,但涉及到的内容太多、太复杂。
有点麻烦啊!
张志强看到王浩用力按着额头,一脸苦恼的样子,问道,“怎么了?”
王浩抬下巴指了下电脑屏幕,“有个新的研究,在写核心代码。”
张志强疑惑问道,“你不写论文吗?”
“写论文?”王浩有些不明白。
“就是昨天说的最大流研究啊!”张志强提醒道,“你分析了那么多,总结在一起,肯定可以写一篇论文,投个SCI完全没问题。”
“噢!”
王浩恍然大悟,随后不在意的摇头,“就是一个想法而已,又不能解决最大流的问题,写出来意义也不大,而且,没时间啊。”
他确实觉得没有必要。
一个有关最大流的想法,但最终肯定不能解决问题,只是提供一个解决问题的思路……
有什么意义?
即便是耐心的做总结,写出一篇让人眼前一亮的论文,还是没有能解决问题,花费好多的精力也只是投个SCI而已。
倒... -->>
本章未完,点击下一页继续阅读