关注
给大伙一个题目吧。
第一题 最大子矩阵
给定一个二维整数矩阵,选其中一个子矩阵,使得这个子矩阵内的所有数字和是最大的。
输入
第一行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
相关推荐
07-09 16:17
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
06-25 19:12
广西民族大学相思湖学院 Java Lorn的意义:你这标个前端是想找全栈吗?而且项目确实没什么含金量,技术栈太少了,边沉淀边找吧
现在学院本想就业好一点四年至少得高三模式两年
加油吧
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
56453次浏览 419人参与
# 运营面经 #
115830次浏览 1251人参与
# 你认为小厂实习有用吗? #
21552次浏览 254人参与
# 说说你知道的学历厂 #
40500次浏览 245人参与
# 应届生,你找到工作了吗 #
21789次浏览 154人参与
# 你的领导最像哪种动物,为什么? #
14570次浏览 107人参与
# 三一重工求职进展汇总 #
13501次浏览 62人参与
# 材料人,你们签了哪个公司 #
7551次浏览 18人参与
# 哪一瞬间觉得自己长大了 #
10451次浏览 233人参与
# 计算机有哪些岗位值得去? #
17395次浏览 161人参与
# 面试尴尬现场 #
33365次浏览 224人参与
# 你找工作的时候用AI吗? #
19367次浏览 236人参与
# 下班后的时间你怎么安排 #
10614次浏览 142人参与
# 烟草笔面经互助 #
17886次浏览 184人参与
# 硬件人秋招的第一个offer #
80242次浏览 1154人参与
# 社会教会你的第一课 #
37640次浏览 470人参与
# 秋招最大的收获是什么? #
36153次浏览 309人参与
# 电网笔面经互助 #
36962次浏览 359人参与
# 中核求职进展汇总 #
20801次浏览 153人参与
# lastday知无不言 #
58457次浏览 475人参与