燃文小说网

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

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

一秒记住【xiaoyanwenxue.com】精彩无弹窗免费!设计破解三阶魔方的算法,首先要明确的是两点。

一个是输入数据。

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

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

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

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

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

接下来,设计开始。

建模。

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

这一过程有两种方式。

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

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

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

这是个超级难题。

如果破解了这个难题,几乎等于完成了算法,‘上帝之数’也可以把前缀去掉。

所以,此路不通。

重新想。

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

但是,科学是严谨的。

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

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

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

接下来是因果思维时间。

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

【科研币15。】

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

【科研币-1,辅助提升因果思维能力,获得灵感激发效果。持续时间六十分钟。】

瞬间。

思维模式发生了改变。

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

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

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

等等。

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

我有一座伪神庙  恶魔召唤  海贼之逆刃剑豪  全世界我最爱你[娱乐圈]  [红楼]黛玉和四爷灵魂互换了  落日出逃  狭路  昆虫模拟大师[综武侠]  审神者他曾是付丧神  宝石商人和钻石小姐  祖传技能  我和我自己锁了  在成为一把剑的日子里  美强惨女配她觉醒了  我凭运气在修真界当咸鱼  如果重新来过你会怎么选择  我听见时光花开的声音  做个偶像好难  当女配无聊时  男配宠辱不惊[快穿]  

热门小说推荐
我的任性大小姐

我的任性大小姐

家庭破碎,姐姐抛弃,在我最无助之时,出现了一个女孩我与她的故事,也就从这一刻开始。...

幸孕甜妻:墨少,别太坏

幸孕甜妻:墨少,别太坏

作者花喵的经典小说幸孕甜妻墨少,别太坏最新章节全文阅读服务本站更新及时无弹窗广告小说惨遭恶毒继母算计,绿茶继姐荼毒的顾晚舟在医院献血时意外救了一只金光闪闪的小团子,小团子抱着她死缠烂打地要报恩,还明目张胆地把亲爹打包送到了她床上。顾晚舟拍着男人的大腿犯迷糊,这触感,好像有点熟悉男人咬牙切齿,想不起来了?要不要我好好帮你回忆回忆?顾晚舟一个激灵,赶紧抱住男人的大腿,不用不用,我想起来了,这是我老公的金大腿,只要抱紧它就能手撕继母,狠虐绿茶,气死渣爹,顺利实现逆袭,成功...

逆龙弑

逆龙弑

传说自天地开初,有一孽龙横空出世,残杀众界,引得众圣合力将其击杀,断龙角,撤龙筋,撕龙皮,然十不存二,怒将龙皮钉入混沌,使其骨成支柱,角成榜顶,筋成纹路,天道自成笔,蘸龙血谱写此榜,称之为逆龙榜,榜上之名皆是盖世大能,名字若是从上面消散,只有两种办法,死或成神。我阡殇,定要在此榜之上占据一角。...

最强医妃:妖孽殿下强势宠

最强医妃:妖孽殿下强势宠

她,21世纪顶尖中西医特工,一朝穿越,变成被残害的凰九歌,容貌尽毁。穿越重生,决不能再像原主那样窝囊。一个个牛鬼蛇神见她没死,斩尽杀绝?不好意思,恐怕要让你们失望了!姐妹刀子嘴蛇蝎新?自己送上门来作死?成全你!为了保护她在意的人,她要争,要斗!要比毒辣之人更毒辣,可心中永远都是那一丝悬壶济世医者之心。只是。当一切尘埃落定,为什么这个她曾经随手救了的男人,突然凑上来求合体?情节虚构,请勿模仿Ta...

东瀛之祸

东瀛之祸

社会人。  太冒,木秀于林。  太炫,风必摧之。  所以绝大多数时候不得不夹着尾巴做人。  曾几何时,让邻里亲朋羡慕嫉妒恨,让学姐学弟口服心不服  这才是中二少年最初的臆想!  不,准确来说,其实中二少年并不在乎是否锦衣夜行,但父母长辈脸上的欣慰之色是他们最在乎的东西。  嗯,以上的简介不作数,但书的内容与简介有一个共同点,那就是,装...

每日热搜小说推荐