字节跳动-过河时间问题

为什么只能过11%，是题意没读懂吗？求大佬们分享#字节跳动##笔试题目##春招#
全部评论
应该不是一定2个人在船上每次送一个人。因为有以下方案。 1. 简单的2个人来回。 2. 三个人循环， 每一轮运两个人。 ABC去，AB回，ADE去，AC回，ABC过去。 3. 四个人循环，每一轮运三个人。 ABC去，AB回，ABD去，AB回，EFG过去，CD回，然后再把ABCD运过去。 针对第三种的，给一个数据 7 1 2 3 4 1001 1002 1003 然后用dp就可以做了
点赞 回复 分享
发布于 2019-04-14 17:18
首先我是菜鸟，代码能力差这题不会写。下面这种情况你们的代码是这样处理的吗？假设6个人过河时间为1，1，1，1，1000，1000。三个1先过，两个1回来；然后两个1000和一个1过河，然后两个1回来；然后把剩下的1运过去。
点赞 回复 分享
发布于 2019-04-14 12:14
这个题是dp的问题，不能用贪心做，贪心会导致需要时间多的人不能并行的坐船过去，最后导致时间不是最优的。
点赞 回复 分享
发布于 2019-04-20 15:25
没做到这题，能不能讲一下题目
点赞 回复 分享
发布于 2019-04-18 20:26
两种策略，一种就是用所花时间最少的两个人来回接送，还有一种就是最少的俩人把第三小的送到对岸，然后返回将最大的俩人送到对岸，然后接第三小的人回去，这两种策略有个边界值，可以通过比较进行选择
点赞 回复 分享
发布于 2019-04-15 15:57
我也是十一，每次船上必须有两个人，所以把两个最小的做船夫，剩下每次运一个。 我觉得这题只能这样做啊 ，难道是我没读懂题意？
点赞 回复 分享
发布于 2019-04-14 15:21
去和回来可以不是同一批人，可以送3个重量级人物过去，然后2个小人物把船送回来。
点赞 回复 分享
发布于 2019-04-14 14:37
如果两个人回来的话是不是就变成简单的问题了。。。。
点赞 回复 分享
发布于 2019-04-14 14:13
应该是2个最大的带1个最小的过，最小的再把船滑回来再带上最大的2个过去，问题是我代码一个地方写错了~
点赞 回复 分享
发布于 2019-04-14 14:08
同11
点赞 回复 分享
发布于 2019-04-14 12:28
同11
点赞 回复 分享
发布于 2019-04-14 12:22
同11 按每次回来2个算的
点赞 回复 分享
发布于 2019-04-14 12:10
同11
点赞 回复 分享
发布于 2019-04-14 12:07
同11
点赞 回复 分享
发布于 2019-04-14 12:06
同11..... 不知道回来要几个人....
点赞 回复 分享
发布于 2019-04-14 12:05
同十一
点赞 回复 分享
发布于 2019-04-14 12:04
同只过十一
点赞 回复 分享
发布于 2019-04-14 12:04

相关推荐

05-14 21:48
已编辑
哈尔滨工业大学
系统架构：面试官喜欢问什么
本统计结果来源于对 系统架构类面试题中高频关键词的分析，展示了在实际技术面试（尤其是中高级后端开发、架构师、运维工程师等岗位）中考察频率较高的知识点。通过对这些关键词的深入理解，可以帮助你更有针对性地准备系统设计类问题。🔍 一、高频关键词解析（Top 5）📌 1. 分布式锁占比：5.97%（排名第一）说明：分布式锁是分布式系统中最常见的同步机制之一，用于解决多个服务实例之间的资源竞争问题。建议重点掌握内容： 基于 Redis 的实现（SETNX、Redlock）基于 ZooKeeper 的实现（临时节点）锁的续期机制（如 WatchDog）死锁与误删问题的解决方案📌 2. 负载均衡占比：...
30万真题，揭秘面试官最... 面试经验谈 面试常问题系列
点赞 评论 收藏
分享
05-13 19:47
韶音科技_产品事业部_产品经理(准入职员工)
韶音科技内推-韶音科技内推码
韶音科技内推-韶音科技内推码客观聊一下韶音入职一个月感觉，个人评价感受:个人岗位偏工程技术，整体感受还好，后续持续更新。优势:1.工作氛围:1.1 整体还是比较好，领导的话还是比较和蔼，工作上的话针对具体项目推进难点和具体情况可以直系上级沟通，基本都能得到比较正向的回应和支持。针对项目验证还未落地情况也基本会支持验证推进，和一些稍微大一些企业对比的话，这边还是比较鼓励尝试新的工艺&流程，个人想法更能去实践与铺开。1.2 针对于工作强度的话，这边也没有强制要求加班，新产品项目导入验证难免会有问题需求加班（即使华为的话在新品上线基本会有），但针对一些国企为了数据好看要求强制加班的话这边基本...
韶音科技公司氛围 293人发布
点赞 评论 收藏
分享
04-27 08:59
常州大学 Java
这是来招人的还是来恶心人的😅
牛客139242382号：《两门以上汇编语言》
点赞 评论 收藏
分享
04-24 16:06
蚌埠坦克学院 后端
点赞 评论 收藏
分享
05-15 16:45
北京理工大学 嵌入式硬件工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

vivo蓝极星

25届+26届招募启动

国央企投递合集（含实习）

26届投递链接合集

快手

25届补录+26届实习

26届实习内推合集

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 一人一个landing小技巧 #
32393次浏览 609人参与
# 选offer应该考虑哪些因素 #
2835次浏览 72人参与
# 我的求职总结 #
2550次浏览 57人参与
# 你想留在一线还是回老家？ #
33310次浏览 411人参与
# 聊聊你的职场新体验 #
153283次浏览 1353人参与
# 互联网公司爆料 #
118228次浏览 669人参与
# 四大天坑是哪四家？ #
68942次浏览 198人参与
# 58同城求职进展汇总 #
30864次浏览 246人参与
# 三一集团提前批进度交流 #
20065次浏览 129人参与
# 你们公司哪个部门最累？ #
12603次浏览 105人参与
# 大学最后一个寒假，我想…… #
34990次浏览 444人参与
# 米哈游工作体验 #
13650次浏览 108人参与
# 你认为工作的意义是什么 #
138291次浏览 996人参与
# 你小时候最想从事什么职业 #
88403次浏览 1646人参与
# 牛友们的论文几号送审 #
32715次浏览 698人参与
# 查收我的offer竞争力报告 #
180194次浏览 1190人参与
# 你觉得机械有必要实习吗？ #
5568次浏览 60人参与
# 你最满意的offer薪资是哪家公司？ #
24253次浏览 125人参与
# 这些公司卡简历很严格 #
31325次浏览 155人参与
# 你们公司几号发工资 #
15992次浏览 106人参与
牛客网
牛客企业服务