左叶小说网

手机浏览器扫描二维码访问

第七十三章 算法设计的关键(第1页)

设计破解三阶魔方的算法,首先要明确的是两点。

一个是输入数据。

输入的数据,就是立体魔方六个面,所对应的九个格子颜色,数据的特点是,有六种颜色,每一种颜色总计是九个,另外,六个面最中间所对应的颜色固定。

第二就是输出数据,也就是计算的目的,得到还原魔方需要的最低步骤。

只要能达成这个条件,其他想要的数据,比如实现最低步骤的过程,也只是程序运算过程中,顺便做出的简单记录。

在明确了输入和输出数据,前后框架差不多就出来了。

这就和张震发过来的算法包差不多,只是难度的级别上调了几十、上百倍,甚至更高。

接下来,设计开始。

建模。

建模就是把现实问题变成数学问题,用数学的公式、代码来表达出,魔方各个小格子之间的关系,以及可能做出的转换方式。

这一过程有两种方式。

一种是以空间位置为基点,也就是固定了位置,颜色会发生变化;一种是以固定颜色小格子为基点形成位置变换。

选定好建模的方式后,就进入真正设计的过程。

赵奕才刚刚进入思考,就碰到了巨大的问题:如何能确定一种扭动,是让魔方向着还原的方向靠近,而不是让它变得更加混乱?

这是个超级难题。

破解了这个难题,几乎等于完成了算法。

所以,此路不通。

重新想。

那么换一种角度去考虑,可以寻找同样颜色最多的面,以此为基点去实现还原,就和多数人的选择一样,先还原三阶魔方的一个面,其他就变得容易多了。

但是,科学是严谨的。

如何证明从相同颜色最多的面开始,实现还原的速度就是最快的?

如何证明先还原一个面是最快的?

赵奕才刚开始设计程序,就碰到了一大堆的问题,他深吸了一口气,逻辑思维到此结束。

接下来是因果思维时间。

赵奕了解算法设计的难度,他打开了系统界面,干脆使用了一个科研币。

【科研币:15。

【使用科研币提升因果思维。

【科研币-1,辅助提升因果思维能力,获得灵感激发效果。

持续时间:六十分钟。

瞬间。

思维模式发生了改变。

赵奕再盯着电脑屏幕,思维就出现了跳跃,他没有去纠结想到的难题,而是跳跃到输入魔方的数据分析上。

比如,以每一面中心颜色为基准,其他面相同颜色的小格子,转换到对应中心面,所需要的最低步数。

比如,有多少格子紧挨着相同颜色的格子,还有它们所在的具体方位,都要详细做出纪录。

等等。

消耗科研币提升了因果思维模式后,《因果律》和《联络律》的使用,都成为下意识的事情,他一直不断地进行思考,手指敲击个不停的,把思考出的内容,放在键盘上转换为代码。

编写。

热门小说推荐
神级建村令

神级建村令

方源在玩游戏的时候被雷击死亡,被带到了一个和地球十分相似的平行世界。重生之后方源发现自己居然有一枚神级建村令,自此方源的生活改变了,看方源怎么利用这枚神级建村令,在这个世界混的风生水起!...

神医世子妃

神医世子妃

国公府嫡女楚琉月,代姐出嫁,大婚受辱,一头碰死。唐蕊,四川唐门第一百二十八代传人,医术高超,毒术更是惊人,没死在试验中,却死在了未婚夫手中。附生后,一打刁仆,二斗虚伪继母,三惩白莲花,四罚嫡兄庶妹们,看谁敢再惹她,医不死你,毒死你!情节虚构,切勿模仿...

青春之痒

青春之痒

为帮闺蜜筹钱打胎,误入了那个浮华世界艺校女生误入歧途,揭秘圈里圈外潜规则。求下收藏诺小梦后宫书友一群531161943,群里大半是妹子,请汉子们矜持黑岩阅读网支持第三方一键登录,包括腾讯QQ新浪微博微信百度贴吧,实现极简登录体验。登录后可发言投票打赏等。青春之痒为黑岩阅读网签约作者沈小梦原创作品,首发于黑岩阅读网。黑岩阅读网为大家提...

穿越异世当妖孽

穿越异世当妖孽

穿越被变身,他只想安安静静修炼,然后换个身体活着。但在这个权势当道,妖魔横行的世界,想要安静,都是一种奢望。当女人时,他被一众美男以爱的名义,反复折腾。当男人时,他被一众美女以恨的名义,反复折磨。于是,一个妖孽横空出世本文没有男主,没有女主。主角不百合,不嫁人。...

女大神求放过

女大神求放过

单手可以举起300斤重物的外星暴力女穿越现代全息网游,然后高手,大神们,没节操的工作放着我来!渣男渣女们,送你们去轮回的工作,放着我来!众玩家那我们应该做神马?暴力女两手一摊,无辜表示地球人不厚道啊,欺负她这个外来小土著╮╯▽╰╭粉嫩新人求支持~...

哥儿几个一起混

哥儿几个一起混

哥儿几个一起混是眼皮写的青春校园类小说当正义遇见邪恶,当爱情遇见流氓,当法律遇见迷惘,当行善遇见贫穷,当苦难在无助中徜徉,咋办呢?黑子的母亲说你要做个好人,一生行善帮助别人。黑子的父亲说做好事儿需要实力,扶老奶奶过马路谁都能做,救人于苦难不是人人都能担当。黑子的爱人说你就是个无赖,。黑子说我就是,就是无赖,,我是顶级无赖,顶级。...

每日热搜小说推荐