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

[lulili5219]

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);
}

}

[lulili5219]

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

[andnnl]

16分钟

[lulili5219]

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

[nattystyle]

这种题口算也行吧：

甲单独过桥需1分钟,乙需2分钟,丙需5分钟,丁需7分钟.

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

[jihanzhong]

1257 0

57 12 2
571 2 1

1 572 7
12 57 2
0 1257 2

14分钟

[h1787415]

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

[lulili5219]

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