龙盟编程博客 | 无障碍搜索 | 云盘搜索神器
快速搜索
主页 > 软件开发 > JAVA开发 >

过桥问题编程解决

时间:2009-12-23 15:42来源:未知 作者:admin 点击:
分享到:
问题 :在漆黑的夜里,四位旅行者来到了一座狭窄而且没有护栏的桥边。假如不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,四个人一共只带了一只手电筒,而桥窄得

问题:在漆黑的夜里,四位旅行者来到了一座狭窄而且没有护栏的桥边。假如不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,四个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。假如各自单独过桥的话,四人所需要的时间分别是1、2、5、10分钟;而假如两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案,让这四人尽快过桥。

  Java实现功能如下: (jdk1.3,jbuild7测试通过)
  

  public class mks {

  public mks() {
  int[] i={1,2,5,10};
  boolean[] j={true,true,true,true};
  int go=1;
  int time=0;
  for(;true;)
  {
  if(j[0]j[1]j[2]j[3])
  {
  if(go==1)
  {
  go=0;
  if(j[0]==true&&j[1]==true)
  {
  System.out.print(i[0]+"过桥 ");
  System.out.print(i[1]+"过桥 ");
  time+=i[1];
  System.out.print("time="+time+" ");
  j[0]=false;
  j[1]=false;
  }
  else
  {
  System.out.print(i[2]+"过桥 ");
  System.out.print(i[3]+"过桥 ");
  time+=i[3];
  System.out.print("time="+time+" ");
  j[2]=false;
  j[3]=false;
  }
  }
  else
  {
  go=1;
  if(j[0]==false)
  {
  j[0]=true;
  System.out.print(i[0]+"回来 ");
  time+=i[0];
  System.out.print("time="+time+" ");
  }
  else
  {
  j[1]=true;
  System.out.print(i[1]+"回来 ");
  time+=i[1];
  System.out.print("time="+time+" ");
  }
  }
  }
  else
  {
  break;
  }
  }
  }
  }


  
精彩图集

赞助商链接