qumulo OA + 求问最后一题的解法

swing · 2015-10-11 16:20:13

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

四个题180分钟。

（1），N个小孩站成一圈，每个小孩从1到K开始报数，报到K的小孩出局，然后又从1开始报数。。。。，最后剩下k-1个小孩胜利。求输出胜利的k-1小孩。
（2），reverse polish expression.
（3），判断一个图是不是一棵树。
比如：输入: a b

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

5:1; （。。。）

求第四题思路~谢谢~

补充内容 (2015-10-12 09:11):
桶的容量不超过20，桶的个数不超过5个

aifer

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

swing · 2015-10-12 10:11:32

bitcpf 发表于 2015-10-12 10:02
5,3的情况下得到4(L)不需要6次吧？

先用2次得到2(L)，然后一次把5桶里的放到3桶（1次），然后5桶装满水 ...

两次得到2（L）之后，5桶就空了，要先把5桶装满再倒入3桶里，所以要再多一次，所以是6次

bitcpf · 2015-10-12 10:02:22

5,3的情况下得到4(L)不需要6次吧？

先用2次得到2(L)，然后一次把5桶里的放到3桶（1次），然后5桶装满水（1次），然后把3桶灌满（1次），剩下在5桶里的是4(L)

这样应该一共是5次
这个最小操作数怎么定义的？感觉有点tricky。。。

edly · 2015-10-11 16:31:15

bfs

swing · 2015-10-11 16:33:08

brute force?

dwl1222 · 2015-10-12 07:33:34

我跟你的题一样= =

swing · 2015-10-12 07:35:12

dwl1222 发表于 2015-10-12 07:33
我跟你的题一样= =

你怎么做的最后一题呀

dwl1222 · 2015-10-12 09:26:23

swing 发表于 2015-10-12 07:35
你怎么做的最后一题呀

没做出。后来搜了搜bfs可以。每一个状态对应一个节点。每一个operation带你进入下一个状态。

swing · 2015-10-12 10:01:10

好的，谢谢，能求一下网页链接吗~

bitcpf · 2015-10-12 10:10:34

swing 发表于 2015-10-11 20:01
好的，谢谢，能求一下网页链接吗~