手机浏览器扫描二维码访问
第六十八章张志强:我也有个想法
有效与无关进位算法。
这个算法是为了破解‘上帝之数’设计出来的,算法实现的原理理解起来也不难,就是在魔方固定的状态下,计算分析每一种‘下一步可能的旋转’是否会让魔方状态距离还原变得更远。
比如,有个魔方需要八步还原。
在做下一步魔方旋转的时候,有十六种可能的变换方式,以魔方整体状态做计算评估,针对每一种进行分析,若是会让魔方变得‘更混乱’状态,就放弃这一步的扭动,去继续计算其他的旋转方案。
之所以去计算‘让魔方陷入更混乱状态’的步骤,而不是计算‘让魔方接近还原’的步骤,是因为后者需要的计算量非常庞大,等于是直接解决了问题,根本是不实际的。
所以算法的名字才叫‘有效与无关进位’,不管是有效的,还是不影响的,都可以‘通过计算评估’进入到下一步的计算。
利用算法进行反向计算,也就是以一个还原状态的魔方,让‘变得更混乱’状态进行进位的时候,就可以找出‘魔方需要还原步骤最多’、‘最混乱’的状态,自然‘上帝之数’就被破解了。
既然算法是‘为了破解上帝之数’设计的,应用到计算魔方还原当然很适合。
只要应用算法就能直接计算出魔方还原的最小步骤以及详细的旋转扭动方式,不管是三阶、四阶、五阶,或者更高阶的魔方都可以还原,而且计算量相比其他方法,有了指数级的下降。
三阶魔方来说,需要步骤最多的情况下,普通的千元手机只需要一秒就能算的过来。
四阶魔方,要复杂十倍左右,需要高配电脑一秒的水平。
五阶比四阶要再复杂十倍以上。
“可以做个计算魔方的app?”王浩仔细思考起来,“三、四阶的魔方,实现瞬间计算还原,这个小功能,也许会有市场?”
王浩思考了一个晚上,觉得魔方还原还是有市场的,最关键的是,市面上没有、也不可能有类似功能的app,也许就能赚上一波钱。
不要求赚的太多,有个几十、上百万就可以了,就当是卖了个专利。
这么辛辛苦苦的完成了研究,结果连个专利都没有,就把算法原理共享出来,让其他科技公司使用提升技术,想想都觉得很亏……
“对!就这么办!”
王浩做出决定以后,第二天就开始写起了核心代码,顺带也研究了一下,制作app、上架、收费等问题,随后就感觉有些头疼了。
这些倒不是什么高深知识,理解起来没有任何困难,但涉及到的内容太多、太复杂。
有点麻烦啊!
张志强看到王浩用力按着额头,一脸苦恼的样子,问道,“怎么了?”
王浩抬下巴指了下电脑屏幕,“有个新的研究,在写核心代码。”
张志强疑惑问道,“你不写论文吗?”
“写论文?”王浩有些不明白。
“就是昨天说的最大流研究啊!”张志强提醒道,“你分析了那么多,总结在一起,肯定可以写一篇论文,投个sci完全没问题。”
“噢!”
王浩恍然大悟,随后不在意的摇头,“就是一个想法而已,又不能解决最大流的问题,写出来意义也不大,而且,没时间啊。”
他确实觉得没有必要。
一个有关最大流的想法,但最终肯定不能解决问题,只是提供一个解决问题的思路……
有什么意义?
即便是耐心的做总结,写出一篇让人眼前一亮的论文,还是没有能解决问题,花费好多的精力也只是投个sci而已。
走火 我和三叔 水果摊 王子在树林 相亲相到了大BOSS 被迫和豪门大佬联姻后祁少每天想离婚 红唇吻 后室逃生[无限] 插入美丽丝袜女老师的穴内 [小村 春色] 在魔尊怀里苟活[穿书] 我爱上了前女友的哥哥 南京浩劫--被遗忘的大屠杀 我靠表情包降智打击 我与嫂嫂疯狂做爱(嫂子全集精文) 藏野 过气女星带娃上综艺后 月光陷阱 骋春 ,校园,武侠等合集
人在荒国,爷爷是镇国公,武将莫不以爷爷为尊。赵昊有点慌,这妥妥功高震主抄家灭门的剧本啊!向来稳健的他,决定当一个纨绔,每天醉生梦死。结果,一不小心从皇帝那...
穆时!你好厉害啊! 嗯。 穆时我想要那个! 买。 穆时我这道题不会欸。 我教你。 穆时你真好! 我那么好,你还想跟别人跑? 穆时把自己的小女友按在墙上,说,喜欢...
传统古言宅斗女强男强双向奔赴王爷宠妻商贾之女高嫁侯府,成了上京笑谈。独守空房供养侯府六年,姜舒无怨无悔。可她苦等多年的夫君从边关归来,带回一妻两子。不仅如此,沈长...
...
时锦从小长在白云观,十五岁时跟随萧家家主萧鹤川回京。二十二岁的萧鹤川看着面前娇娇小小的小孩儿你跟着行远叫我爸爸也可以。眼底毫无波澜的时锦你要是觉得你七岁的时候能生下我,我是不介意叫你爹的。萧鹤川二十五岁的萧鹤川面对出落的亭亭玉立的时锦锦锦时锦爹爹萧鹤川卒...
...