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

bitcpf 发表于 2015-10-12 10:10
FYI...

http://yzmduncan.iteye.com/blog/869281

谢谢呀~不过这是两个桶的解法吧，多余两个桶的怎么解呀~

swing 发表于 2015-10-11 20:11
两次得到2（L）之后，5桶就空了，要先把5桶装满再倒入3桶里，所以要再多一次，所以是6次

是6次，忘记算要把3桶倒空了。。。

swing 发表于 2015-10-11 20:12
谢谢呀~不过这是两个桶的解法吧，多余两个桶的怎么解呀~

我的理解是多了几个操作的option，从6种操作变成更多种操作

从六种操作？不懂。 比如 3 5 7怎么解~

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

没有 链接。。你就想像一下一个树， 第一层是0operation后的状态 就是起始状态。 下一层就是1operation后的状态。

dwl1222 发表于 2015-10-12 11:42
没有 链接。。你就想像一下一个树， 第一层是0operation后的状态 就是起始状态。 下一层就是1operation后 ...

恩恩，明白了，谢谢~

请问判断一个图是不是数，lz怎么做的？topological sort吗？请问输入是什么呢？

宝贝忆彼岸 发表于 2015-10-23 23:36
请问判断一个图是不是数，lz怎么做的？topological sort吗？请问输入是什么呢？

dfs肯定可以。
或者判断入度为0的点有且只有1个。并且没有cycle

dwl1222 发表于 2015-10-23 23:56
dfs肯定可以。
或者判断入度为0的点有且只有1个。并且没有cycle

嗯嗯知道啦

求问楼主 第一题是怎么做的？