如图不重复连点,想用Javascript实现这一循环过程。

发布于 2022-08-28 13:09:20 字数 137 浏览 7 评论 0

不重复连点

原来是脑筋急转弯的题..谢谢各位的答案

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(6

苏大泽ㄣ 2022-09-04 13:09:20

不可能。所以没有必要使用 js 写程序了。

我们可以把他写成下面这样:

0 1 0 1 0
  0 1 0 1
0 1 0 1 0
1 0 1 0 1
0 1 0 1 0

一共 13 个 0,11 个 1。(每个 1 都和 0 相邻)

按照规则,每次经过一个 1 下一个必须是 0(因为不能跳跃)。

当 11 个 1 都用完时,最多可以连接 12 个 0

所以,这是个不可能完成的任务。

苏佲洛 2022-09-04 13:09:20

明显可以啊,这么连有什么问题吗?
请输入图片描述

若相惜即相离 2022-09-04 13:09:20

请输入图片描述

这一笔应该可以

┼── 2022-09-04 13:09:20

更新一下,刚才只看到走没看到连

要求连也很简单啊,又没规定只能直角

请输入图片描述

别把无礼当个性 2022-09-04 13:09:20

就题论题,@justjavac已经回答的很好了。如果是任意一个这样的图,可以先抽象成一个无向图,然后就转化为了一个最大流(max flow)问题,源点与起点相连,每个结点拆成两个点,一个入点一个出点,每个出点与汇点相连,求最大流,如果最大流等于总的点数就是有解。poj有一道类似的题目,忘了是哪道了。

酒解孤独 2022-09-04 13:09:20

这个其实很简单

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文