- 博客(1)
- 收藏
- 关注
原创 请教“修道士与野人问题”
有N个修道士和N个野人准备渡河,但只有一条能容纳C人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士的个数为0)。两种人都会划船,设计一算法,确定他们能否过河,若能,找出一个小船来回次数最少的方案。
2005-07-11 23:34:00 2884
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
有N个修道士和N个野人准备渡河,但只有一条能容纳C人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士的个数为0)。两种人都会划船,设计一算法,确定他们能否过河,若能,找出一个小船来回次数最少的方案。
2005-07-11 23:34:00 2884
TA创建的收藏夹 TA关注的收藏夹
TA关注的人