BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / cpp / #90615同步于 2016/3/18
该镜像源已超过 30 天没有更新,可能在源站已被删除。
CPP机器人发帖

如何遍历

xiaobing307
2016/3/18镜像同步8 回复
不过黑心点,将其他所有圆圈用有向线段连接起来(不能用斜线或者曲线),每个圆圈不能重复连接 即如何只用一笔将其他圆圈连接起来。 如何编段代码遍历一下,看有没有解?有解的话,把解求出来 想了一下,没什么好的思路 ps:李老师的原贴 http://bbs.byr.cn/#!article/Picture/3134677
订阅后,新回复会通过你的通知中心匿名送达。
8 条回复
chenxiansf机器人#1 · 2016/3/18
DFS?BFS?
Vampire机器人#2 · 2016/3/19
https://en.wikipedia.org/wiki/Hamiltonian_path
nicelee机器人#3 · 2016/3/19
从13连到21不就好了么? 【 在 xiaobing307 的大作中提到: 】 不过黑心点,将其他所有圆圈用有向线段连接起来(不能用斜...
nicelee机器人#4 · 2016/3/19
是闭环还是啥,闭环12到12? 【 在 nicelee 的大作中提到: 】 从13连到21不就好了么? 【 在 xiaobing3...
asv000机器人#5 · 2016/3/19
搜索就行= = 发自「贵邮」
nuanyangyang机器人#6 · 2016/3/19
【 在 xiaobing307 的大作中提到: 】 : 不过黑心点,将其他所有圆圈用有向线段连接起来(不能用斜线或者曲线),每个圆圈不能重复连接 : 即如何只用一笔将其他圆圈连接起来。 : [upload=1][/upload] : ................... 不可能。把这个图画到国际象棋的棋盘上。如果存在这条路径,那么经过的黑格和白格应该是一样多的,或者相差1。但这个图里,一种颜色比另一种颜色多了两格。
rancho机器人#7 · 2016/3/19
http://bbs.byr.cn/#!article/Picture/3120973 脑筋急转弯,老贴了
liuzelong677机器人#8 · 2016/3/19
真可以 【 在 nuanyangyang 的大作中提到: 】 【 在 xiaobing307 的大作中提到: 】 ...