美图c++开发的编程题两题都只通过50%

第一题就是01背包问题。
林子n是物品种数， 工人数量w是总空间
每个林子可以砍伐树木量t是价值，每个林子需要工人量p是占用空间的大小。
求可以得到的最大价值
感觉这就是典型的01背包问题，就是没有想通怎么只通过50%。

第二题蚂蚁爬木棍
最短时间是离木棍两端最近的蚂蚁距离除以速度
最长时间就是离木棍某一端最远的蚂蚁距离除以速度
也只通过50%

想哭T-T
#C++工程师#
全部评论
同百分之50....
点赞 回复 分享
发布于 2017-09-04 21:24
没考虑蚂蚁不在杆上的情况
点赞 回复 分享
发布于 2017-09-04 21:51
第二题要用float。速度，长度，位置都有可能是浮点数。
点赞 回复 分享
发布于 2017-09-04 22:00
第一题想到了是背包问题，但是没写出来...
点赞 回复 分享
发布于 2017-09-04 22:09
蚂蚁不在杆上不能剔除，有的蚂蚁会爬到杆上撞别的蚂蚁吧
点赞 回复 分享
发布于 2017-09-05 00:16
除了蚂蚁数都用double就过了
点赞 回复 分享
发布于 2017-09-05 01:18
蚂蚁那题好像是很久以前百度的
点赞 回复 分享
发布于 2017-09-05 09:17

相关推荐

11-28 11:33
已编辑
上海市实验学校 产品经理
艾特还没开始毕设的你
很多学校应该已经开始组织毕设选导师和选题啦，但是应该也有一些友友消息比较慢，加上大四本就是就业、考研、考公、出国......各种事情混杂在一起的时间节点，大家对“毕业”也有些茫然和焦虑，那么接下来我整理了一些毕设的关键节点和各个阶段的里程碑，希望能给大家带来启发：1. 选题阶段（9 - 11月左右） - 9月：学校一般会在这个时候发布毕业设计（论文）相关要求和通知。学生开始了解选题范围、性质等规定，同时教师开始出题。 - 10月：教师出题基本完成，学生可以查看教师提供的题目列表和题目简介。学生也可以开始构思自拟题目，与指导教师沟通自拟题目的可行性。 - 11月：学生确定选题，...
牛客创作赏金赛
点赞 评论 收藏
分享
11-28 17:58
门头沟学院 Java
美团 百度 offer选择
美团 JAVA开发 n×15.5
牛客786276759号：百度现在晋升很难的 而且云这块的业务没美团好 你看百度股价都跌成啥样了
点赞 评论 收藏
分享
10-10 17:54
点赞 评论 收藏
分享
头像
10-16 09:58
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
11-28 15:40
山东大学 测试开发
同事的向上管理技巧
1. 所有东西只在ddl时交付，绝不提前交 学习程度：30% 2. 当老板提出不一定对的意见时，先肯定，然后找出一个小点浅浅批评一下，最后最好能绕到是自己没讲清楚上 学习程度：0% 3. 当老板要求头脑风暴时，提出一个非常宏观且正确但是100%无法执行的计划 学习程度：0%，并认为自己永远不可能学会 4. paraphrase老板的话 学习程度：10% 5. 当同事提出自己不是很认同的意见时，回复“好想法，我回头想想” 学习程度：100%，但是在本部门是无法运用了，可以在下份工作里实践 6. 不重要的东西100%表示赞同，给予老板100%的肯定 学习程度：100%，但内心拒绝应用 7. 当同事...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

富士通（西安）

2025校园招聘

全站热榜

正在热议
# 拼多多求职进展汇总 #
233033次浏览 2030人参与
# 在职场上，你最讨厌什么样的同事 #
5693次浏览 81人参与
# 阿里云管培生offer #
58735次浏览 1748人参与
# 25届秋招总结 #
395627次浏览 3972人参与
# 哪些公司校招卡第一学历 #
32771次浏览 105人参与
# 地方国企笔面经互助 #
6506次浏览 16人参与
# 北方华创开奖 #
65941次浏览 547人参与
# ai智能作图 #
21016次浏览 259人参与
# 硬件兄弟们 甩出你的华为奖状 #
77909次浏览 625人参与
# 实习，投递多份简历没人回复怎么办 #
2435301次浏览 34700人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4707次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722607次浏览 8551人参与
# 我的实习求职记录 #
6119962次浏览 83944人参与
# 如果再来一次，你还会选择这个工作吗？ #
110066次浏览 1106人参与
# 25届机械人为了秋招做了哪些准备？ #
24960次浏览 355人参与
# 签了三方后想毁约怎么办 #
18545次浏览 111人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9918次浏览 211人参与
# 机械求职避坑tips #
22121次浏览 240人参与
# 游戏求职进展汇总 #
52696次浏览 344人参与
# 夸夸我的求职搭子 #
131990次浏览 1360人参与
# 腾讯求职进展汇总 #
207465次浏览 1694人参与
# 实习想申请秋招offer，能不能argue薪资 #
35759次浏览 308人参与
牛客网
牛客企业服务