2011暑期头脑风暴编程题.docVIP

部分题目比较难，大家要有决心，想办法都搞定它们。开学后将源代码交给我看看。 题目命名要求：请将编写好的源程序以T+题号的方式命名，例如第1题的源程序保存为“T1.java” ），题目本身有命名要求的除外。 1. 某企业在未来的12个月要研究一种新产品，新产品的研制需要四个阶段，每个阶段都可用慢、正常、快等三种速度进行，时间和成本如下表所列。 理论研究 试验阶段 政府批准 销售 慢 5/5 3/6 6/1 5/8 正常 4/7 2/8 4/1 4/10 快 2/10 1/12 2/3 3/15 说明：单位（月/万元），时间按月，成本按万元为单位。 例如：5/5代表5个月，5万元；4/7代表4个月，7万元。 该企业准备在12个月内花费最少的费用就可以有新产品。 （1）请给出最佳方法或算法。 （2）编程实现最佳算法。 （3）达到同一目标的次佳方法或算法是什么？ （本题60分，要求1占20分，要求2占30分，要求3占10分） 2. 有三个白子和三个黑子如下图布置： ○ ○ ○ ● ● ● 用最少的步数将上图中白子和黑子的位置进行交换： ● ● ● ○ ○ ○ 规则是： （1）一次只能移动一个棋子； （2）棋子可以向空格中移动，也可以跳过一个对方的棋子进入空格，但不能向后跳，也不能跳过两个子。 （本题共60分，要求1占30分，要求2占30分） 要求： （1）分析问题，找出