扫码关注官方订阅号
原来是脑筋急转弯的题..谢谢各位的答案
拥有18年软件开发和IT教学经验。曾任多家上市公司技术总监、架构师、项目经理、高级软件工程师等职务。 网络人气名人讲师，...
不可能。所以没有必要使用 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 相邻）
0
1
按照规则，每次经过一个 1 下一个必须是 0（因为不能跳跃）。
当 11 个 1 都用完时，最多可以连接 12 个 0。
所以，这是个不可能完成的任务。
明显可以啊，这么连有什么问题吗？
这一笔应该可以
更新一下，刚才只看到走没看到连
要求连也很简单啊，又没规定只能直角
就题论题，@justjavac已经回答的很好了。如果是任意一个这样的图，可以先抽象成一个无向图，然后就转化为了一个最大流（max flow）问题，源点与起点相连，每个结点拆成两个点，一个入点一个出点，每个出点与汇点相连，求最大流，如果最大流等于总的点数就是有解。poj有一道类似的题目，忘了是哪道了。
微信扫码关注PHP中文网服务号
QQ扫码加入技术交流群
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
PHP学习
技术支持
返回顶部
0 
5
561
收藏
不可能。所以没有必要使用 js 写程序了。
我们可以把他写成下面这样：
一共 13 个
0，11 个1。（每个1都和0相邻）按照规则，每次经过一个
1下一个必须是0（因为不能跳跃）。当 11 个
1都用完时，最多可以连接 12 个0。所以，这是个不可能完成的任务。
明显可以啊，这么连有什么问题吗？
这一笔应该可以
更新一下，刚才只看到走没看到连
要求连也很简单啊，又没规定只能直角
就题论题，@justjavac已经回答的很好了。如果是任意一个这样的图，可以先抽象成一个无向图，然后就转化为了一个最大流（max flow）问题，源点与起点相连，每个结点拆成两个点，一个入点一个出点，每个出点与汇点相连，求最大流，如果最大流等于总的点数就是有解。poj有一道类似的题目，忘了是哪道了。