- 最后登录
- 2009-2-2
- 在线时间
- 42 小时
- 阅读权限
- 40
- 注册时间
- 2006-3-2
- 积分
- 1609
- 帖子
- 266
- 精华
- 0
- UID
- 5208
- 性别
- 男

- 积分
- 1609
- 帖子
- 266
- 精华
- 0
- UID
- 5208
- 性别
- 男
|
<P>用最简单的例子:人,狗,羊,菜。</P>
<P>人不在的话,狗会欺负羊,羊会吃掉菜;只有人会划船。</P>
<P> </P>
<P>可能的状态有以下10种:</P>
<P>人狗羊菜;空;</P>
<P>人狗羊;菜;</P>
<P>人狗菜;羊;</P>
<P>人羊菜;狗;</P>
<P>人羊;狗菜。</P>
<P>(“人狗”状态不成立,是因为对岸就是“羊菜”!)</P>
<P>另,因为只有人能划船,所以船肯定是在人这边的,可以不考虑。本题有多人会划船,所以船在哪里要考虑。</P>
<P> </P>
<P>人狗羊菜-狗菜-人狗菜-菜-人羊菜-羊-人羊-空</P>
<P> \狗-人狗羊/</P>
<P> </P>
<P>10种状态的变化关系就是这样的,怎么渡河一目了然,2解。</P>
<P> </P>
<P>这个题目类似,只是状态要超过100个(考虑船的位置),但也是不难的,因为限制条件比较多,每个状态的选择也不是太多。</P>
[ 本帖最后由 whitetiger 于 2008-3-25 15:45 编辑 ] |
|