摘要：
«问题描述：«编程任务：对于给定的开区间集合I和正整数k，计算开区间集合I的最长k可重区间集的长度。«数据输入：由文件interv.in提供输入数据。文件的第1 行有2 个正整数n和k，分别表示开区间的个数和开区间的可重迭数。接下来的n行，每行有2个整数，表示开区间的两个端点坐标。«结果输出:程序运 阅读全文
摘要：
«问题描述：深海资源考察探险队的潜艇将到达深海的海底进行科学考察。潜艇内有多个深海机器人。潜艇到达深海海底后，深海机器人将离开潜艇向预定目标移动。深海机器人在移动中还必须沿途采集海底生物标本。沿途生物标本由最先遇到它的深海机器人完成采集。每条预定路径上的生物标本的价值是已知的，而且生物标本只能被采集 阅读全文
摘要：
«问题描述：G 公司有n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。«编程任务：对于给定的n 个环形排列的仓库的库存量，编程计算使n 个仓库的库存数量相同的最少搬运量。«数据输入：由文件overlo 阅读全文
摘要：
«问题描述： 有n件工作要分配给n个人做。第i 个人做第j 件工作产生的效益为c[i][j] 。试设计一个将n件工作分配给n个人做的分配方案，使产生的总效益最大。 «编程任务： 对于给定的n件工作和n个人，计算最优分配方案和最差分配方案。 «数据输入： 由文件job.in提供输入数据。 文件的第1 阅读全文
摘要：
«问题描述： 由于人类对自然资源的消耗，人们意识到大约在2300 年之后，地球就不能再居住了。于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177 年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。现有n个太空站位于地球与月球之间，且有m 艘公共交通太空 阅读全文
摘要：
«问题描述：给定一个N*N 的方形网格，设其左上角为起点◎，坐标为（1，1），X 轴向右为正，Y轴向下为正，每个方格边长为1，如图所示。一辆汽车从起点◎出发驶向右下角终点▲，其坐标为（N，N）。在若干个网格交叉点处，设置了油库，可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则：(1)汽车只能沿 阅读全文