最優(yōu)合并問題 給定K個(gè)排好序的序列s1,s2,...,sk,用2 路合并算法將這k個(gè)序列合并成一個(gè)序列。 假設(shè)所采用的2路合并算法合并2個(gè)長度分另為m 和n的序列需要m+n-1次比較。試設(shè)計(jì)一個(gè)算法確定合并這個(gè)序列的最優(yōu)合并順序,使所需的總比較次數(shù)最少。
標(biāo)簽: 合并 序列 算法 sk
上傳時(shí)間: 2014-11-29
上傳用戶:a3318966
這是一個(gè)TI DSP2812的GPIO的應(yīng)用: 跑馬燈程式,可以讓8個(gè)Led燈,每隔一秒鐘依序輪流閃爍,附錄了完整的程式註解
標(biāo)簽: 2812 GPIO DSP Led
上傳時(shí)間: 2014-01-10
上傳用戶:dapangxie
已知一棵二叉樹的先序中序遍歷構(gòu)造二叉樹,輸出其后序遍歷序列
標(biāo)簽: 二叉樹 輸出 序列
上傳時(shí)間: 2014-12-05
上傳用戶:ls530720646
LevelTraverse.c 上次寫的“cengxubianlierchashu.rar(二叉樹層序遍歷程序)”遍歷不能將二叉樹的所有結(jié)點(diǎn)都遍歷,現(xiàn)對(duì)其做了微小修改,并調(diào)試好。本程序用于層序遍歷二叉樹.程序開始時(shí)先由用戶先根序輸入二叉樹各結(jié)點(diǎn)值,建立好二叉樹后即可自動(dòng)進(jìn)行遍歷依次層序輸出各結(jié)點(diǎn)的值.----Author:zhg 2006.12 E-mail:wudazhg@163.com
標(biāo)簽: cengxubianlierchashu LevelTraverse 二叉樹
上傳時(shí)間: 2015-08-18
上傳用戶:xcy122677
實(shí)現(xiàn)輸入二叉樹并對(duì)它進(jìn)行先序中序后序遍歷
標(biāo)簽: 輸入 二叉樹
上傳時(shí)間: 2015-10-23
上傳用戶:yzy6007
熟練掌握二叉樹的二叉鏈表表示及前序創(chuàng)建算法與實(shí)現(xiàn); 2)熟練掌握二叉樹的前序、中序和后序遞歸遍歷算法與實(shí)現(xiàn); 3)掌握中序遍歷線索二叉樹的基本算法與實(shí)現(xiàn) 4)掌握中序遍歷線索化二叉樹的算法與實(shí)現(xiàn); 5)按照實(shí)驗(yàn)題目要求獨(dú)立完成實(shí)驗(yàn)內(nèi)容(提交程序清單及相關(guān)實(shí)驗(yàn)數(shù)據(jù)與運(yùn)行結(jié)果); 6)認(rèn)真書寫實(shí)驗(yàn)報(bào)告,并按時(shí)提交。
標(biāo)簽: 二叉樹 算法 遞歸
上傳時(shí)間: 2015-12-23
上傳用戶:xfbs821
1)熟練掌握二叉樹的二叉鏈表表示及前序創(chuàng)建算法與實(shí)現(xiàn); 2)熟練掌握二叉樹的前序、中序和后序遞歸遍歷算法與實(shí)現(xiàn); 3)掌握中序遍歷線索二叉樹的基本算法與實(shí)現(xiàn) 4)掌握中序遍歷線索化二叉樹的算法與實(shí)現(xiàn)
上傳時(shí)間: 2015-12-25
上傳用戶:xjz632
根據(jù)前序中序判斷一棵樹,從鍵盤上讀取兩列字符串,判斷出這顆樹的構(gòu)造,然后遍歷出
標(biāo)簽: 樹 字符串 鍵盤 讀取
上傳時(shí)間: 2015-12-27
上傳用戶:古谷仁美
10小時(shí)學(xué)會(huì)C語言..這個(gè)是電子書..有需要的人可以下載
標(biāo)簽:
上傳時(shí)間: 2014-11-17
上傳用戶:yy541071797
數(shù)據(jù)結(jié)構(gòu)有關(guān)圖的算法。矩陣和鏈表實(shí)現(xiàn)的都有。實(shí)現(xiàn)先序中序后序遍歷算法。
標(biāo)簽: 算法 數(shù)據(jù)結(jié)構(gòu) 矩陣
上傳時(shí)間: 2013-12-31
上傳用戶:zhaiye
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1