关注
给大伙一个题目吧。
第一题 最大子矩阵
给定一个二维整数矩阵,选其中一个子矩阵,使得这个子矩阵内的所有数字和是最大的。
输入
第一行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
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你见过哪些工贼行为 #
4689次浏览 35人参与
# 实习在多还是在精 #
4875次浏览 62人参与
# 爱玛科技集团求职进展汇总 #
30843次浏览 211人参与
# 找工作中的小确幸 #
13370次浏览 119人参与
# 实习下班不想学习,正常吗? #
5135次浏览 75人参与
# 你觉得什么岗位会被AI替代 #
7117次浏览 101人参与
# 秋招踩过的“雷”,希望你别再踩 #
25429次浏览 304人参与
# 校招谈薪一定要知道的事 #
4509次浏览 61人参与
# 反问环节如何提问 #
107463次浏览 2035人参与
# 面包vs爱情,怎么选? #
18615次浏览 196人参与
# 我的求职进度条 #
2153次浏览 28人参与
# 贝壳求职进展汇总 #
36623次浏览 205人参与
# 选完offer后,你后悔学机械吗? #
39792次浏览 243人参与
# 新凯来求职进展汇总 #
53586次浏览 133人参与
# 你秋招想去哪些公司 #
63655次浏览 1700人参与
# 浪潮求职进展汇总 #
18203次浏览 138人参与
# 投格力的你,拿到offer了吗? #
119519次浏览 688人参与
# 远程面试的尴尬瞬间 #
183611次浏览 1232人参与
# 招银网络求职进展汇总 #
174662次浏览 1005人参与
# 秋招结束之后的日子 #
89412次浏览 987人参与
# 正在实习的你,几点下班 #
239275次浏览 1693人参与