第366章 要不……我试一下?
苏,不如你跟大家讲一讲这个问题。”
苏小木“……”
呵呵呵,美利坚人的套路真是深啊!
苏小木都不知道该说什么了。
推脱不过,苏小木只得再次站到讲台上,用标准的英语不慌不忙的解释道
“骑士游历算法很经典,一般都是在一个n的棋盘上,在任意位置放置一个骑士,骑士走‘日字’,问题一般是骑士能否不重复遍历棋盘。”
“根据问题的描述,棋盘具有额外的约束,骑士永远不可能越过自己的路径,并且路径必须形成一个正十六边形。”
“一般来说,解决这样的问题有一种常规做法,穷举……”
“当然也有更简洁一些的办法,比如这样……”
更新来了!
--
<本章"完"请点击"下一章"继续观看!>