二叉樹,堆排序模板,時間復雜度:為O(N*Log2(N))。空間復雜度: 2*N-1(個結點)
標簽: 二叉樹
上傳時間: 2014-01-26
上傳用戶:hopy
采用MATLAB編寫的最新三維數據圖形界面,運用GUI編程,輸入函數名:volumization (data, n )即可。其中DATA的格式為:[n x m x p];n表示顯示方式: 1 - all, 2 - every second, 3 - every third。
上傳時間: 2014-11-22
上傳用戶:縹緲
在室內環境中可結合式子母機器人系統,子機為一多功能平臺,可放置各種家庭所需之設備,而母機為一輪式機器人,經由兩者的結合,可提供高機動性與多功能的服務。在結合的技術面,傳統的吸塵器機器人與充電站之間的導航系統使用紅外線感測作為依據,當兩者間有障礙物阻擋時,紅外線感測器導航系統將會失效。因此本系統利用聲源方向做為機器人決定移動方向的依據,由於聲波傳遞的特性,即使在有障礙物的情況下,依然可以有效地偵測。此外,在移動的過程中,本系統利用光流偵測法判斷是否遭遇障礙物或是利用Support Vector Machine分類判斷與聲源之間為是否有障礙物的阻隔;若發現前方有障礙物,則啟動避障策略,用有效的方式繼續往目標移動。最後,當母機接近子機時,可根據多種紅外線感測器資訊進行子母機器人的結合,結合成功後,母機將可搭載子機成為一自由行動之機器人。
標簽: 系統
上傳時間: 2013-12-19
上傳用戶:mhp0114
程序設計思路 在動態規劃中,可將一個問題的解決方案視為一系列決策的結果,要考察每個最優決策序列中是否包含一個最優子序列。所以在最短路徑問題中,假如在的第一次決策時到達了某個節點v,那么不管v 是怎樣確定的,此后選擇從v 到d 的路徑時,都必須采用最優策略。利用最優序列由最優子序列構成的結論,可得到f 的遞歸式。f ( 1 ,c) 是初始時背包問題的最優解。可使用(1)中所示公式通過遞歸或迭代來求解f ( 1 ,c)。從f (n, * )開始迭式, f (n, * )由第一個式子得出,然后由第二式遞歸計算f (i,*) ( i=n- 1,n- 2,⋯ , 2 ),最后得出f ( 1 ,c)。動態規劃方法采用最優原則( principle of optimality)來建立用于計算最優解的遞歸式。所謂最優原則即不管前面的策略如何,此后的決策必須是基于當前狀態(由上一次決策產生)的最優決策。由于對于有些問題的某些遞歸式來說并不一定能保證最優原則,因此在求解問題時有必要對它進行驗證。若不能保持最優原則,則不可應用動態規劃方法。
上傳時間: 2016-12-03
上傳用戶:kristycreasy
Description 將m個孩子從1到m編上號,按序號圍坐成一個圈,從1號孩子開始數,每數到n時,被數到的孩子即離開圈子,然后從下一個孩子開始,再從1開始數,如此不斷地數下去,只到只剩下最后一個孩子,問剩下的孩子是幾號? Input 輸入為一組整數對,每個整數對占一行,整數對的第一個整數表示m,即孩子的個數,第二個整數表示n,即被數到n的孩子將離開。 0<m<10000, n>0 輸入以0 0作為結束。 Output 每組整數對輸出一個結果整數,每個輸出占一行。 最后一行輸入0 0不產生輸出。
標簽: Description
上傳時間: 2016-12-09
上傳用戶:凌云御清風
編寫具有如下函數原型的遞歸與非遞歸兩種函數f,負責判斷數組a的前n個元素是否從大到小完全有序了,是則返回true,否則返回false。并編制主函數對它們進行調用,以驗證其正確性。 bool f(int a[], int n) 提示: (1)非遞歸函數中只需逐對地判斷各a[i]與a[i+1]是否都已從大到小有序排列(i = 0,1,…,n-2)。 (2)遞歸函數中將問題分解處理為:若n=1(即只有1個元素時)則返回true而遞歸出口;n>1時,若最后一對元素不順序則返回false,否則進行遞歸調用(傳去實參a與 n-1,去判斷前n-1個元素的順序性),并返回遞歸調用的結果(與前n-1個元素的是否順序性相同)。
上傳時間: 2017-01-02
上傳用戶:清風冷雨
編寫具有如下函數原型的遞歸與非遞歸兩種函數equ,負責判斷數組a與b的前n個元素值是否按下標對應完全相同,是則返回true,否則返回false。并編制主函數對它們進行調用,以驗證其正確性。 bool equ(int a[], int b[], int n) 提示:遞歸函數中可按如下方式來分解并處理問題,先判斷最后一個元素是否相同,不同則返false;相同則看n是否等于1,是則返回true,否則進行遞歸調用(傳去實參a、b與 n-1,去判斷前n-1個元素的相等性),并返回遞歸調用的結果(與前n-1個元素的是否相等性相同)。
上傳時間: 2014-01-18
上傳用戶:love1314
int main(int argc,char *argv[]) { char ch while(true) { printf("*************************************\n") printf(" 1.Reader Priority\n") printf(" 2.Writer Priority\n") printf(" 3.Exit to Windows\n") printf("*************************************\n") printf("Enter your choice(1,2,3): ") do{ ch=(char)_getch() }while(ch!= 1 &&ch!= 2 &&ch!= 3 ) system("cls") if(ch== 3 ) return 0 else if(ch== 1 ) ReaderPriority("thread.dat") else WriterPriority("thread.dat") printf("\nPress Any Key to Coutinue:") _getch() system("cls") } return 0
上傳時間: 2017-01-06
上傳用戶:gonuiln
設計一M階自適應回波抵消器,已u(n)作為系統輸入,d(n)作為系統期望響應,其中d(n)中混有u(n)的回聲,信號以8kHz采樣,現要求回波抵消器可以消除16ms之內的回聲
標簽: 回波抵消器
上傳時間: 2017-01-06
上傳用戶:cc1015285075
實驗內容: 編制一程序,要求接收從鍵盤輸入的一個班的學生成績,并存放于50字節的GRADE數組中,其中GRADE+N保存學號N+1的學生成績。然后根據GRADE中的學生成績,把學生名次填入50字節的RANK數組中,其中RANK+N的內容是學號為N+1學生的名次。再按學號把學生順序把學生名次顯示出來。 實驗要求:1.必須畫流程圖。2.本程序要求要有多重循環和子程序,其中 成績輸入、計算學生名次、顯示學生名次都分別用子程序,也可用宏處理。
上傳時間: 2014-12-06
上傳用戶:cjl42111