給定n個小區之間的交通圖。若小區i與小區j之間有路可通,則將頂點i與頂點j之間用邊連接,邊上的權值 表示這條道路的長度。現在打算在這n個小區中選定一個小區建一所醫院。試問這家醫院應建在哪個小區,才能使距離醫院最遠的小區到醫院的路程最短?請設計一個算法求解上述問題。
標簽:
上傳時間: 2013-12-31
上傳用戶:netwolf
摘要:介紹了企業人事統計信息管理系統總體規劃的確定、系統調查的進行、邏輯模型 的提出、總體結構的設計以及系統的運行效果。 關鍵詞:信息管理系統;人事統計信息;總體規劃;邏輯模型;總體結構設計 中圖分類號:J!G!@#!文獻標識碼:K
上傳時間: 2014-01-06
上傳用戶:stampede
J.Bloch(AddisonWesley2005)Java解惑,關于java學習中的一些問題
標簽: AddisonWesley Bloch 2005 Java
上傳時間: 2016-05-02
上傳用戶:cxl274287265
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
使用說明 使用時打開此例題目錄下pic中的圖片,然后依次單擊按鈕“轉”、“1”、“2”、“3”、“4”和“5”,就可以實現精確的車牌定位。 具體步驟 1.24位真彩色->256色灰度圖。 2.預處理:中值濾波。 3.二值化:用一個初始閾值T對圖像A進行二值化得到二值化圖像B。 初始閾值T的確定方法是:選擇閾值T=Gmax-(Gmax-Gmin)/3,Gmax和Gmin分別是最高、最低灰度值。 該閾值對不同牌照有一定的適應性,能夠保證背景基本被置為0,以突出牌照區域。 4.削弱背景干擾。對圖像B做簡單的相鄰像素灰度值相減,得到新的圖像G,即Gi,j=|Pi,j-Pi,j-1|i=0,1,…,439 j=0,1,…,639Gi,0=Pi,0,左邊緣直接賦值,不會影響整體效果。 5.用自定義模板進行中值濾波 區域灰度基本被賦值為0。考慮到文字是由許多短豎線組成,而背景噪聲有一大部分是孤立噪聲,用模板(1,1,1,1,1)T對G進行中值濾波,能夠得到除掉了大部分干擾的圖像C。 6.牌照搜索:利用水平投影法檢測車牌水平位置,利用垂直投影法檢測車牌垂直位置。 7.區域裁剪,截取車牌圖像。
上傳時間: 2014-01-17
上傳用戶:851197153
J T AG 接口插座與DSP芯片的距離:為了保證JTAG信號不受干擾,需 要注意兩者之間的距離不超過六英寸(15甲24厘米),超過這個距離,就需要在中 間加緩沖芯片。本設計中使用了244作為緩沖芯片,但其原因不是由于器件之間 距離過長,而是考慮到仿真器工作在5V電壓,DSP引腳為3.3V,為了電平兼容 性而進行的電壓轉換功能。
上傳時間: 2013-12-18
上傳用戶:fnhhs
執行步驟1: 執行EX1126程式進入學生考試系統 權限描述: 使用者查詢:於”姓名”中輸入”Arno”,於”學號”中輸入”good”,再按下”使用者查詢” 即可查詢. 修改使用者:於”姓名”中輸入”GUEST”,於”學號”中輸入”0000”,再按下” 修改使用者即可修改: 功能描述: 使用者開始考試,於”姓名”中輸入自己的姓名,於”學號”中輸入學號,再按下” 考試去”即可: 開始考試,同時系統紀錄考生狀態為”1”. 使用者考試,完成後按下”結算成績”,同時系統顯示紀錄考生該科分數,同時清除考生登入狀態,使其無法重覆考試,老師並可查詢考生成績.
上傳時間: 2016-07-31
上傳用戶:chens000
雙極性步進電機細分驅動器的設計與實現論述j一種雙極性步進電動機細分驅動器的I作原理,該驅動器能較好地改 善步進電動機的運行性能,具有實用性強、結構簡單、成本低的優點。針對實際調試中 出現的問題進行分析后,提出了對策;最后給出了試驗結果。
上傳時間: 2016-08-25
上傳用戶:comua
統計字符數組中字母,數字,符號的出現個數 char[] c = { 2 , c , $ , 4 , 7 , Z , j , ~ , p , c }
上傳時間: 2016-10-21
上傳用戶:moshushi0009