設T 是一棵帶權(quán)樹，樹的每一條邊帶一個正權(quán)。又設S 是T 的頂點集,T/S 是從樹T 中 將S中頂點刪去后得到的森林。如果T/S中所有樹的從根到葉的路長都不超過d ，則稱T/S 是一個d 森林。 (1)設計一個算法求T的最小頂點集S，使T/S是d 森林。(提示：從葉向根移動) (2)分析算法的正確性和計算復雜性。 (3)設T中有n 個頂點，則算法的計算時間復雜性應為O(n)。
標簽： 樹
上傳時間： 2015-05-31
上傳用戶：我們的船長
//在tc3.0++在運行 //a數(shù)組用于隨機產(chǎn)生1-6數(shù)表示每個方格后面的圖形.用inita()函數(shù)來實現(xiàn) //c數(shù)組用于記錄方格的狀態(tài),用字符L(lock)表示沒有打開的方格 //D(delete)表示已消去的方格.O(open)表示打開的方格. //變量m表示按回車鍵的有效次數(shù).也是記憶力參數(shù),越小記憶力越好 //變量xpos,ypos用于表示當前光標所在的位置 //(x1,y1),(x2,y2)用于記錄打開的兩個方格的位置 //judge()函數(shù)用于控制光標范圍,使其不能移出長方形 //win()函數(shù)用于判斷游戲是否過關(guān)，通過判斷每個方格是否全是 D 狀態(tài) //xago,yago 用于記錄移動前的位置 //ax,ay表示行列式的行與列,用它們來控制游戲的關(guān)數(shù),ax位于3-6之間，ay位于4-7之間 //z來控制方格后的圖形 //第一關(guān)后面的圖形用1-6代表的圖形.第二關(guān)后面的圖形用0-9十個數(shù)。第三關(guān)后面的圖形用A-O十五個字母, //第四關(guān)后面的圖形用A-T二十一個字母
上傳時間： 2015-06-19
上傳用戶：hgy9473
T-Ker測試synchronization_communication\semaphore部分的tk_cre_sem,tk_del_sem, tk_sig_sem, tk_wai_sem, tk_ref_sem在移植的uT-Engine上運行是否正常。 api的返回值正確與否，在ads上設斷點觀察，同時用Lpc2104上的LED顯示（如果正確，則程序中設定的LED就閃亮）nel中的flag小實驗程序
標簽： synchronization_communicationsema tk_cre_sem tk_del_sem tk_sig_sem
上傳時間： 2014-01-14
上傳用戶：ukuk
/*** *** *** *** *** *** *** *** *** *** *** *** **/ //**此映射表用來映射LED模塊不譯碼時，顯示的字符和必須輸入的數(shù)據(jù)的關(guān)系 //**每段和對應比特位的關(guān)系見示意圖 // g // --- --- // b | a |f | | <---顯示0時點亮的段為gfedcb // --- // c | |e | | 那么寫入數(shù)據(jù)為0x7e // --- --- // d // bit: 7 6 5 4 3 2 1 0 // 段位： g f e d c b a
上傳時間： 2013-11-25
上傳用戶：
ADC0809芯片第0～7通道進行A/D轉(zhuǎn)換程序。 ADC0809的AD通道6和電位器RW_1中輸出端已經(jīng)連接， ADC0809的AD通道7和電位器RW_2中輸出端已經(jīng)連接 按鍵盤6，調(diào)節(jié)RW_1電位器，在LED數(shù)碼管顯示 U×－XXH.YYYD通道號，十六進制，二進制 按鍵盤7，調(diào)節(jié)RW_2電位器，在LED數(shù)碼管顯示 U×－XXH.YYYD通道號，十六進制，二進制 全速運行程序
上傳時間： 2014-09-01
上傳用戶：lingzhichao
kthtree問題 給定一棵有向樹T，樹T 中每個頂點u都有一個權(quán)w(u)；樹的每條邊(u,v)也都有一個 非負邊長d(u,v)。有向樹T的每個頂點u 可以看作客戶，其服務需求量為w(u)。每條邊(u,v)的邊長d(u,v) 可以看作運輸費用。如果在頂點u 處未設置服務機構(gòu)，則將頂點u 處的服務需求沿有向樹的邊(u,v)轉(zhuǎn)移到頂點v 處服務機構(gòu)需付出的服務轉(zhuǎn)移費用為w(u)*d(u,v)。 樹根處已設置了服務機構(gòu)，現(xiàn)在要在樹T中增設k處服務機構(gòu)，使得整棵樹T 的服務轉(zhuǎn)移費用最小
上傳時間： 2013-12-21
上傳用戶：lyy1234
鄰接矩陣類的根是A d j a c e n c y W D i g r a p h，因此從這個類開始。程序1 2 - 1給出了類的描述。程 序中，先用程序1 - 1 3中函數(shù)Make2DArray 為二組數(shù)組a 分配空間，然后對數(shù)組a 初始化，以描述 一個n 頂點、沒有邊的圖的鄰接矩陣，其復雜性為( n2 )。該代碼沒有捕獲可能由M a k e 2 D A r r a y 引發(fā)的異常。在析構(gòu)函數(shù)中調(diào)用了程序1 - 1 4中的二維數(shù)組釋放函數(shù)D e l e t e 2 D
標簽： 矩陣
上傳時間： 2013-12-21
上傳用戶：lanjisu111
TI的digital motor control lib的源代碼。了解TI的編程規(guī)范，學習2407的使用，學習Q格式，學習模塊化、結(jié)構(gòu)化編程的方法，學習DSP編程技巧。
上傳時間： 2013-12-24
上傳用戶：wcl168881111111
You know the rudiments of the SQL query language, yet you feel you aren t taking full advantage of SQL s expressive power. You d like to learn how to do more work with SQL inside the database before pushing data across the network to your applications. You d like to take your SQL skills to the next level.
標簽： advantage the rudiments you
上傳時間： 2014-01-18
上傳用戶：xz85592677
Status CreateSMatrix(RLSMatrix &M) { // 創(chuàng)建稀疏矩陣M int i Triple T Status k printf("請輸入矩陣的行數(shù),列數(shù),非零元素數(shù)：") scanf("％d,％d,％d",&M.mu,&M.nu,&M.tu) M.data[0].i=0 // 為以下比較做準備 for(i=1 i<=M.tu i++) { do {
標簽： Status CreateSMatrix RLSMatrix Triple
上傳時間： 2013-12-22
上傳用戶：shanml
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
