摘要: 登山机器人(robot.pas/cpp)【问题描述】登山机器人是一个极富挑战性的高技术密集型科学研究项目,它为研究发展多智能体系统和多机器人之间的合作与对抗提供了生动的研究模型。登山机器人可以携带有限的能量。在登山过程中,登山机器人需要消耗一定能量,连续攀登的路程越长,其攀登的速度就越慢。在对 n 种不同类型的机器人作性能测试时,测定出每个机器人连续攀登1米,2米,…,k米所用的时间。现在要对这n个机器人进行综合性能测试,举行机器人接力攀登演习。攀登的总高度为 m米。规定每个机器人只能攀登 1次,每次至少攀登1米,最多攀登k 米,而且每个机器人攀登的高度必须是整数,即只能在整米处接力。安排每个 阅读全文
posted @ 2012-09-19 21:56 jiangzh 阅读(522) 评论(0) 推荐(0)
摘要: 最优时间表(sche.pas/cpp)【问题描述】一台精密仪器的工作时间为 n 个时间单位。与仪器工作时间同步进行若干仪器维修程序。一旦启动维修程序,仪器必须进入维修程序。如果只有一个维修程序启动,则必须进入该维修程序。如果在同一时刻有多个维修程序,可任选进入其中的一个维修程序。维修程序必须从头开始,不能从中间插入。一个维修程序从第s个时间单位开始,持续t个时间单位,则该维修程序在第s+t-1个时间单位结束。为了提高仪器使用率,希望安排尽可能少的维修时间。 编程任务:对于给定的维修程序时间表,编程计算最优时间表。【输入数据】第 1 行有2 个正整数n和 k(1≤n,k≤9999)。n表示仪器的 阅读全文
posted @ 2012-09-19 21:41 jiangzh 阅读(858) 评论(0) 推荐(0)