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

形而上学,学无止境

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

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

一、马踏棋盘算法的介绍

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 点此复制本页地址

相关内容

筑牢安全防线,共担时代使命

4月11日,在第十个全民国家安全教育日来临之际,龙门书院1号学生社区2420团支部和2314团支部于历史与文化学院成功举办国家安全教育主题宣讲活动。此次活动特邀书院学生兼团委副书记开展宣讲…… 龙门书院 洛阳师范学院查看全文 >>

团旗飘扬映青春 薪火相传迎五四——洛阳师范学院龙门书院1号学生社区2314团

为迎接五四青年节,传承共青团精神,2025年4月22日,洛阳师范学院龙门书院1号学生社区2314团支部开展了一场意义非凡的校园团旗传递活动。团员们高举鲜艳团旗,穿梭于教室、书院、月明湖、图…… 龙门书院 洛阳师范学院查看全文 >>

青春挺膺担当·实践筑梦未来——龙门书院1号学生社区2314团支部与高中学子共

2025年4月17日,洛阳师范学院龙门书院1号学生社区2314团支部走进附属高级中学,开展“青春挺膺担当,青春实践助未来”先锋杯主题团日活动。活动通过宣讲、经验分享与互动问答等形式,帮助高…… 龙门书院一号院 洛阳师范学院查看全文 >>

推荐内容

山东大学学生唐仲英爱心社成功举办“与校长有约”读书游园会

山东大学学生唐仲英爱心社成功举办“与校长有约”读书游园会2025年4月22日至23日,山东大学学生唐仲英爱心社于山东大学中心校区…

传媒技术学院开展“周末课堂”志愿服务活动(六)

为提高大学生的社会责任感,丰富社区儿童的课余文化生活,传递青春正能量,4月19日,聊城大学传媒技术学院学生前往东昌府区柳…

建工学院日新曲艺社举办“春赏繁花处,相声妙趣生”主题相声表演

建工学院日新曲艺社举办“春赏繁花处,相声妙趣生”主题相声表演春意盎然,繁花似锦。4月20日,建工学院日新曲艺社在第三体育…

青春聚力担使命 时代扬帆启新程

为深入学习贯彻党的二十大精神,全面践行习近平总书记关于青年工作的重要论述,引领新时代青年以奋斗姿态激扬青春,推进中国…

建工学院建工之家社团举办山东理工大学第九届先进成图技术与产品信息建模

建工学院建工之家社团举办山东理工大学第九届先进成图技术与产品信息建模创新大赛为了提升学生的工程图学能力,激发创新思维…

最新发布

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