摘要: 题目描述 Description 题目描述 Description 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由 阅读全文
posted @ 2013-10-11 01:18 ghicefox 阅读(511) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 我们现在要利用m台机器加工n个工件,每个工件都有m道工序,每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。 每个工件的每个工序称为一个操作,我们用记号j-k表示一个操作,其中j为1到n中的某个数字,为工件号;k为1到m中的某个数字,为工序号 阅读全文
posted @ 2013-10-11 01:05 ghicefox 阅读(483) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 题目描述 Description 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊,刚好构成一个N行M列的矩形,如上图所示,其中每个格子都代表一座城 市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在 阅读全文
posted @ 2013-10-11 00:45 ghicefox 阅读(294) 评论(0) 推荐(0) 编辑