最優合并問題 給定K個排好序的序列s1,s2,...,sk,用2 路合并算法將這k個序列合并成一個序列。 假設所采用的2路合并算法合并2個長度分另為m 和n的序列需要m+n-1次比較。試設計一個算法確定合并這個序列的最優合并順序,使所需的總比較次數最少。
標簽: 合并 序列 算法 sk
上傳時間: 2014-11-29
上傳用戶:a3318966
用JAVA寫的網路五子棋遊戲,支援多人連線對戰,還有聊天的功能,大家可以試
標簽: JAVA
上傳時間: 2013-12-03
上傳用戶:Late_Li
路有算法aodv的linux下的版本,基本上可以在ns上運行。國外的好例子
標簽: linux aodv 算法 版本
上傳時間: 2015-06-04
上傳用戶:lunshaomo
Audacity是一款用於錄音和編輯聲音的、免費的開放源碼軟體。它可以執行於Mac OS X、Microsoft Windows、GNU/Linux和其它作業系統
標簽: Microsoft Audacity Windows Linux
上傳時間: 2013-12-18
上傳用戶:yt1993410
設計四 拔河游戲機 1、 設計一個能進行拔河游戲的電路。 2、 電路使用15個(或9個)發光二極管,開機后只有中間一個發亮,此即拔河的中心點。 3、 游戲雙方各持一個按鈕,迅速地、不斷地按動,產生脈沖,誰按得快,亮點就向誰的方向移動,每按一次,亮點移動一次。 4、 亮點移到任一方終端二極管時,這一方就獲勝,此時雙方按鈕均無作用,輸出保持,只有復位后才使亮點恢復到中心。 5、 用數碼管顯示獲勝者的盤數。 教學提示: 1、 按鈕信號即輸入的脈沖信號,每按一次按鈕都應能進行有效的計數。 2、 用可逆計數器的加、減計數輸入端分別接受兩路脈沖信號,可逆計數器原始輸出狀態為0000,經譯碼器輸出,使中間一只二極管發亮。 3、 當計數器進行加法計數時,亮點向右移;進行減法計數時,亮點向左移。 4、 由一個控制電路指示誰勝誰負,當亮點移到任一方終端時,由控制電路產生一個信號,使計數器停止計數。 5、 將雙方終端二極管“點亮”信號分別接兩個計數器的“使能”端,當一方取勝時,相應的計數器進行一次計數,這樣得到雙方取勝次數的顯示。 6、 設置一個“復位”按鈕,使亮點回到中心,取勝計數器也要設置一個“復位”按鈕,使之能清零。
標簽: 電路 發光二極管
上傳時間: 2015-06-08
上傳用戶:LouieWu
無線信道中下行鏈路,用MATLAB進行仿真
標簽: MATLAB 無線信道 下行鏈路 仿真
上傳時間: 2014-01-17
上傳用戶:er1219
無線信道中上行鏈路,采用MATLAB進行仿真
標簽: MATLAB 無線信道 上行鏈路 仿真
上傳時間: 2013-12-24
上傳用戶:ve3344
用于信號采集的VC++串口單路互相關上位機程序.
標簽: 信號采集 串口 上位機 程序
上傳時間: 2013-12-16
上傳用戶:jing911003
電話單路計費系統!LCD段碼顯示!電話機設定自由費率,根據反極信號計費及延時計費自由設定!
標簽: LCD 計費 設定 電話
上傳時間: 2015-06-10
上傳用戶:Avoid98
多路開關狀態指示 如圖4.3.1所示,AT89S51單片機的P1.0-P1.3接四個發光二極管L1-L4,P1.4-P1.7接了四個開關K1-K4,編程將開關的狀態反映到發光二極管上。(開關閉合,對應的燈亮,開關斷開,對應的燈滅)。
標簽: 多路開關 狀態
上傳時間: 2015-06-13
上傳用戶:lacsx
蟲蟲下載站版權所有 京ICP備2021023401號-1