给大伙一个题目吧。 第一题 最大子矩阵 给定一个二维整数矩阵,选其中一个子矩阵,使得这个子矩阵内的所有数字和是最大的。 输入 第一行n m ∈[1,10] 表示矩阵大小; 下面多行表示输入矩阵,元素大小在[-1000,1000]; 输出 输出一个整数,代表最大和。 第二题 逃出生天 给一张row*col地图,地图上每个点都有一个倒计时装置,为0就会成陷阱,使得这个点不能通过,在地图上每移动一个点消耗1s。可以上下左右移动,请找到一条最佳路线,在最短时间内从起点[0,0]到终点[row-1,col-1]。 输入 第一行 row col ∈[1,15]; 下面多行代表地图,元素大小为倒计时,∈[0,100]; 输出 最短时间,若没有,输出-1 第三题 任务调度 需要完成一系列任务,任务之间存在依赖关系,比如A依赖B,那么A必须在B完成后才能做。 给出n个任务的依赖关系和运行时间,n<=10000,计算这n个任务执行完成所需要的时间,如果有依赖循环输出-1。 输入 第一行 任务个数n 下面多行为n个任务的信息,第一部分为依赖的任务ID,为整数,索引从0开始,第二部分为运行时间。 任务可能依赖多个其他任务,多个任务ID用逗号分隔,如果任务不依赖其他任何任务,依赖ID为-1。 输出 所有任务运行完所需要的时间,若依赖循环则-1.
9 2

相关推荐

10-07 20:48
门头沟学院 Java
听说改名就会有offer:可能是实习上着班想到后面还要回学校给导师做牛马,看着身边都是21-25的年纪,突然emo了了
点赞 评论 收藏
分享
牛客网
牛客企业服务