<s id="42c6m"></s>
二叉樹，堆排序模板，時間復(fù)雜度:為O(N*Log2(N))。空間復(fù)雜度: 2*N-1(個結(jié)點)
標簽： 二叉樹
上傳時間： 2014-01-26
上傳用戶：hopy
采用MATLAB編寫的最新三維數(shù)據(jù)圖形界面，運用GUI編程，輸入函數(shù)名：volumization (data, n )即可。其中DATA的格式為：[n x m x p]；n表示顯示方式： 1 - all, 2 - every second, 3 - every third。
標簽： MATLAB 編寫 數(shù)據(jù) 圖形
上傳時間： 2014-11-22
上傳用戶：縹緲
程序設(shè)計思路 在動態(tài)規(guī)劃中，可將一個問題的解決方案視為一系列決策的結(jié)果，要考察每個最優(yōu)決策序列中是否包含一個最優(yōu)子序列。所以在最短路徑問題中，假如在的第一次決策時到達了某個節(jié)點v，那么不管v 是怎樣確定的，此后選擇從v 到d 的路徑時，都必須采用最優(yōu)策略。利用最優(yōu)序列由最優(yōu)子序列構(gòu)成的結(jié)論，可得到f 的遞歸式。f ( 1 ,c) 是初始時背包問題的最優(yōu)解。可使用（1）中所示公式通過遞歸或迭代來求解f ( 1 ,c)。從f (n, * )開始迭式， f (n, * )由第一個式子得出，然后由第二式遞歸計算f (i,*) ( i=n- 1，n- 2，⋯ ， 2 )，最后得出f ( 1 ,c)。動態(tài)規(guī)劃方法采用最優(yōu)原則（ principle of optimality）來建立用于計算最優(yōu)解的遞歸式。所謂最優(yōu)原則即不管前面的策略如何，此后的決策必須是基于當前狀態(tài)（由上一次決策產(chǎn)生）的最優(yōu)決策。由于對于有些問題的某些遞歸式來說并不一定能保證最優(yōu)原則，因此在求解問題時有必要對它進行驗證。若不能保持最優(yōu)原則，則不可應(yīng)用動態(tài)規(guī)劃方法。
上傳時間： 2016-12-03
上傳用戶：kristycreasy
Description 將m個孩子從1到m編上號，按序號圍坐成一個圈，從1號孩子開始數(shù)，每數(shù)到n時，被數(shù)到的孩子即離開圈子，然后從下一個孩子開始，再從1開始數(shù)，如此不斷地數(shù)下去，只到只剩下最后一個孩子，問剩下的孩子是幾號？ Input 輸入為一組整數(shù)對，每個整數(shù)對占一行，整數(shù)對的第一個整數(shù)表示m，即孩子的個數(shù)，第二個整數(shù)表示n，即被數(shù)到n的孩子將離開。 0＜m＜10000, n＞0 輸入以0 0作為結(jié)束。 Output 每組整數(shù)對輸出一個結(jié)果整數(shù)，每個輸出占一行。 最后一行輸入0 0不產(chǎn)生輸出。
標簽： Description
上傳時間： 2016-12-09
上傳用戶：凌云御清風
編寫具有如下函數(shù)原型的遞歸與非遞歸兩種函數(shù)f，負責判斷數(shù)組a的前n個元素是否從大到小完全有序了，是則返回true，否則返回false。并編制主函數(shù)對它們進行調(diào)用，以驗證其正確性。 bool f(int a[], int n) 提示： （1）非遞歸函數(shù)中只需逐對地判斷各a[i]與a[i+1]是否都已從大到小有序排列（i = 0，1，…，n-2）。 （2）遞歸函數(shù)中將問題分解處理為：若n=1（即只有1個元素時）則返回true而遞歸出口；n>1時，若最后一對元素不順序則返回false，否則進行遞歸調(diào)用（傳去實參a與 n-1，去判斷前n-1個元素的順序性），并返回遞歸調(diào)用的結(jié)果（與前n-1個元素的是否順序性相同）。
上傳時間： 2017-01-02
上傳用戶：清風冷雨
編寫具有如下函數(shù)原型的遞歸與非遞歸兩種函數(shù)equ，負責判斷數(shù)組a與b的前n個元素值是否按下標對應(yīng)完全相同，是則返回true，否則返回false。并編制主函數(shù)對它們進行調(diào)用，以驗證其正確性。 bool equ(int a[], int b[], int n) 提示：遞歸函數(shù)中可按如下方式來分解并處理問題，先判斷最后一個元素是否相同，不同則返false；相同則看n是否等于1，是則返回true，否則進行遞歸調(diào)用（傳去實參a、b與 n-1，去判斷前n-1個元素的相等性），并返回遞歸調(diào)用的結(jié)果（與前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
設(shè)計一M階自適應(yīng)回波抵消器，已u(n)作為系統(tǒng)輸入，d(n)作為系統(tǒng)期望響應(yīng)，其中d(n)中混有u(n)的回聲，信號以8kHz采樣，現(xiàn)要求回波抵消器可以消除16ms之內(nèi)的回聲
標簽： 回波抵消器
上傳時間： 2017-01-06
上傳用戶：cc1015285075
實驗內(nèi)容： 編制一程序，要求接收從鍵盤輸入的一個班的學生成績，并存放于50字節(jié)的GRADE數(shù)組中，其中GRADE+N保存學號N+1的學生成績。然后根據(jù)GRADE中的學生成績，把學生名次填入50字節(jié)的RANK數(shù)組中，其中RANK+N的內(nèi)容是學號為N+1學生的名次。再按學號把學生順序把學生名次顯示出來。 實驗要求：1.必須畫流程圖。2.本程序要求要有多重循環(huán)和子程序，其中 成績輸入、計算學生名次、顯示學生名次都分別用子程序，也可用宏處理。
上傳時間： 2014-12-06
上傳用戶：cjl42111
要求：顯示以*為邊界的窗口，輸入n=0~6，向上滾動n行 左上角*號坐標：(1,1),右下角*號坐標：(9,10)
標簽： 窗口
上傳時間： 2017-01-26
上傳用戶：gxrui1991
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
