当前位置: 主页 > 社会实践 >

形而上学,学无止境

来源:许昌学院弘毅书院 作者:张亚坤

今天在队长的带领下,学习了马踏棋盘算法。

一、马踏棋盘算法的介绍

1.马踏棋盘算法也称为骑士周游问题。

2.将马随机放在国际象棋的8 × 8棋盘Board[0~7] [0~7]的某个方格中,马按走棋规则(马走日字)进行移动。要求每个方格只进入一次,走遍棋盘上全部64个方格。

二、马踏棋盘算法的基本思路

1.马踏棋盘问题(骑士周游世界问题)实际上是图的深度优先搜索(DFS)的应用。

2.如果使用回溯(就是深度优先搜索)来解决,假如马儿踏了第53个,发现已经走到了尽头,没办法,那就只能回退了,查看其他的路径,就在棋盘上不停回溯…效率很低。

3.因此需要使用贪心算法(greedyalgorithm)进行优化。直接使用贪心算法,优化思路来解决马踏棋盘问题。

三、马踏棋盘算法的步骤

1.创建棋盘chessBoard,是一个二维数组。

2.将当前位置设置为已经访问,然后根据当前位置,计算马儿还能走哪些位置,并放入到一个集合中(ArrayList),最多有8个位置。

3.遍历ArrayList中存在的所有位置,看看哪个可以走通;如果走通,继续,走不通,就回溯。

4.判断马儿是否完成任务了任务step和应该走的步数比较。

注意:马儿的不同走法(策略),会得到不同的结果,效率也会有影响(优化)。

学习算法,应该有打破砂锅问到底的精神,正所谓"形而上学,学无止境"。

http://www.dxsbao.com/shijian/474025.html 点此复制本页地址

相关内容

红色小纵队开展探寻红色文化的实践活动总结

缅怀革命先烈,强化爱国意识。红色小纵队开展探寻红色文化的实践活动。本次活动以“走进青岛革命烈士纪念馆和普通群众当中,探寻红色文化”为活动主题,在队长油宏科,以及成员张海洋,…… 油宏科 中国石油大学(华东)机电工程查看全文 >>

探寻红色文化的实践活动

为开展“党史学习教育团”的实践活动,广泛学习宣传党的百年奋斗重大成就和历史经验,弘扬伟大建党精神,让红色基因、革命薪火代代传承机电工程学院红色小纵队于2023年8月1日在山东省开展…… 油宏科 中国石油大学(华东)机电工程查看全文 >>

红色小纵队开展探寻红色文化的实践活动

为开展“党史学习教育团”的实践活动,广泛学习宣传党的百年奋斗重大成就和历史经验,弘扬伟大建党精神,让红色基因、革命薪火代代传承机电工程学院红色小纵队于2023年8月1日在山东省开展…… 油宏科 中国石油大学(华东)机电工程查看全文 >>

红色小纵队:走进普通群众当中,探寻红色文化

图一:在当地朋友的带领下参观小学。小队队长油宏科摄图二:乡村美景。小队队长油宏科摄为进一步学习党的百年奋斗重大成就和历史经验,弘扬伟大脱贫攻坚精神,让红色基因、革命薪火代代…… 油宏科 中国石油大学(华东)机电工程查看全文 >>

红色小纵队:走进青岛革命烈士纪念馆,探寻红色文化

队员张海洋在参观青岛市革命烈士群雕碑记。小队队长油宏科摄队长油宏科为在场人士讲解“山河魂”革命烈士群雕。小队队员张海洋摄为广泛学习党的百年奋斗重大成就和历史经验,弘扬伟大建…… 油宏科 中国石油大学(华东)机电工程查看全文 >>

推荐内容

广西民族大学管理学院工商管理系本科生第二党支部开展壮乡民族特色主题党

为深入学习贯彻习近平新时代中国特色社会主义思想和党的二十届三中全会精神,积极引导全体党员感悟“家国同源”的文化深意,…

新乡工程学院外国语学院翻译教研室召开教研工作研讨会议

4月2日,外国语学院翻译教研室在教学楼2-402召开教研工作研讨会议。此次会议由翻译教研室主任王鑫主持,翻译教研室全体无课教…

新乡工程学院外国语学院赴新乡、焦作开展专升本招生宣传工作

为进一步加强专升本招生宣传力度,吸引更多优秀专科毕业生报考,外国语学院招生宣传小组前往新乡学院、新乡职业技术学院、焦…

革命馆里话初心,奋斗路上正青春:福建医科大学基础医学院临床医学(“5

学雷锋系列活动三月的春风,带着温暖与希望,吹拂着大地,也吹响了传承雷锋精神的号角。为深入践行社会主义核心价值观,激励…

“名郡植春筑福庭”——“美化环境,共享健康” 名郡社区卫生行动

为营造整洁、卫生、健康的社区生活环境,团支部组织团员们对名郡荷塘社区环境进行了清理。福建医科大学基础医学院临床医学(…

最新发布

无障碍环境体验之杭州东站
无障碍出入口、无障碍电梯、盲道、无障碍厕所、无障碍客房……7月9日,杭州无障碍环境促进会组织残障人士、技术专家代表以及爱无碍团队代表按照《无障碍设计规范(GB50763——2012)》对杭州东站枢纽西广场D座负2…
【童心伊始·丰以自然】社会实践队第8天实践记录
竹色溪下绿,荷花镜里香。在竹林竹影细细的摩梭声中,在内庭院荷花绽放的丝丝幽香中,台州学院教师教育学院体育学院“童心伊始·丰以自然”实践队进入天台始丰街道中心进行社会实践的第8天开始了。本周为周日…
湖北学子三下乡:爱国教育树品格,科学实验探真知
大学生网报仙桃7月17日电(通讯员向丹)7月14日,为培养学生的爱国精神并提高他们对科学知识的兴趣,养成主动思考的习惯,湖北第二师范学院赴仙桃市“麦田守望者”志愿服务队驻扎在毛嘴镇古堤村的志愿者们带领…
启元暑期社会实践队赴寿光的社会实践纪实
党的十九大报告指出,农业农村农民问题是关系国计民生的根本性问题,必须始终把解决好“三农”问题作为全党的重中之重。而要实现“三农”工作重心的历史性转移,必须要在遵循因地适宜的原则基础之上,实现农…
支教生活收获多
2022年7月17日星期日,今天是安阳师范学院化学化工学院“温暖春芽”七彩梦想支教队在安阳市汤阴县五陵镇大宋村中心小学线上支教的第14天。转眼间线上支教已经两个星期过去了,想起开学时常听学长学姐们讲起暑期…
扎根基层,感悟奉献。
《士兵突击》中许三多曾经说过:“好好活,就是做有意义的事。”这句话虽然不华丽却充满朴素的哲理。人活着就要多做有意义的事,努力实现自己的人生价值。校长将我接到学校并热情的向我介绍了学校的情况,为…
我们风雨同舟
岭南师范学院“曦望”社会实践队(通讯员李金凤)今天,已经是在家里的第五天了,广东的疫情比昨天减少了很多,疫情来势汹汹,现在我们全部的队员都是在家完成线上工作,线上自然是很多工作现在都是无法按照…
文明道德千万千,关爱老人排最先 —记重庆师范大学初等教育学院青春飞扬•启梦于乡敬老院老
文明道德千万千,关爱老人排最先—记重庆师范大学初等教育学院青春飞扬•启梦于乡敬老院老人访问活动走向老年,是每个人不得不面对的,中国正面临着严重的人口老龄化所带来的问题,只有激发社会的责任意识,…
启元暑期社会实践队关于“鲜馥”小院社会实践纪实
2022年也是中国共产主义青年团成立100周年,为深入学习习近平总书记在庆祝中国共产主义青年团成立100周年大会上的重要讲话精神,探寻寿光农业农村发展情况,了解寿光乡村振兴的发展历程,熟知寿光的发展模式,…
志愿心相约,残运梦闪耀
为弘扬志愿服务精神,共筑残疾人美好未来,2022年7月8日至10日,杭州师范大学哈尔科夫学院“让有爱无碍,享共同富裕”小分队成员来到浙江省残疾人训练指导中心,参与了杭州市第十一届残疾人运动会的志愿活动,…