问一道面试题 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

问一道面试题

问一道面试题# JobHunting - 待字闺中

b*w2015-07-09 07:07

1 楼

Three coke machines. Each one has two values min & max, which means if
you get coke from this machine it will load you a random volume in the range
[min, max]. Given a cup size n and minimum soda volume m, show if it's
possible to make it from these machines.
除了brute force还有什么好方法，现在想到的是memorization，把不成的都记下来
。

r*r2015-07-09 07:07

2 楼

是说正好可乐把杯子装过m吗，题目看不明白

b*w2015-07-09 07:07

3 楼

应该是在[m, n] 范围内

【在 r****r 的大作中提到】

: 是说正好可乐把杯子装过m吗，题目看不明白

n*s2015-07-09 07:07

4 楼

it is possible to make what?

【在 b*******w 的大作中提到】

:
: 应该是在[m, n] 范围内

b*e2015-07-09 07:07

5 楼

如果是实数的话肯定都可以。
如果只能是整数的话，则又一个上界。大于这个上届的都可以。小于此上界的可用DP求
解。

range

【在 b*******w 的大作中提到】

: Three coke machines. Each one has two values min & max, which means if
: you get coke from this machine it will load you a random volume in the range
: [min, max]. Given a cup size n and minimum soda volume m, show if it's
: possible to make it from these machines.
: 除了brute force还有什么好方法，现在想到的是memorization，把不成的都记下来
: 。

b*w2015-07-09 07:07

6 楼

这里的上界是？

【在 b***e 的大作中提到】

: 如果是实数的话肯定都可以。
: 如果只能是整数的话，则又一个上界。大于这个上届的都可以。小于此上界的可用DP求
: 解。
:
: range