华师大BBS菁菁校园 → 走过所有格子,然后不重复
查看完整版本:走过所有格子,然后不重复
2010/10/3 20:13:12

只能在区域内横竖走,你能做到吗




2010/10/3 21:14:42

伤下脑袋就睡觉吧



2010/10/4 5:06:13

让我想起了口袋妖怪里面的走冰面,重复就会掉下去




2010/10/4 8:25:27

学过离散的都造



2010/10/4 12:34:25

刚开始编迷宫累题目,你这个用深度优先搜索解【piā



2010/10/4 21:11:06

看到就眼晕。。还是乖乖睡觉



2010/10/4 23:21:36

简单



2010/10/5 4:59:48

目测无解, 话说哈密顿的判定条件是啥来着,还给老师了



2010/10/5 11:27:46

好像不好走



2010/10/5 15:07:30

简单



2010/10/5 19:36:59

不会



2010/10/6 1:34:10

学过拓扑的都知道……



2010/10/6 8:21:07

上了大学就发现,小时候自己认真钻研出来的奇怪的道理都是有严肃认真的前人总结的严肃认真的公式的╮(╯_╰)╭



2010/10/6 9:19:50

就是想不通在这个6×3的格子里为什么起点终点间最近路径为奇数步时就可以,偶数步时就不可以



2010/10/6 15:52:22

涂成黑白相间



2010/10/6 23:08:32

解出来的来说一句把



2010/10/7 2:58:31

我居然一下子就会我居然一下子就会!



2010/10/7 8:16:14

看错题目了。



2010/10/7 10:23:40

在黑色的边线上走



2010/10/7 15:42:54

不会。



2010/10/7 23:51:52

求答案



2010/10/8 3:12:37

耶!虽然不懂拓扑和离散但还是走出来了,



2010/10/8 6:39:03

涂成黑白相间呀,黑色出发,走完18块肯定变成白色,但终点也是黑色的



2010/10/8 15:17:16

做不出来。



2010/10/8 17:29:17

应该是无解吧。



2010/10/9 1:24:57



18个格子可以简化成18个点,然后问题就变成用一条直线穿过这这18个点,因为每个点只能经过一次,所以公有17个线段。


而最后的结果是从左侧到右侧,中间的过程忽略,结果必然是向上的线段数量等于向下线段数量,假设向上的数量为n,向右线段数量比向左数量线段多2,假设向左的数量为m,所以所有的线段数量和2n+2m+2为偶数,与条件的17个线段冲突,所以无法完成。



2010/10/9 5:54:26

感觉这个梗很老


Powered by ZuoJu X5.0
Processed in 0.08 second(s)