各位大神,麻烦给我解决一下这个分酒问题有4个红酒瓶子,它们的容量分别是:9升, 7升, 4升, 2升 开始的状态是 [9,0,0,0],也就是说:第一个瓶子满着,其它的都空着. 允许把酒从一个瓶子倒入

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 07:02:43
各位大神,麻烦给我解决一下这个分酒问题有4个红酒瓶子,它们的容量分别是:9升, 7升, 4升, 2升    开始的状态是 [9,0,0,0],也就是说:第一个瓶子满着,其它的都空着.  允许把酒从一个瓶子倒入

各位大神,麻烦给我解决一下这个分酒问题有4个红酒瓶子,它们的容量分别是:9升, 7升, 4升, 2升 开始的状态是 [9,0,0,0],也就是说:第一个瓶子满着,其它的都空着. 允许把酒从一个瓶子倒入
各位大神,麻烦给我解决一下这个分酒问题
有4个红酒瓶子,它们的容量分别是:9升, 7升, 4升, 2升

开始的状态是 [9,0,0,0],也就是说:第一个瓶子满着,其它的都空着.
允许把酒从一个瓶子倒入另一个瓶子,但只能把一个瓶子倒满或把一个瓶子倒空,不能有中间状态.这样的一次倒酒动作称为1次操作.
假设瓶子的容量和初始状态不变,对于给定的目标状态,至少需要多少次操作才能实现?
本题就是要求你编程实现最小操作次数的计算.

输入:最终状态(逗号分隔)
输出:最小操作次数(如无法实现,则输出-1)
例如:
输入:
9,0,0,0
应该输出:
0
输入:
6,0,0,3
应该输出:
-1
输入:
7,2,0,0
应该输出:
2
可以没有代码,请给出详细解题思路即可.

各位大神,麻烦给我解决一下这个分酒问题有4个红酒瓶子,它们的容量分别是:9升, 7升, 4升, 2升 开始的状态是 [9,0,0,0],也就是说:第一个瓶子满着,其它的都空着. 允许把酒从一个瓶子倒入
9升的瓶子

各位大神,麻烦给我解决一下这个分酒问题有4个红酒瓶子,它们的容量分别是:9升, 7升, 4升, 2升 开始的状态是 [9,0,0,0],也就是说:第一个瓶子满着,其它的都空着. 允许把酒从一个瓶子倒入 你回答一下,我把分给你,我说到做到.各位误会了,我是给朋友的,他帮我解决了一个比较麻烦的问题,不好意思. 麻烦各位帮我解决一下. 求lingo大神帮忙解决这个求极值问题大神请给我源代码 麻烦各位英语大神跟我对一下选择题,谁先答出这几道选择题,给谁50个金币 I have been doing sth.和I have done sth.有何区别?麻烦各位帮我解决一下英语问题,谢谢! 两个分运动合成一个合运动,怎么判断合运动性质比如两个匀速直线运动——合运动一定是直线运动 麻烦各位大神给我举些例子给我稍微讲解一下,这个是怎么判断的?他们不在同一直线上,还 耳舌 这个字念什么啊?谁给我说一下拜托各位大神 麻烦各位英语大神跟我对一下选择题和第二项词汇,谁先答出,给谁50个金币 麻烦帮我解决一下这个微分方程啦 麻烦帮我看看,线性代数,基与基的转换问题题如图:请给我解析一下该如何转换,一二问就好,有具体过程更好!一二题已经解决了,麻烦帮看看第三题, 麻烦帮我解决一下 麻烦帮我解决一下 求这个电路图的原理各位大神帮帮忙,我就有5分 求大神解决一下化学问题 哪位大神帮帮忙,解决一下数学问题. 英语翻译视频里大部分都是吉他的声音 麻烦大神帮我翻译一下他说的是什么有没有哪位大神可以给做个中文字幕的?800分悬赏都给你都行! 有没有大神给我翻译一下 有分的哈