野人與修道士問題 這是一個古典的問題.假設有n個修道士和n個野人準備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個數不得少于野人的人數(除非修道士個數為0).如果兩種人都會劃船,試設計一個算法,確定他們能否渡過河去,若能,則給出一個小船來回次數最少的最佳方案. 要求: (1) 用一個三元組(x1,x2,x3)表示渡河過程中各個狀態.其中,x1表示起始上岸修道士個數,x2表示起始岸上野人個數,x3表示小船位置(0-在目的岸,1-在起始岸).例如(2,1,1),表示起始岸有兩個修道士,一個野人,小船在起始岸一邊. 采用鄰接表做為存儲結構,將各種狀態之間的遷移圖保存下來. (2)采用廣度搜索法,得到首先搜索到邊數最少的一條通路. (3)輸出數據 若問題有解(能渡過河去),則輸出一個最佳方案.用三元組表示渡河過程中的狀態,并用箭頭指出這些狀態之間的遷移: 目的狀態<-...中間狀態<-...初始狀態. 若問題無解,則給出"渡河失敗"的信息. (4)求出所有的解.
上傳時間： 2016-02-23
上傳用戶：chenlong
學生管理系統修改版，解壓后使用，數據庫文件導入到sql2000中（先要新建一個數據庫student,然后右鍵點擊還原數據庫），運行源代碼（在.net中，c#開發語言）
上傳時間： 2014-10-12
上傳用戶：liglechongchong
若在矩陣Am×n中存在一個元素A[i-1，j-1]，其滿足A[i-1，j-1]是第i行元素中最小值，且又是第j列元素中最大值，則稱此元素為該矩陣的一個馬鞍點。用二維數組存儲矩陣Am×n ，設計算法求出矩陣中所有馬鞍點。
上傳時間： 2013-12-13
上傳用戶：ynwbosss
給定n個小區之間的交通圖。若小區i與小區j之間有路可通，則將頂點i與頂點j之間用邊連接，邊上的權值 表示這條道路的長度。現在打算在這n個小區中選定一個小區建一所醫院。試問這家醫院應建在哪個小區，才能使距離醫院最遠的小區到醫院的路程最短？請設計一個算法求解上述問題。
標簽：
上傳時間： 2013-12-31
上傳用戶：netwolf
在WinXP中文+tomcat6.0中測試通過。將解壓縮后的整個文件夾放在tomcat/webapps/下面即可，通過http://localhost:8080/lyb訪問。 修正版修改了一處bug： 在將文件放入tomcat/webapp下面后，用瀏覽器打開看時會出錯，原因是tomcat默認裝在 program files 下面，于是得到的路徑含有空格。 經過修改連接函數，現在已經可以正常顯示。 如果又興趣學習jsp的朋友可以下載看看，里面包航所以的源代碼和實現方法。
上傳時間： 2016-04-25
上傳用戶：gaojiao1999
摘要：介紹了企業人事統計信息管理系統總體規劃的確定、系統調查的進行、邏輯模型 的提出、總體結構的設計以及系統的運行效果。 關鍵詞：信息管理系統；人事統計信息；總體規劃；邏輯模型；總體結構設計 中圖分類號：J!G!@#!文獻標識碼：K
上傳時間： 2014-01-06
上傳用戶：stampede
J.Bloch(AddisonWesley2005)Java解惑，關于java學習中的一些問題
標簽： AddisonWesley Bloch 2005 Java
上傳時間： 2016-05-02
上傳用戶：cxl274287265
什麼是 JavaScript? 執行 JavaScript scripts 將scripts 語法嵌入HTML文件之中 第一個函數 輸入型元件 日期功能 -- 最後修改期 狀態欄 (statusbar)顯功能 日期物件 隨數的產生 開啟新窗囗 框 架 (frames) 的 運 用 狀態欄(statusbar) setTimeout 函 數 設計一個跑馬燈 (scroller) 數組(Arrays)的設計 如何清除視窗中的文件 (document)
標簽： JavaScript scripts HTML 函數
上傳時間： 2016-05-04
上傳用戶：wanghui2438
Ex3-23 親兄弟問題 « 問題描述： 給定n 個整數0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為： min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時，稱k 為元素i a 的親兄弟元素的位置。當元素i a 沒有親兄弟元素時，約定其親兄弟元素 的位置為-1。 例如，當n=10，整數序列為6，1，4，3，6，2，4，7，3，5 時，相應的親兄弟元素位 置序列為：4，2，4，4，7，6，7，-1，9，-1。 « 編程任務： 對于給定的n個整數0 1 1 , , , n- a a a 組成的序列，試用抽象數據類型棧，設計一個O(n) 時間算法，計算相應的親兄弟元素位置序列。 « 數據輸入： 由文件input.txt提供輸入數據。文件的第1 行有1 個正整數n，表示給定給n個整數。 第2 行是0 1 1 , , , n- a a a 。 « 結果輸出: 程序運行結束時，將計算出的與給定序列相應的親兄弟元素位置序列輸出到output.txt 中。 輸入文件示例 輸出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上傳時間： 2013-12-17
上傳用戶：shizhanincc
Java: 在n 張撲克牌中找出順子 題目是這樣的：有n張撲克牌，每張牌的取值范圍是：2，3，4，5，6，7，8，9，10，J，Q，K，A。在這n張牌中找出順子（5張及5張以上的連續的牌），并將這些順子打印出來。 思路：我的思路其實很簡單，首先就是要去掉重復的牌，因為同樣的順子之算一個，顯然JAVA中的Set很適合這個工作。同時又需要對這些牌進行排序，毫無疑問就是TreeSet了。然后從小到大遍歷這些牌，并設置一個計數器count。若發現連續的牌，則count++；若發現不連續的，分2中情況：若count>4，則找到了一個順子，存起來；反之則什么都不做。然后count=1，從新開始找順子。下面就是代碼：
標簽： Java
上傳時間： 2013-12-22
上傳用戶：hewenzhi
