美图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

相关推荐

头像
10-14 23:01
已编辑
中国地质大学(武汉) Java
CUG芝士圈:虽然是网上的项目,但最好还是包装一下,然后现在大部分公司都在忙校招,十月底、十一月初会好找一些。最后,boss才沟通100家,别焦虑,我去年暑假找第一段实习的时候沟通了500➕才有面试,校友加油
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务