泊松分酒问题:

初始酒量是 12 0 0,然后通过三个不同容量的瓶子(12L、8L、5L)倒出6L的酒出来

程序逻辑分析:

一下倒酒方式结果必须是可以结算出来的

当2为空的时候,1开始往2里面倒酒,出现两种情况,

一种:2满了,1还有剩余(2刚好满,1为0也考虑进来),这样的话就会出现1和2都有酒

另外一种:2没满,1没有剩余,这样的话1没有酒,2有酒

接上面,当2不为空,且3里面没满,出现两种情况

一种:3满了,2还有剩余(3刚好满2刚好为0也考虑进来),这样的话就会出现3和2都有酒

另外一种:3没满,2没有剩余,这样的话3有酒,2没有酒

接上面,当3满了之后,就向1里面添加酒,出现两种情况

一种:1满了,3还有剩余(1刚好满,3刚好为0也考虑进来),这样的话就会出现1和3都有酒

另外一种:1没满,3没有剩余,这的话就会出现1有酒,3没有酒的情况。

程序中参数解释:

b1 ,b2,b3指的是瓶子的容量;

bb1,bb2,bb3指的是瓶子内的酒量;

代码:

解释:有人会有疑问bb3==m是多余的,因为当前bb3的取值范围是bb3<=b3,这就是它的取值范围。但是b3的初始化值是会发送改变的,因为程序是会被改的。

解释:

if(bb2+bb3<=b3):if(bb2+bb3<=b3)说明bb2和bb3加起来的容量刚好或者还没倒满b3瓶子。这样的话bb2(b2)的里面当前是0,而bb3(b3)里面是他们两个的和。bb1(b1)不发送改变(因为我们没有动它啊);

else:说明bb2和bb3加起来要大于b3所能盛放的容量。这样的话,b3倒满之后,b2还有剩余,剩余的量bb2-(b3-bb3);

 解释:

if(bb3+bb1<=b1):同理说明倒完后瓶子b1没有满;

else:同理说明倒满了,b3瓶子还有剩余。

解释:

bb1>=b2:同理,说明b2倒满了,那么b2的当前酒量就是b2,b1的当前的酒量就是bb1-b2

else:同理,说明b2没有倒满,那么bb1里面的酒量为0,bb2里面的容量就是bb1的酒量。

将每次酒杯还存在的酒量结果打出来 

启动程序

运行结果

贪心算法:

import java.util.Scanner;

/**
 *
 * 取三个瓶子,分别放入3 5 8   量取的时候只需要取两个在它左右两边的即可,例如 取4 的话我们只需要3 6这两个瓶子,
 * 倒满大瓶子,然后倒满小瓶子里面,(判断大瓶子是否已经成立)然后倒掉小瓶子,在把剩下的倒入到小瓶子里面
 * 倒满大瓶子,然后倒满小瓶子里面,(判断大瓶子是否已经成立然后倒掉小瓶子,在把剩下的倒入到小瓶子里面
 */
public class Main1 {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int  X = in.nextInt();
        int Y = in.nextInt();
        int Z = in.nextInt();
        int CON = in.nextInt();
        int time=0;
        int[] arr={X,Y,Z};
        insertSort(arr);
        int[] pos = getPos(arr, CON);
        int min=pos[0];
        int max=pos[1];
        int x=0;
        int y=0;
        time=getMin(x,y,min,max,CON,time);
        System.out.print(time);
    }

    private static int[] getPos(int[] arr,int CON) {
        for (int i = 0; i < arr.length-1; i++) {
            if (arr[i]<CON && arr[i+1]>CON){
                return new int[] {arr[i],arr[i+1]};
            }
        }
        return new int[] {0,1};
    }

    public static void insertSort(int[] arr){
        if (arr.length<=1 || arr==null){
            return;
        }
        for (int i = 1; i <arr.length ; i++) {
            for (int j = i-1; j >=0 ; j--) {
                if (arr[j]>arr[j+1]){
                    swap(arr,j,j+1);
                }else {
                    break;
                }
            }
        }
    }
    public static void swap(int[] arr,int L,int R){
        int temp=arr[L];
        arr[L]=arr[R];
        arr[R]=arr[L];
    }

    private static int getMin(int x, int y,int min,int max, int continer,int time) {
        if (x==continer){
            return x;
        }else if (y==continer){
            return y;
        }
        time++;
       y=max;
       y=max-(min-x);
       time++;
       x=min;
       if (y==continer){
           return time;
       }
       time++;
       x=0;
        time++;
       x=y;
        time=getMin(x,y,min,max,continer,time);
       return time;
    }
}
/**
 *
 * 取三个瓶子,分别放入3 5 8   量取的时候只需要取两个在它左右两边的即可,例如 取4 的话我们只需要3 6这两个瓶子,
 * 倒满大瓶子,然后倒满小瓶子里面,(判断大瓶子是否已经成立)然后倒掉小瓶子,在把剩下的倒入到小瓶子里面
 * 倒满大瓶子,然后倒满小瓶子里面,(判断大瓶子是否已经成立然后倒掉小瓶子,在把剩下的倒入到小瓶子里面
 */

 

Logo

北京人形旗下天工造物具身智能开源社区,聚焦具身天工与慧思开物两大平台

更多推荐