【公园渡河问题】
- 您是第4360位读者
-
-
楼主 求解2007/8/25 13:22:00
假如
4个娃三天没吃东西了，被狼群追杀，逃到河边，发现对岸有一片果林。
但去往对岸的河面上只有一条超破的草船。若要4个娃都不饿肚子，又不被狼群吃掉。
草船约束条件-->（1）每次渡河最多载两人。（2）最多经受5次渡河船体就会瓦解。（3）不能同时承载两个胖子。
人员约束条件-->（1）不能只留AK俩人同船同岸，有私奔之嫌。(2)不能只留咩咩一人在此岸，其叫声会招来众多狼群。（3）不能只留FH BOSS在对岸，会卷走所有果子。（4）不能只留PK二人同船同岸，会有死伤。
求该问题是否有解，若有解，求出最优解，若无解，请给出个人意见或调整约束条件。 - ↑↓
-
-
-
-
-
-
80 我无聊2007/8/25 13:51:00
无人岸------------------PARK
PR-----------------------AK
R------------------------PAK
RK---------------------AP
K-----------------------APR
PRK-------------------A
RK---------------------AP
PARK-----------------无人岸（AP合瘦）
==============================
AK不能同岸，第一条就叉叉
===========
不好意思，没看到同岸，只看到同船。。。。
- ↑↓
-
-
ZB回复请先登录