96题。骑士的巡回检查

由科迪团队

(19)

解决后

{“关系”:[{“relationshipType”:“http://schemas.mathworks.com/matlab/code/2013/relationships/document”,“targetMode”:“”,“relationshipId”:“rId1”,“目标”:“/ matlab / document.xml”},{“relationshipType”:“http://schemas.mathworks.com/matlab/code/2013/relationships/output”,“targetMode”:“”,“relationshipId”:“rId2”,“目标”:“/ matlab / output.xml”}],“部件”:[{“partUri”:“/ matlab / document.xml”,“关系”:[],“contentType”:“应用程序/ vnd.mathworks.matlab.code.document + xml”,“内容”:“< ? xml version = = \ \ 1.0 \”编码“utf - 8 \”?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>确定是否一个合法的< / w: t > < / w: r > < w: r > < w: t > < / w: t > < / w: r > < w w:超链接:docLocation = \“http://en.wikipedia.org/wiki/Knight 's_tour \”> < w: r > < w: t >骑士之旅< / w: t > < / w: r > < / w:超链接> < w: r > < w: t >。骑士的旅程总是遵循1、2、3、…但它不需要填满整个矩阵。任何未使用的方块都包含零。如果从1到n的计数序列代表一个骑士的旅程，函数应该返回true，如果不是，则返回false。< / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \ "文本\ " / > < / w: pPr > < w: r > < w: t >示例< / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \ "文本\ " / > < / w: pPr > < w: r > < w: t >下面的矩阵a是一种合法的骑士之旅。中间的方块是不可达的，但是因为它包含一个零，所以它满足条件。函数应该返回TRUE。< / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \“代码\ " / > < / w: pPr > < w: r > < w: t > < ![CDATA[7 2 5\n4 0 8\n1 6 3]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Here is another legal (if short) knight's tour. The test suite will always contain at least one move (i.e. the counting sequence [1 2]). Note the matrix is not required to be square.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[1 0 0\n0 0 2]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Here is an illegal knight's tour. Everything is fine up until the jump from 14 to 15, which is illegal because it jumps from row 4 to row 1.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ 15 5 12 3\n 0 2 9 6\n 8 11 4 13\n 1 14 7 10]]></w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

解决

解决方案统计数据

1420的万博尤文图斯解决方案
解决656

去年解决方案于2021年8月14日提交

最后200解决方案万博尤文图斯

问题的评论

4评论

4评论

显示 1年长的评论

詹姆斯2012年6月15日

我认为有几个解决这个问题的方法会在向量[1 0万博尤文图斯 0 2]上返回假阳性。

让-玛丽•Sainthillier2012年8月9日

我喜欢这个问题，我喜欢下棋。

BluePoseidon16432016年12月20日

奇妙的问题，因为它提供了图论的介绍，特别是哈密顿路径问题，时间复杂度，神经网络解决方案，和Warnsdorf规则。万博尤文图斯谢谢

Sanzhar Askaruly2019年8月9日

比我想象的要容易

解决方案的评论

解决方案712537

1评论

1评论

李郝2016年5月26日

好的解决方案!

解决方案492529

3评论

3评论

卡尔Witthoft2015年12月1日

wtf ?

Jan Orwat2015年12月2日

1774 | | ggl。:)

阿方索Nieto-Castanon2015年12月2日

有趣的是，1774-ggl == leet-ssh

解决方案329299

1评论

1评论

泰德2013年10月5日

应该改变测试套件，也包括1,1或2,2的移动，这个解决方案不会阻止…

解决方案119322

1评论

1评论

奈杰尔•戴维斯2012年8月7日

何苦呢?

最近的问题解决者656

提出问题

问题标记

社区寻宝

在MATLAB中心找到宝藏，并发现社区如何可以帮助你!

开始狩猎!