d**u 发帖数: 412 | 1 有五个人, 每人带一条宠物狗, 要过一条河.
只有一条小船, 最多只能乘三个人或狗.
狗的主人不在时狗会咬人.
只有一条狗会划船, 这条狗的主人不会划船.
只有两个人会划船.
怎么渡河? |
w*****y 发帖数: 3900 | 2 狗咬狗不?
【在 d**u 的大作中提到】 : 有五个人, 每人带一条宠物狗, 要过一条河. : 只有一条小船, 最多只能乘三个人或狗. : 狗的主人不在时狗会咬人. : 只有一条狗会划船, 这条狗的主人不会划船. : 只有两个人会划船. : 怎么渡河?
|
R***a 发帖数: 41892 | 3 应该不咬,否则一定无解啊
【在 w*****y 的大作中提到】 : 狗咬狗不?
|
w*****y 发帖数: 3900 | 4 假设ABCDE五人,AB会划船
abcde五狗,c会划船
则一个可行的方案
ac --> ( or Aa -->
<-- c <-- A )
bcd -->
<-- c
ABD -->
<-- Aa
Cc -->
<-- Bb
ABE -->
<-- c
bce -->
<-- c ( or <-- A )
ac --> Aa -->
【在 R***a 的大作中提到】 : 应该不咬,否则一定无解啊
|
R***a 发帖数: 41892 | 5 关键是然后呢?
【在 w*****y 的大作中提到】 : 假设ABCDE五人,AB会划船 : abcde五狗,c会划船 : 则一个可行的方案 : ac --> ( or Aa --> : <-- c <-- A ) : bcd --> : <-- c : ABD --> : <-- Aa : Cc -->
|
w*****y 发帖数: 3900 | 6 i c
我来修改一下
【在 R***a 的大作中提到】 : 关键是然后呢?
|
d**u 发帖数: 412 | 7 是的.
【在 R***a 的大作中提到】 : 应该不咬,否则一定无解啊
|
w*****y 发帖数: 3900 | 8 现在看起来很对称了吧
呵呵
【在 R***a 的大作中提到】 : 关键是然后呢?
|