关注
最后一道智力题我倒是有点思路:
每一次不能只倒一半(倒入杯子要么满,要么倒出杯子空),所以对于某种状态:
我们首先尝试把不空的倒到空的杯子里面,也可以尝试把不空的倒到没满的杯子里面。至于满的杯子再倒过去显然没用了。还可以尝试把不空的杯子倒空。
这样一来每一种状态都有好几种转移方法。使用BFS遍历每一种状态转移,找到了终止状态(A=4)就算成功了。不使用DFS是因为它的搜索深度比较深,复杂情况可能有问题。
查看原帖
点赞 评论
相关推荐
10-31 13:04
南华大学 Java
嵌入式的小白:很多面试,面试前不会去打扰cto的,但一般cto不会在这些小事上刷人,只能说这个cto比较操心,啥重要不重要,紧急不紧急的,估计都会过问,平淡看待吧 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 摸鱼被leader发现了怎么办 #
73997次浏览 421人参与
# 工作后明白的那些道理 #
30525次浏览 339人参与
# 工作后,你落下了哪些病根 #
1427次浏览 33人参与
# 电网求职进展汇总 #
33424次浏览 90人参与
# 你学到的“最没用”的职场技能是 #
1325次浏览 28人参与
# 七夕节你打算怎么过? #
70082次浏览 806人参与
# 业务面应该做哪些准备 #
80562次浏览 831人参与
# 国央企笔面经互助 #
172467次浏览 1211人参与
# 你见过最离谱的招聘要求是什么? #
245534次浏览 1691人参与
# 满帮集团求职进展汇总 #
13284次浏览 95人参与
# 拼多多求职进展汇总 #
798271次浏览 6452人参与
# 上班到公司第一件事做什么? #
113930次浏览 787人参与
# 职场破防瞬间 #
352689次浏览 2827人参与
# 工作两年想退休了 #
208278次浏览 1844人参与
# 硬件人秋招的第一个offer #
111141次浏览 1426人参与
# 国企/银行/研究所公司爆料 #
177680次浏览 889人参与
# 视觉/交互/设计招聘信息汇总 #
24422次浏览 634人参与
# 产品人求职现状 #
299194次浏览 2363人参与
# 如果可以选,你最想从事什么工作 #
672384次浏览 4848人参与
# 满分简历要如何准备? #
249613次浏览 2961人参与
