給定n 個整數n a , a , ,a 1 2 組成的序列，試設計一個O(n)時間算法，計算其最大覆蓋區間長度。
上傳時間： 2015-10-23
上傳用戶：moerwang
雜湊法(Hashing)的搜尋與一般的搜尋法(searching)是不一樣的。在雜湊法中，鍵值(key value)或識別字(identifier)在記憶體的位址是經由函數(function)轉換而得的。此種函數，一般稱之為雜湊函數(Hashing function)或鍵值對應位址轉換(key to address transformation)。對於有限的儲存空間，能夠有效使用且在加入或刪除時也能快的完成，利用雜湊法是最適當不過了。因為雜湊表搜尋在沒有碰撞(collision)及溢位(overflow)的情況下，只要一次就可擷取到。
上傳時間： 2016-01-14
上傳用戶：dancnc
*** *** *** *** *** *** *** *** * RTL8019測試程式說明 By hugang, hgx2000@mail.china.com ************************************************* 1.文件說明 Net : Rtl8019驅動代碼 Src : 主程式代碼 Inc : 主程式的頭文件 Debug : SDT目標代碼 Myusb_Data : ADS目標代碼 Myusb.apj : SDT2.51工程文件 Myusb.mcp : ADS1.2工程文件 Myusb.PR : SourceInsight3.5工程文件
上傳時間： 2014-11-23
上傳用戶：jichenxi0730
*** *** *** *** *** *** *** *** * USB測試程式說明 By hugang, hgx2000@mail.china.com ************************************************* 1.文件說明 Usb : PDIUSB12驅動代碼 Src : 主程式代碼 Inc : 主程式的頭文件 Debug : SDT目標代碼 Myusb_Data : ADS目標代碼 Tools : PC端測試程式及驅動 Myusb.apj : SDT2.51工程文件 Myusb.mcp : ADS1.2工程文件 Myusb.PR : SourceInsight3.5工程文件
上傳時間： 2016-04-09
上傳用戶：cainaifa
*** *** *** *** *** *** *** *** * UCOS_II測試程式說明 By hugang, hgx2000@mail.china.com ************************************************* 1.文件說明 UCOS_II : UCOS_II代碼，2.71版 Src : 主程式代碼 Inc : 主程式的頭文件 Debug : SDT目標代碼 Myucos_Data : ADS目標代碼 Myucos.apj : SDT2.51工程文件 Myusos.mcp : ADS1.2工程文件 Myusos.PR : SourceInsight3.5工程文件
上傳時間： 2014-02-11
上傳用戶：hongmo
linux下的BBS，使用BBS CACHE，使得mem消耗很低。 天火系統的特點： 1. 統一物件型態設計，讓各種東西都可以在我的最愛出現。 2. 統一各狀態間的功能鍵。( 程式執行過程只 "程式狀態" "物件型態" 來判定動作 )。 3. 內建各種系統(POP3/SMTP/NNTP/..)，未來只需要執行單一程式，就會擁有各種功能。 4. 每個人都可以簡單設定個人板。 5. 未來任兩個 BBS 間都可以透過帳號作某一種程度的同步(Sync)。 6. 使用 pthread 設計，並且儘量遵守 POSIX ，達到簡單移植到任何系統的目的。 7. 速度快 不使用 signal/shm/sem ，每個 client 上來只吃 50k 不到的記憶體。 8. 朝無站長系統目標設計。
上傳時間： 2014-01-24
上傳用戶：515414293
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
Ex8-4 匯點問題 « 問題描述： 采用鄰接矩陣表示一個具有n 個頂點的圖時，大多數關于圖的算法時間復雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個有向圖G，確定G 是否含有一個 匯（即入度為n-1，出度為0 的頂點），只需要O(n)計算時間。試寫出其算法。 « 編程任務： 對于給定的有n個頂點的圖G 的鄰接矩陣，各頂點依次編號為1，2，…，n。試設計一 個O(n)時間算法，計算圖G 的匯點。 « 數據輸入： 由文件input.txt提供輸入數據。文件的第1 行有1 個正整數n，表示圖G 中頂點個數。 第2 行起每行n個數，共n行，給出圖G 的鄰接矩陣。 « 結果輸出: 程序運行結束時，將計算出的匯點編號輸出到output.txt中。當圖G 沒有匯點時輸出0。 輸入文件示例 輸出文件示例 input.txt 5 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 output.txt 3
上傳時間： 2013-12-25
上傳用戶：yyyyyyyyyy
在室內環境中可結合式子母機器人系統，子機為一多功能平臺，可放置各種家庭所需之設備，而母機為一輪式機器人，經由兩者的結合，可提供高機動性與多功能的服務。在結合的技術面，傳統的吸塵器機器人與充電站之間的導航系統使用紅外線感測作為依據，當兩者間有障礙物阻擋時，紅外線感測器導航系統將會失效。因此本系統利用聲源方向做為機器人決定移動方向的依據，由於聲波傳遞的特性，即使在有障礙物的情況下，依然可以有效地偵測。此外，在移動的過程中，本系統利用光流偵測法判斷是否遭遇障礙物或是利用Support Vector Machine分類判斷與聲源之間為是否有障礙物的阻隔；若發現前方有障礙物，則啟動避障策略，用有效的方式繼續往目標移動。最後，當母機接近子機時，可根據多種紅外線感測器資訊進行子母機器人的結合，結合成功後，母機將可搭載子機成為一自由行動之機器人。
標簽： 系統
上傳時間： 2013-12-19
上傳用戶：mhp0114
編譯器設計 Analysis-Synthesis Model 分析Analysis: 原始程式轉換成階層結構稱為樹(tree)，語法樹(syntax tree) 合成Synthesis: 產生目標碼
標簽： Analysis-Synthesis Analysis Model tree
上傳時間： 2016-12-01
上傳用戶：dengzb84
