勇敢牛牛莽23 level
获赞
63
粉丝
5
关注
4
看过 TA
205
中国海洋大学
2023
Java
IP属地:北京
暂未填写个人简介
私信
关注
2022-09-16 22:15
已编辑
中国海洋大学 Java
三道编程题, 第一题小明找工作 不知道是我***还是题***,找不到小明当前工作负荷和工作收入,只骗了11%。求大佬解释。 第二题电梯问题 我是采用记忆化搜索加剪枝,复杂度是k的k次方,我知道会超时,a了60%。 第三题博物馆房间布局问题 这个我直接暴力 将每个博物馆房间的边缘0裁剪,然后暴力匹配,a了60%。 很难受,浪费了两个小时的时间。
卖女孩的小火柴_:第一题: 比较绕,总体思路是二分 用vector<pair<int, int>>分别存储<负荷,工资>记作a,<工资,负荷>记作b,对a,b排序 正向预处理a,得到f1[i]表示前i个最大的工资, 反向预处理b,得到f2[i]表示i到b.size()的最小负荷 枚举a,假设当前工作负荷为work,薪水为salary,因为a有序,b里二分查找工资为salary的位置记为p2 f1[i - 1] < salary &;&; f2[p2] > work 则满足条件。
投递星环科技等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务