4 Views· 15 August 2022
“马”能不重复的走遍整个象棋盘吗?图论之骑士巡游问题
【加入会员链接】https://www.youtube.com/channe....l/UCSs4A6HYKmHA2MG_0
【订阅频道链接】https://www.youtube.com/李永乐老师
------------------------------------------------
视频内容:
你会下象棋吗?如果棋盘上只剩下一匹马,你能用它不重复的走遍整个棋盘,最后再回到出发点吗?这是图论中的骑士巡游问题,本质上是哈密尔顿问题。它属于NP完全问题,解决起来非常困难。点击视频,和我一起了解一下吧!
------------------------------------------------
内容章节:
00:00 象棋
00:30 哈密尔顿问题
05:16 NP完全问题
07:51 吃饭排座
10:28 骑士巡游问题
13:15 中国象棋骑士巡游
15:35 思考题
------------------------------------------------
相关视频推荐:
哥尼斯堡七桥问题:什么样的图形可以一笔画?
https://youtu.be/QsMycO8B4M0
------------------------------------------------
火热视频推荐:
如何才能摆脱贫穷?穷人和富人有什么差别?
https://youtu.be/aBTDvlteZcs
120万一针的抗癌神药为啥这么贵?
https://youtu.be/Y2nFl0OY2bs
100亿美元造的詹姆斯·韦伯空间望远镜望到底能干啥?
https://youtu.be/Rnz4TpdplAo
如何推翻相对论?广义相对论的建立和实验验证
https://youtu.be/floPQomkJas
【经济泡沫1/4】一朵花换一栋楼?
https://youtu.be/PXseMoyGKzY
追剧买VIP会员去广告,值不值?
https://youtu.be/I31v-HQ9oGo
神奇的鲁伯特之泪:子弹打不碎,一捏就爆炸
https://youtu.be/En2GKUD1ty0
千万不要用微波炉烧水!李永乐老师讲过热/过冷液体
https://youtu.be/VLW2vUgopt0
5G到底是什么?它能成为创造未来的新科技吗?
https://youtu.be/VdSFah46d7Y
如何才能长生不老?生命的时钟在哪里?
https://youtu.be/n1aUMs6OlGM
------------------------------------------------
大家有什么想看的内容,可以在下方留言!
0 Comments