基本信息

---

下载

文档摘要

---

第PAGE页共NUMPAGES页

最优化问题（二）

1．理发室里有甲、乙两位理发师，同时来了五位顾客，根据他们所要理的发型，分别需要10，12，15，20和24分钟．怎样安排他们的理发顺序，才能使这五人理发的等候所用时间的总和最少？最少要用多少时间？

2．芯片测试：有2k块芯片，已知好芯片比坏芯片多．请设计算法从其中找出一片好芯片，说明你所用的比较次数上限．其中：好芯片和其它芯片比较时，能正确给出另一块芯片是好还是坏．坏芯片和其它芯片比较时，会随机的给出好或是坏．

3．有十个村庄，坐落在从县城出发的一条公路上，现要安装水管，从县城供各村自来水。可以用粗、细两种水管，粗管