最優合并問題 給定K個排好序的序列s1,s2,...,sk,用2 路合并算法將這k個序列合并成一個序列。 假設所采用的2路合并算法合并2個長度分另為m 和n的序列需要m+n-1次比較。試設計一個算法確定合并這個序列的最優合并順序,使所需的總比較次數最少。
標簽: 合并 序列 算法 sk
上傳時間: 2014-11-29
上傳用戶:a3318966
用動態規劃的向后處理法求解背包問題的最優決策序列。即給定一個背包序列的重量和相對應的效益值。做出一個最優決策序列Xi(i=1~n),使得最終效益和最大。
標簽: 序列 Xi 動態規劃 后處
上傳時間: 2015-06-02
上傳用戶:270189020
一個簡單的計算器,很好用就是了,最重要的就是要在使用時看清相關文字說明!
標簽: 計算器
上傳時間: 2015-06-04
上傳用戶:Amygdala
用分支界限法實現的n后問題 vc++ 語言效率很好
標簽: vc 分支 語言 效率
上傳時間: 2015-06-08
上傳用戶:caixiaoxu26
源代碼\用動態規劃算法計算序列關系個數 用關系"<"和"="將3個數a,b,c依次序排列時,有13種不同的序列關系: a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要將n個數依序列,設計一個動態規劃算法,計算出有多少種不同的序列關系, 要求算法只占用O(n),只耗時O(n*n).
標簽: lt 源代碼 動態規劃 序列
上傳時間: 2013-12-26
上傳用戶:siguazgb
本題所涉及的有關操作是從控件中選擇所要創建的鏈表的類型(用VC的Radio Button 實現選擇),然后在編輯控件(Edit Button)中輸入數據,然后創建鏈表時從控件中截取數據,轉化為數學數據后,通過對鏈表入鏈操作,從而建立起一個鏈表。鏈表建立起來后,要求在窗口中以圖形方式輸出鏈表,窗口圖形顯示,主要是利用畫直線和畫矩形函數實現。數值的輸出通過VC自帶的函數在相應的坐標點顯示。鏈表的動態顯示所涉及的問題是:在一個窗口中輸出了圖形是始終存在的。要實行動態顯示,必須在一段區域內畫一個足夠大的圖形(其中畫筆和填充顏色都把它設為背景色,這樣就能把原來的圖形覆蓋掉,然后把鏈表重畫一下,這樣就能實現動態顯示。由此,對鏈表的相應操作后,通過上述操作,就能實現鏈表的動態實現了。
標簽: Button Radio 操作 控件
上傳時間: 2013-12-20
上傳用戶:xiaoxiang
WinCE權威指南源代碼補全.為什么要補全,看過這本書的人都知道,這本書其實就是用一個運用程序來貫徹制作的.因此,補全這段代碼,用于之前有人上傳的代碼.
標簽: WinCE 代碼 源代碼 程序
上傳時間: 2014-01-11
上傳用戶:manlian
本人收藏的用VB 編寫的LED顯示的程序,也是從別人那要來的,希望對大家有幫助
標簽: LED 編寫 程序 家
上傳時間: 2013-12-17
上傳用戶:jennyzai
這是一個TI DSP2812的GPIO的應用: 跑馬燈程式,可以讓8個Led燈,每隔一秒鐘依序輪流閃爍,附錄了完整的程式註解
標簽: 2812 GPIO DSP Led
上傳時間: 2014-01-10
上傳用戶:dapangxie
本函數的作用就是把讀取內存的物理地址,之后找到物理頁面的首地址返回過來...它專門找物理地址的 具體東西很多都用匯編編寫.好像C很難完成吧 畢竟要用一些調用的 ...哈哈 后面的程序會調用啦 因為每一此分配內存都要用到啦
標簽: 物理地址 函數 內存 讀取
上傳時間: 2015-06-19
上傳用戶:changeboy
蟲蟲下載站版權所有 京ICP備2021023401號-1