熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> Java編程 >> JSP教程 >> 正文

過橋問題編程解決

2013-11-15 09:50:09  來源: JSP教程 

  問題在漆黑的夜裡四位旅行者來到了一座狹窄而且沒有護欄的橋邊如果不借助手電筒的話大家是無論如何也不敢過橋去的不幸的是四個人一共只帶了一只手電筒而橋窄得只夠讓兩個人同時過如果各自單獨過橋的話四人所需要的時間分別是分鐘而如果兩人同時過橋所需要的時間就是走得比較慢的那個人單獨行動時所需的時間問題是如何設計一個方案讓這四人盡快過橋
    JAVA實現功能如下 (jdkjbuild測試通過)
  
  
  public class mks {
  
  public mks() {
  int[] i={};
  boolean[] j={truetruetruetrue};
  int go=;
  int time=;
  for(;true;)
  {
  if(j[]||j[]||j[]||j[])
  {
  if(go==)
  {
  go=;
  if(j[]==true&&j[]==true)
  {
  Systemoutprint(i[]+過橋\r\n);
  Systemoutprint(i[]+過橋\r\n);
  time+=i[];
  Systemoutprint(time=+time+\r\n);
  j[]=false;
  j[]=false;
  }
  else
  {
  Systemoutprint(i[]+過橋\r\n);
  Systemoutprint(i[]+過橋\r\n);
  time+=i[];
  Systemoutprint(time=+time+\r\n);
  j[]=false;
  j[]=false;
  }
  }
  else
  {
  go=;
  if(j[]==false)
  {
  j[]=true;
  Systemoutprint(i[]+回來\r\n);
  time+=i[];
  Systemoutprint(time=+time+\r\n);
  }
  else
  {
  j[]=true;
  Systemoutprint(i[]+回來\r\n);
  time+=i[];
  Systemoutprint(time=+time+\r\n);
  }
  }
  }
  else
  {
  break;
  }
  }
  }
  }
  

From:http://tw.wingwit.com/Article/program/Java/JSP/201311/19201.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.