算法难题!求大牛救命!闲人免进Q10:泊松是法国数学家、物理学家和力学家.他一生致力科学事业,成果颇多.有许多著名的公式

算法难题!求大牛救命!闲人免进
Q10:泊松是法国数学家、物理学家和力学家.他一生致力科学事业,成果颇多.有许多著名的公式定理以他的名字命名,比如概率论中著名的泊松分布.有一次闲暇时,他提出过一个有趣的问题,后称为:“泊松分酒”.在我国古代也提出过类似问题,遗憾的是没有进行彻底探索,其中流传较多是:“韩信走马分油”问题.有3个容器,容量分别为12升,8升,5升.其中12升中装满油,另外两个空着.要求你只用3个容器操作,最后使得某个容器中正好有6升油.下面的列表是可能的操作状态记录:12,0,04,8,04,3,59,3,09,0,31,8,31,6,5 每行3个数据,分别表示12,8,6升容器中的油量 第一行表示初始状态,第二行表示把12升倒入8升容器后的状态,第三行是8升倒入5升,...当然,同一个题目可能有多种不同的正确操作步骤.本题目的要求是,请你编写程序,由用户输入:各个容器的容量,开始的状态,和要求的目标油量,程序则通过计算输出一种实现的步骤(不需要找到所有可能的方法).如果没有可能实现,则输出:“不可能”.例如,用户输入:12,8,5,12,0,0,6 用户输入的前三个数是容器容量(由大到小),接下来三个数是三个容器开始时的油量配置,最后一个数是要求得到的油量(放在哪个容器里得到都可以) 则程序可以输出(答案不唯一,只验证操作可行性):12,0,04,8,04,3,59,3,09,0,31,8,31,6,5 每一行表示一个操作过程中的油量状态.注意:请仔细调试!您的程序只有能运行出正确结果的时候才有机会得分!
wxmn 1年前 已收到1个回答 举报

教父肯迪 幼苗

共回答了20个问题采纳率:90% 举报

想了我好久,终于搞定了,哈哈,我只写了我的算法,从键盘输入的部分你自己去做掉吧
public class Test001 {
int result;
int[]o=new int[3];
int[]b=new int[3];
ArrayList record2=new ArrayList();
private boolean equalsRecord2(int[] target){
for(int[] x:record2){
int counter=0;
for(int i=0;ib[2]){
y=sumyz-b[2];
z=b[2];
}
else{
y=0;
z=sumyz;
}
break;
case 5:
if(sumyz>b[1]){
z=sumyz-b[1];
y=b[1];
}
else{
z=0;
y=sumyz;
}
break;
}
return new int[]{x,y,z};
}
public static void main(String[] args) {
new Test001().h(12,8,5,12,0,0,8);
}

}

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.040 s. - webmaster@yulucn.com