程序設(shè)計思路 在動態(tài)規(guī)劃中，可將一個問題的解決方案視為一系列決策的結(jié)果，要考察每個最優(yōu)決策序列中是否包含一個最優(yōu)子序列。所以在最短路徑問題中，假如在的第一次決策時到達(dá)了某個節(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)原則即不管前面的策略如何，此后的決策必須是基于當(dāng)前狀態(tài)（由上一次決策產(chǎn)生）的最優(yōu)決策。由于對于有些問題的某些遞歸式來說并不一定能保證最優(yōu)原則，因此在求解問題時有必要對它進(jìn)行驗證。若不能保持最優(yōu)原則，則不可應(yīng)用動態(tài)規(guī)劃方法。
標(biāo)簽： 程序設(shè)計 動態(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)生輸出。
標(biāo)簽： Description
上傳時間： 2016-12-09
上傳用戶：凌云御清風(fēng)
編寫具有如下函數(shù)原型的遞歸與非遞歸兩種函數(shù)f，負(fù)責(zé)判斷數(shù)組a的前n個元素是否從大到小完全有序了，是則返回true，否則返回false。并編制主函數(shù)對它們進(jìn)行調(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，否則進(jìn)行遞歸調(diào)用（傳去實參a與 n-1，去判斷前n-1個元素的順序性），并返回遞歸調(diào)用的結(jié)果（與前n-1個元素的是否順序性相同）。
上傳時間： 2017-01-02
上傳用戶：清風(fēng)冷雨
編寫具有如下函數(shù)原型的遞歸與非遞歸兩種函數(shù)equ，負(fù)責(zé)判斷數(shù)組a與b的前n個元素值是否按下標(biāo)對應(yīng)完全相同，是則返回true，否則返回false。并編制主函數(shù)對它們進(jìn)行調(diào)用，以驗證其正確性。 bool equ(int a[], int b[], int n) 提示：遞歸函數(shù)中可按如下方式來分解并處理問題，先判斷最后一個元素是否相同，不同則返false；相同則看n是否等于1，是則返回true，否則進(jìn)行遞歸調(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
標(biāo)簽： char int printf while
上傳時間： 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)的回聲
標(biāo)簽： 回波抵消器
上傳時間： 2017-01-06
上傳用戶：cc1015285075
實驗內(nèi)容： 編制一程序，要求接收從鍵盤輸入的一個班的學(xué)生成績，并存放于50字節(jié)的GRADE數(shù)組中，其中GRADE+N保存學(xué)號N+1的學(xué)生成績。然后根據(jù)GRADE中的學(xué)生成績，把學(xué)生名次填入50字節(jié)的RANK數(shù)組中，其中RANK+N的內(nèi)容是學(xué)號為N+1學(xué)生的名次。再按學(xué)號把學(xué)生順序把學(xué)生名次顯示出來。 實驗要求：1.必須畫流程圖。2.本程序要求要有多重循環(huán)和子程序，其中 成績輸入、計算學(xué)生名次、顯示學(xué)生名次都分別用子程序，也可用宏處理。
上傳時間： 2014-12-06
上傳用戶：cjl42111
要求：顯示以*為邊界的窗口，輸入n=0~6，向上滾動n行 左上角*號坐標(biāo)：(1,1),右下角*號坐標(biāo)：(9,10)
標(biāo)簽： 窗口
上傳時間： 2017-01-26
上傳用戶：gxrui1991
//建立頂級窗口 toplevel = XtVaAppInitialize[&app, "DrawArea", NULL, 0, &argc, argv, NULL, NULL] //建立drawarea n = 0 XtSetArg[args[n], XmNwidth, 500 ] n++ XtSetArg[args[n], XmNheight, 500 ] n++ drawarea = XmCreateDrawingArea[toplevel, "drawarea", args, n] XtManageChild[drawarea] //建立繪圖所用的GC prepare[]
標(biāo)簽： NULL XtVaAppInitialize toplevel DrawArea
上傳時間： 2013-12-29
上傳用戶：a6697238
//建立頂級窗口 toplevel = XtVaAppInitialize[&app, "Frame", NULL, 0, &argc, argv, NULL, NULL] //建立Frame組件 n = 0 XtSetArg[args[n], XmNshadowType, XmSHADOW_ETCHED_IN] n++ XtSetArg[args[n], XmNshadowThickness, 4] n++ frame = XmCreateFrame[toplevel, "frame", args, n] XtManageChild[frame]
標(biāo)簽： NULL XtVaAppInitialize toplevel Frame
上傳時間： 2013-12-08
上傳用戶：hasan2015
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
