首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
未来式1
2017-09-20 21:17
中南大学 Java
关注
已关注
取消关注
360编程题题目截图,交流一下思路
第一题感觉是加条件的背包问题。
第二题我是用的前缀数组
第三题完全看不懂题目,懂的讲一下第三题是干嘛呀?
提示
全部评论
推荐
最新
楼层
Reyzal
湘潭大学 C++
第一题应该是动态规划解背包问题,我用的回溯0.3。
点赞
回复
分享
发布于 2017-09-20 21:22
好好学java
某高中 前端工程师
第二题一直通过不了,搞的好烦躁
点赞
回复
分享
发布于 2017-09-20 21:30
呵呵呵呵呵呵呵呵呵呵
Institut des arts de diffusion C++
第一题一直90%,最后一题没看懂。。。
点赞
回复
分享
发布于 2017-09-20 21:31
小伟成
美团_Java研发工程师
第一题是背包问题,动态规划,O(n^2)
点赞
回复
分享
发布于 2017-09-20 21:39
小伟成
美团_Java研发工程师
第二题,莫队算法,
点赞
回复
分享
发布于 2017-09-20 21:40
wywywy
东华大学 C++
第一题把时间最多的项目挑出来,最大时间-1求01背包,完了再加上时间最多的项目。
点赞
回复
分享
发布于 2017-09-20 21:48
奶牛都啃不动
重庆邮电大学移通学院 Java
第二题,预处理一下就好了。O(n) 第三题,把每个节点作为根都遍历一边,每次找出每个节点子节点的个数,和每个节点与根的直接儿子的关系。然后就好求了,O(n^2)
点赞
回复
分享
发布于 2017-09-20 21:53
carson0408
华中科技大学 Java
背包问题
点赞
回复
分享
发布于 2017-09-20 23:14
李万戟
中国农业大学 Java
我想的是用贪心,先选最小的加 ,然后再取最大的加,两种当中取最大,
点赞
回复
分享
发布于 2017-09-20 23:16
GodCedric
北京理工大学 C++
#include <bits/stdc++.h> using namespace std; int bag(vector<int> &a, int cap){ int n = a.size() - 1; vector<vector<int> > DP(n+1, vector<int>(cap+1, 0)); for(int i=1; i<=n; ++i){ for(int j=1; j<=cap; ++j){ if(a[i-1] > j){ DP[i][j] = DP[i-1][j]; }else{ DP[i][j] = max(DP[i-1][j], DP[i-1][j-a[i-1]]+a[i-1]); } } } return DP[n][cap]; } int main(){ int n, t; cin>>n>>t; vector<int> a(n, 0); for(int i=0; i<n; ++i){ cin>>a[i]; } sort(a.begin(), a.end()); int max = a[n-1]; int res = bag(a, t-1); cout<<max+res<<endl; return 0; }
点赞
回复
分享
发布于 2017-09-21 15:29
还没有回复哦~
相关推荐
昨天 16:50
门头沟学院 Java
Github项目推荐(Java)
鼠鼠已经做完点评+外卖了;接下来想沉淀Java技术;有没有高star的github项目推荐呀
牛客创作赏金赛
点赞
评论
收藏
分享
11-12 16:37
湖南大学 安卓
难评的pdd
#打工人锐评公司红黑榜#pdd真的是又爱又恨。先说一下薪资待遇:pdd算法岗开的有50-60,应该是到手,确实很可观。加班情况:但是加班挺严重的,可以说拿命换钱。工作环境:也是发最新款的苹果电脑。人际关系:大家平时相处的很愉快,同事之间也会互相投喂。虽然pdd现在体量超过了tb,加班情况也没以前那么严重了,但是感觉还是挺那啥的。附上一张我朋友的工资待遇情况表,仅供参考。
努力奋斗的小林:
讨厌用mac 真的反人类
拼多多集团-PDD公司氛围 518人发布
打工人锐评公司红黑榜
点赞
评论
收藏
分享
11-27 18:56
嘉士伯_运营管理_HR
为什么建议看看外企
不知不觉已经十一月份了,国庆回来秋招就算真的进入中后期了,基本就是考选调,考体制内了,私企最后能投的一波就是十月上旬了,现在投着,前面大佬释放hc 大家还有一点机会1.不喜欢你工作太卷!(俺是卷心菜,虽卷但菜)外企非常严格地遵循无996,955工作制的同时实现WLB(work life balance),即即工作生活平衡,到点就可以走人~如果怕堵车或者有其他事情(比如不太舒服、有急事)都可以提前回去,部分外企每周还有一天或两天居家办公,嘿嘿~2.不喜欢你太给自己设限请大声说:我们都有无限可能不同于国企对应届生身份卡的比较严格,外企尤其往届生友好,毕业两年内还保有应届生身份的姐妹都可以去投!...
百威成长空间 51人发布
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
1
...
到了新公司,不要用力过猛
2.4W
2
...
校招两方/三方违约模板
2.0W
3
...
【发帖有奖💰】爆料秋招开奖进展❗
1.5W
4
...
万字长文讲透金融科技方向的就业机会
1.1W
5
...
从露宿街头到百万级种子轮融资②——我的实习期都经历了什么
8864
6
...
秋招圆满结束!!
6970
7
...
同事在会议室扇了自己好几个大嘴巴子
6630
8
...
华为开奖,详细时间线
4540
9
...
2026届秋招攻略-前期准备
4337
10
...
我也是好起来了,都能收到offer了
3916
正在热议
#
拼多多求职进展汇总
#
235096次浏览
2036人参与
#
实习,投递多份简历没人回复怎么办
#
2437583次浏览
34716人参与
#
北方华创开奖
#
66403次浏览
549人参与
#
25届秋招总结
#
402336次浏览
4031人参与
#
ai智能作图
#
23780次浏览
280人参与
#
地方国企笔面经互助
#
6719次浏览
16人参与
#
阿里云管培生offer
#
60569次浏览
1755人参与
#
机械求职避坑tips
#
22847次浏览
244人参与
#
25届机械人为了秋招做了哪些准备?
#
25640次浏览
359人参与
#
软件开发投递记录
#
1479855次浏览
23936人参与
#
我的实习求职记录
#
6126547次浏览
83987人参与
#
歌尔求职进展汇总
#
42831次浏览
294人参与
#
机械人怎么评价今年的华为
#
157453次浏览
1349人参与
#
如果再来一次,你还会选择这个工作吗?
#
112894次浏览
1124人参与
#
硬件兄弟们 甩出你的华为奖状
#
78229次浏览
626人参与
#
我在牛爱网找对象
#
74384次浏览
552人参与
#
经纬恒润求职进展汇总
#
99502次浏览
960人参与
#
联想求职进展汇总
#
202940次浏览
1816人参与
#
如果可以,你希望哪个公司来捞你
#
32143次浏览
189人参与
#
阿里求职进展汇总
#
72485次浏览
793人参与
#
牛客租房专区
#
5582次浏览
140人参与
#
许愿池
#
217650次浏览
2545人参与
牛客网
牛客企业服务