关注
给大伙一个题目吧。
第一题 最大子矩阵
给定一个二维整数矩阵,选其中一个子矩阵,使得这个子矩阵内的所有数字和是最大的。
输入
第一行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
相关推荐
牛客热帖
正在热议
# 25届秋招总结 #
379455次浏览 3764人参与
# 如果再来一次,你还会选择这个工作吗? #
102726次浏览 1032人参与
# 北方华创开奖 #
64771次浏览 505人参与
# 地方国企笔面经互助 #
6113次浏览 14人参与
# 简历被挂麻了,求建议 #
2527131次浏览 33472人参与
# 发工资后,你做的第一件事是什么 #
4932次浏览 19人参与
# 阿里云管培生offer #
46512次浏览 1380人参与
# ai智能作图 #
11834次浏览 189人参与
# 我的实习求职记录 #
6107720次浏览 83846人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
8990次浏览 182人参与
# 上班到公司第一件事做什么? #
14611次浏览 165人参与
# 阿里求职进展汇总 #
71875次浏览 780人参与
# 如何写一份好简历 #
616118次浏览 8700人参与
# 听到哪句话就代表面试稳了or挂了? #
96791次浏览 810人参与
# 还记得你第一次面试吗? #
29922次浏览 421人参与
# 华为工作体验 #
109453次浏览 852人参与
# 面试体验感最好的是哪家? #
91643次浏览 921人参与
# 网易求职进展汇总 #
38942次浏览 334人参与
# 如果有时光机,你最想去到哪个年纪? #
27147次浏览 561人参与
# 腾讯求职进展汇总 #
205893次浏览 1688人参与
# 硬件兄弟们 甩出你的华为奖状 #
76117次浏览 615人参与
# 上班苦还是上学苦呢? #
106979次浏览 870人参与