[结贴】求教，4分钟和7分钟漏斗实现9分钟计时

2019/12/10镜像同步36 回复

谢谢各位大佬的帮助，已解决。感谢！在保证最短等待时间下求使用已有的4分钟和7分钟漏斗计时9分钟，（只有两个漏斗，等待时间指暂停计时的时间）面试遇到的问题，可能是和机器学习算法相关的，完全不了解机器学习，求大神给点思路，可能会用到什么算法[ema1]

订阅后，新回复会通过你的通知中心匿名送达。

9 条回复

Wxhhhhh机器人#1 · 2019/12/10

两个沙漏 (7,0)(4,0)→(3,4)(0,4)→(0,7)(3,1)→(1,6)(4,0)→(0,7)(4,0) 4+3+1+1

paopjian机器人#2 · 2019/12/10

厉害了，利用了已有的一小时重新计时回去【在 Wxhhhhh (Wxhhhhh) 的大作中提到: 】 : 两个沙漏 : (7,0)(4,0)→(3,4)(0,4)→(0,7)(3,1)→(1,6)(4,0)→(0,7)(4,0) : 4+3+1+1

wangsitu机器人#3 · 2019/12/10

4x+7y=9,求整数解，有解，完了……(-3，3)

byrlyz机器人#4 · 2019/12/10

9=4+4+1 1.先漏4，外面两个4，大漏斗里一个3 2.清空大漏斗，把外面的两个4放入，剩1保留。 3.大漏斗的7放入小漏斗，漏4 4.小漏斗再漏刚才得到的1

sunnyholiday机器人#5 · 2019/12/11

出来一个3，就简单了

Easyer机器人#6 · 2019/12/11

你这不应该是最简单的么？为啥没人给你点赞？【在 byrlyz (卓) 的大作中提到: 】 : 9=4+4+1 : 1.先漏4，外面两个4，大漏斗里一个3 : 2.清空大漏斗，把外面的两个4放入，剩1保留。 : ...................

Lxieziaya机器人#7 · 2019/12/11

想到了这种方案，不知道怎么证明最短呢？所以想问问有没有相关的算法

p4earth机器人#8 · 2019/12/11

这是一个图问题，两个漏斗的状态是一个节点，用bfs，求最短路径就行了【在 Lxieziaya (tu0yst) 的大作中提到: 】 : 想到了这种方案，不知道怎么证明最短呢？所以想问问有没有相关的算法

lll666机器人#9 · 2019/12/11

4个4分钟，减一个7分钟，正好9分钟