本人已经把过桥问题的穷举排列实现了,就是不好实现过桥时间计算.请高手指点迷津.

Question

package org.liyu.testbrige;import java.util.ArrayList;public class TestBrige
{
/*
 * 天黑,雨,四人欲过一座桥.桥破旧,每次最多能容两人同时通过.且只有一支手电(过桥必须用手电).
 * 甲单独过桥需1分钟,乙需2分钟,丙需5分钟,丁需7分钟.
 * 则四人全部通过的最短时间是多少?
 */
static void cnttime(ArrayList param)
{
ArrayList temparray = new ArrayList(); for(int i = 0; i < param.size();i++)
{
temparray.clear();
temparray.addAll(param);
temparray.remove(i);
iteratortime(param.get(i).toString(),temparray);
}
} static void iteratortime(String retvalue,ArrayList param)
{
ArrayList temparray = new ArrayList(); for(int i = 0; i < param.size();i++)
{
temparray.clear();
temparray.addAll(param);
temparray.remove(i);

System.out.print("当前组合：" + retvalue + "和" + param.get(i) + ">>>");
System.out.print("到对岸：" + param.get(i) + "&&&");
System.out.println("返回：" + retvalue);
iteratortime(retvalue,temparray); //param.size() > 1是为了避免最后一组的交换
if(param.size() > 1)
{
System.out.print("当前组合：" + retvalue + "与" + param.get(i) + ">>>");
System.out.print("到对岸：" + retvalue + "&&&");
System.out.println("返回：" + param.get(i));
iteratortime(param.get(i).toString(),temparray);
}
if(param.size() == 1)
{
System.out.println("one over");
}
}
} public static void main(String[] args)
{
ArrayList param = new ArrayList();
param.add("10");
param.add("2");
param.add("5");
param.add("7");
cnttime(param);
}}

Answer 1

怎么都没有高手帮忙呢．．．哎．．．

Answer 2

结果我也知道,就是不知道该怎么进行统计了...真是不好意思啊...因为用这种递归的方法实现，每次打出来的东西不是完全的路径．各位只要运行下就会知道我说的是什么意思了．-_-

Answer 3

这种题口算也行吧：甲单独过桥需1分钟,乙需2分钟,丙需5分钟,丁需7分钟.甲和丁过桥   7分钟
甲带手电回来 1分钟
甲和丙过桥   5分钟
甲带手电回来 1分钟
甲和乙过桥   2分钟
---------------------
共计         16分钟

Answer 4

1257  0 57  12        2
 571  2        1
 
 1    572       7
 12   57        2
 0    1257      2 14分钟

Answer 5

甲和乙过桥      2
甲带手电回来    1
丙和丁过桥      7
乙带手电回来    2
甲和乙过桥      2
------------------------
共计         14分钟

Answer 6

就是想编程实现...如果是口算的话,只要让时间最短的那个人来回,得到的就是时间最短值.