a*g
2 楼
【 以下文字转载自 CS 讨论区 】
发信人: ayyleaving (ayy), 信区: CS
标 题: 请教一道题的算法！！
发信站: BBS 未名空间站 (Fri Feb 24 17:25:53 2012, 美东)
给定一个数组A代表n个没刻度的水桶，a1, a2, ..., an是这n个水桶的容量（升）。给
定一个目标数字b升，要求给出一个算法，要么返回false（用这些桶不能倒出b升水）
，要么返回一系列步骤，得出最后某个水桶里正好盛了b升水。初始状态是第一个桶是
满的，其他桶都是空的。
我知道这个问题跟最大公约数有关，即b必须是a1, a2, ... an 的最大公约数的倍数才
能得到。但是跟传统倒水题目不同，可取的水不是无限多的，每个容量的桶也只有一个
。还知道这个算法可以用递归来写。有没有版上大牛帮忙看看的？万分感谢！
发信人: ayyleaving (ayy), 信区: CS
标 题: 请教一道题的算法！！
发信站: BBS 未名空间站 (Fri Feb 24 17:25:53 2012, 美东)
给定一个数组A代表n个没刻度的水桶，a1, a2, ..., an是这n个水桶的容量（升）。给
定一个目标数字b升，要求给出一个算法，要么返回false（用这些桶不能倒出b升水）
，要么返回一系列步骤，得出最后某个水桶里正好盛了b升水。初始状态是第一个桶是
满的，其他桶都是空的。
我知道这个问题跟最大公约数有关，即b必须是a1, a2, ... an 的最大公约数的倍数才
能得到。但是跟传统倒水题目不同，可取的水不是无限多的，每个容量的桶也只有一个
。还知道这个算法可以用递归来写。有没有版上大牛帮忙看看的？万分感谢！
t*r
3 楼
全是机器，哪个是和人说话的选项？
谢谢
谢谢
l*s
4 楼
【在 l**s 的大作中提到】
: 149 @ COSTCO
v*a
5 楼
所谓无招胜有招的意思就是：
暴力搜索 是万能的，不会这个是万万不能的
【在 a********g 的大作中提到】
: 【 以下文字转载自 CS 讨论区 】
: 发信人: ayyleaving (ayy), 信区: CS
: 标 题: 请教一道题的算法！！
: 发信站: BBS 未名空间站 (Fri Feb 24 17:25:53 2012, 美东)
: 给定一个数组A代表n个没刻度的水桶，a1, a2, ..., an是这n个水桶的容量（升）。给
: 定一个目标数字b升，要求给出一个算法，要么返回false（用这些桶不能倒出b升水）
: ，要么返回一系列步骤，得出最后某个水桶里正好盛了b升水。初始状态是第一个桶是
: 满的，其他桶都是空的。
: 我知道这个问题跟最大公约数有关，即b必须是a1, a2, ... an 的最大公约数的倍数才
: 能得到。但是跟传统倒水题目不同，可取的水不是无限多的，每个容量的桶也只有一个
暴力搜索 是万能的，不会这个是万万不能的
【在 a********g 的大作中提到】
: 【 以下文字转载自 CS 讨论区 】
: 发信人: ayyleaving (ayy), 信区: CS
: 标 题: 请教一道题的算法！！
: 发信站: BBS 未名空间站 (Fri Feb 24 17:25:53 2012, 美东)
: 给定一个数组A代表n个没刻度的水桶，a1, a2, ..., an是这n个水桶的容量（升）。给
: 定一个目标数字b升，要求给出一个算法，要么返回false（用这些桶不能倒出b升水）
: ，要么返回一系列步骤，得出最后某个水桶里正好盛了b升水。初始状态是第一个桶是
: 满的，其他桶都是空的。
: 我知道这个问题跟最大公约数有关，即b必须是a1, a2, ... an 的最大公约数的倍数才
: 能得到。但是跟传统倒水题目不同，可取的水不是无限多的，每个容量的桶也只有一个
s*y
6 楼
年底那拨买的36个月的质量下降，不打算再买costco的了
【在 l**s 的大作中提到】
: 149 @ COSTCO
【在 l**s 的大作中提到】
: 149 @ COSTCO
a*g
7 楼
搜出来的都是有无穷多水可以取的:(
【在 v***a 的大作中提到】
: 所谓无招胜有招的意思就是：
: 暴力搜索 是万能的，不会这个是万万不能的
【在 v***a 的大作中提到】
: 所谓无招胜有招的意思就是：
: 暴力搜索 是万能的，不会这个是万万不能的
h*2
8 楼
我从KROGER买的精包装的HAM，是那种大概2磅重的那种很小的HAM,不是那种大块的，大
概3刀/磅吧，味道也很好。
【在 s*y 的大作中提到】
: 年底那拨买的36个月的质量下降，不打算再买costco的了
概3刀/磅吧，味道也很好。
【在 s*y 的大作中提到】
: 年底那拨买的36个月的质量下降，不打算再买costco的了
v*a
9 楼
暴力搜索是万能的, 同学你继续加油
【在 a********g 的大作中提到】
: 搜出来的都是有无穷多水可以取的:(
【在 a********g 的大作中提到】
: 搜出来的都是有无穷多水可以取的:(
s*y
10 楼
嗯，不过那不是同一种ham
【在 h***2 的大作中提到】
: 我从KROGER买的精包装的HAM，是那种大概2磅重的那种很小的HAM,不是那种大块的，大
: 概3刀/磅吧，味道也很好。
【在 h***2 的大作中提到】
: 我从KROGER买的精包装的HAM，是那种大概2磅重的那种很小的HAM,不是那种大块的，大
: 概3刀/磅吧，味道也很好。
h*w
11 楼
我理解这题是不是求b=a[x]+a[y]+..a[z]呀？？
要是的话，不就是背包问题么？
一会给你个递归和stack的求法
要是的话，不就是背包问题么？
一会给你个递归和stack的求法
a*g
12 楼
b不是各个容量之和，而是各个容量的最大公约数的整数倍才可以吧
【在 h********w 的大作中提到】
: 我理解这题是不是求b=a[x]+a[y]+..a[z]呀？？
: 要是的话，不就是背包问题么？
: 一会给你个递归和stack的求法
【在 h********w 的大作中提到】
: 我理解这题是不是求b=a[x]+a[y]+..a[z]呀？？
: 要是的话，不就是背包问题么？
: 一会给你个递归和stack的求法
s*a
13 楼
你可以取 a2 - a1 升吧，所以和背包问题不一样
相关阅读
(gone)转一篇会议审稿 （Anionic Surfactants，Polypyrrole）能否帮忙推荐一个EB1A的律师？有人专门写推荐信么？被别人在文章最后 acknowledgment一下TSC EB1A 140 PP approvedTB体检审稿机会(gone)”不是很强的case"又明确说明律师作用巨大的大多数“托儿”吗？今天报绿的好多，有没有发现一个现象NSC 485 RD 07/28/2014, Approved after RFE求招NIW link EB2 perm PDNSC 485 2014-11-04 RD 绿gone 攒人品 转一篇审稿NSC 11月10日 RD 报绿！！！TSC EB1A 1-140 PP approvedRD 10-1-2014 NSC 爆绿包子问如何online查Anumber的status，谢谢！公司不同意自己找人办eb1b怎么办？(已结束) 审稿机会：Biostatistics 方向期刊汇报本版： 4月17日： 收到Welcome 通知 ： NSC