首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
乐山老鹰
02-09 18:32
北京邮电大学 算法工程师
发布于北京
关注
已关注
取消关注
H题用暴力搜索二维数组 为啥会超时啊???
为啥啊 怎么能优化一下呢?
提示
全部评论
推荐
最新
楼层
呵后有呵
江苏科技大学 C++
这题要换位思考,你要是一个点加了你去遍历整个二维数组更新那肯定会超时,不是要看一个点加了对全局有什么影响,而是要反过来看,一个点加了会对周围多少个位置的消灭数产生贡献,画图就知道了,如果一个点有增援,那么炮车放置在他周围的一个斜过来的正方形范围内都会产生影响,你只要每次增援更新他周围的13个点的消灭值就行了(不是更新原数组,是更新每个点能消灭的敌人数的数组),当然最开始的时候初始化你要先找到全局最大的那个位置,然后后面再比,不然如果增援的附近扫不到那个最大的位置就会漏全局最大解。
2
回复
分享
发布于 02-10 00:55
江苏
Fu_Hua
烟台职业学院 算法工程师
可以再弄一个面积数组,第一次先处理一下面积,然后每次增援只会影响到包括这个点在内周围大概13个地方的面积,只处理这十三个点就行了
1
回复
分享
发布于 02-09 18:47
山东
Night_crusing
华中农业大学 算法工程师
我是先生成一个sum数组统计一边每个点的消灭人数,然后每次支援再更新这个sum最后更新最大值,支援后的搜索范围只有更新的点,这样搜索的范围就是有限制的,不会超时
点赞
回复
分享
发布于 02-10 10:05
湖北
lpl0D00
五邑大学 算法工程师
先求以每一个为中心的范围的12个点的值,存入另一个二维数组中,顺便把最大值存了,然后在查询的过程中,因为你已经求了没有改变时的最大值,之后你只需要遍历改变了的13个点的值就好了,这样就不需要重复遍历二维数组.从 n*m*q变成13*q
点赞
回复
分享
发布于 02-09 22:40
广东
kilomatutinal
上海师范大学 C++
你应该搞一个关于落点处会砸到多少人的数组,然后每次增援都更新一遍影响到的落点处就可以了
点赞
回复
分享
发布于 02-09 18:42
河南
kilomatutinal
上海师范大学 C++
暴力搜索肯定会超啊
点赞
回复
分享
发布于 02-09 18:40
河南
暂无评论,快来抢首评~
相关推荐
02-19 10:11
门头沟学院 C++
C++ 编译与链接面试题
1. C++程序的编译过程是什么?答案:四个阶段预处理(Preprocessing)处理#include、#define等指令展开宏条件编译生成.i文件编译(Compilation)将预处理后的代码转换为汇编代码语法检查、语义分析优化生成.s文件汇编(Assembly)将汇编代码转换为机器码生成目标文件.o或.obj链接(Linking)将多个目标文件链接成可执行文件解析符号引用重定位生成可执行文件命令示例 # 预处理 g++ -E main.cpp -o main.i # 编译 g++ -S main.cpp -o main.s # 汇编 g++ -c main.cpp -o main.o ...
查看10道真题和解析
点赞
评论
收藏
分享
昨天 19:38
科华数据股份有限公司_自动化测试工程师(准入职员工)
科华数据内推,科华数据内推码
科华数据 提前批 硬件工程师(2026届)面经投递时间:7月24日,投完简历过后收到测评,5个工作日内完成。7月30日收到笔试通知,笔试内容包括数电模电电力电子方面的内容(我个人遇到模电里反馈组态考得比较多,还有个Buck拓扑电路题)8月6号收到面试通知8月8日HR电话面试,(HR面没啥专业问题)面试过程很轻松:1.自我介绍2.从自我介绍中凝练三个自身优势3.性格自我评价优缺点4.有做过大功率吗5.有面试其他公司吗?手里有offer吗6.有考虑公务员和电网吗7.对科华有了解吗8.有女朋友吗9.问期望薪资待遇,为什么这个期望,组内师兄姐待遇还有一些不太记得了反问:1.公司晋升渠道。答:技术、管理...
点赞
评论
收藏
分享
02-14 14:44
门头沟学院 前端工程师
9个月年终啊,没谁了吧
在隔壁看到这哥们儿发了9个月京东真是有钱啊鼠鼠又有动力准备春招了
点赞
评论
收藏
分享
02-01 20:56
中国传媒大学 运营
实习小厂为什么叫小厂还是有道理的
我的第一家实习公司,算是小厂吧,我个人觉得。第一家实习公司,是学校在短时间内让我们赶紧去找的,也怪我当时没有这个意识,当“花花公子”天天吃喝玩乐去了,所以在短时间内,根本没空考虑时间什么的,随便找了一个小厂就进去了,然后在那做了三个月,期间,真的感觉到了和正职还是有差别的,正职过生日吃蛋糕,都躲在会议室偷偷吃,不给我们实习生哈哈哈,虽然也不是为了那一口蛋糕吧,但是心里也挺不得劲的
不知道怎么取名字_:
这个蛋糕这个有点夸张了啊,做到这地步啊
你的第一家实习公司是什么...
点赞
评论
收藏
分享
昨天 18:10
沐瞳科技_游戏策划(准入职员工)
游卡内推,游卡内推码
游卡服务端开发面经(已oc) 一面1.自我介绍2.虚函数和多态3.vector删除一个元素如何实现的,讲讲移动语义,如何回收一个vector的内存(创建一个空的,移动给现在的(挺巧妙))4.讲讲几种智能指针的应用场景、weak_ptr如何保证在使用期间资源不失效的5.socket编程的流程6.进程、线程、协程7.cpu计算密集型任务用多线程还是多协程,为什么8.死锁是什么,如何解决9.每次生成1个1到1亿的随机数、且不重复10.反问二面+hr面1.自我介绍2.实验室项目拷打,做的东西偏底层,为什么想来做游戏3.bustub,为什么用B+树4.了解innodb的页面组织形式吗5.了解mangod...
点赞
评论
收藏
分享
一键发评
啥岗位啊
已老实
忍耐王
哪家公司
base在哪
评论
点赞成功,聊一聊 >
1
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
实习租房焚决
4325
2
...
你们开工红包发了多少?评论抽2人送外卖券
2164
3
...
开水加点🍬
906
4
...
没有不拿offer的义务!
878
5
...
双非秋招0offer,去实习转正还是allin春招呢?
814
6
...
双非大厂实习
726
7
...
相求问下我的简历该怎么优化?很多hr拿到简历之后就不回复了很难受
551
8
...
没想到我因为一件“小事”彻底破防了
541
9
...
面试官:为什么99%的项目,其实都不适合做微调
530
10
...
雷军亲自发开工红包,挺有排面
493
创作者周榜
更多
正在热议
更多
#
有转正机会的小厂实习值得去吗?
#
3562次浏览
49人参与
#
工作不开心辞职是唯一出路吗
#
7399次浏览
25人参与
#
xx岗简历求拷打
#
2125次浏览
24人参与
#
实习期间如何提升留用概率?
#
241051次浏览
1822人参与
#
开工第一帖
#
5103次浏览
103人参与
#
联想求职进展汇总
#
334859次浏览
2220人参与
#
非技术er求职现状
#
138891次浏览
821人参与
#
牛客租房专区
#
158371次浏览
1835人参与
#
掌握什么AI技能,会为你的求职大大加分
#
2568次浏览
102人参与
#
哪些公司开春招了?
#
30195次浏览
194人参与
#
金三银四,你有感觉到吗
#
689104次浏览
6074人参与
#
如何缓解入职前的焦虑
#
261672次浏览
1468人参与
#
秋招有哪些公司要求提前实习
#
109366次浏览
563人参与
#
大家每天通勤多久?
#
87949次浏览
911人参与
#
tplink提前批进度交流
#
226351次浏览
1523人参与
#
你最讨厌面试被问什么
#
4605次浏览
54人参与
#
正在春招的你,也参与了去年秋招吗?
#
352882次浏览
2596人参与
#
记录实习开销
#
188989次浏览
1046人参与
#
哪些公司主动和你打招呼?
#
78221次浏览
366人参与
#
毕业季等于分手季吗
#
54587次浏览
649人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务