返回信息流问题如图,类似问题有leetcode365. Water and Jug Problem水罐问题,不过水罐只问能否得出目标容量的水,主要算法是判断 c%(GCD(a,b))==0? 就行了,头条这个题除此之外还要求操作步骤,想了下感觉有点懵*?[ema13]有没有大佬解释下操作步骤怎么求解
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #95589同步于 2018/4/15
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖
【问题】今天头条笔试第5题,电池充电问题
huruisheng
2018/4/15镜像同步2 回复
订阅后,新回复会通过你的通知中心匿名送达。
2 条回复
先用GCD判断能不能获取到,接下来可能是一个BFS的算法?考虑当前所有第一次出现的桶中水分布的状态,然后进行这三种操作.没真的写不知道会不会炸内存...