第四届ITAT大赛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）分析问题，找出规律，总结出规则和算法，并描述你的算法设计思想。
（2）编程显示每一步交换过程。
0
相关文章
关注我们
