給定一個(gè)自然數(shù)n,由n開(kāi)始可以依次產(chǎn)生半數(shù)集set(n)中的數(shù)如下。 (1) n∈set(n); (2) 在n的左邊加上一個(gè)自然數(shù),但該自然數(shù)不能超過(guò)最近添加的數(shù)的一半; (3) 按此規(guī)則進(jìn)行處理,直到不能再添加自然數(shù)為止。 例如,set(6)={6,16,26,126,36,136}。半數(shù)集set(6)中有6個(gè)元素。
標(biāo)簽:
上傳時(shí)間: 2014-01-17
上傳用戶(hù):rishian
程序設(shè)計(jì)思路 在動(dòng)態(tài)規(guī)劃中,可將一個(gè)問(wèn)題的解決方案視為一系列決策的結(jié)果,要考察每個(gè)最優(yōu)決策序列中是否包含一個(gè)最優(yōu)子序列。所以在最短路徑問(wèn)題中,假如在的第一次決策時(shí)到達(dá)了某個(gè)節(jié)點(diǎn)v,那么不管v 是怎樣確定的,此后選擇從v 到d 的路徑時(shí),都必須采用最優(yōu)策略。利用最優(yōu)序列由最優(yōu)子序列構(gòu)成的結(jié)論,可得到f 的遞歸式。f ( 1 ,c) 是初始時(shí)背包問(wèn)題的最優(yōu)解。可使用(1)中所示公式通過(guò)遞歸或迭代來(lái)求解f ( 1 ,c)。從f (n, * )開(kāi)始迭式, f (n, * )由第一個(gè)式子得出,然后由第二式遞歸計(jì)算f (i,*) ( i=n- 1,n- 2,⋯ , 2 ),最后得出f ( 1 ,c)。動(dòng)態(tài)規(guī)劃方法采用最優(yōu)原則( principle of optimality)來(lái)建立用于計(jì)算最優(yōu)解的遞歸式。所謂最優(yōu)原則即不管前面的策略如何,此后的決策必須是基于當(dāng)前狀態(tài)(由上一次決策產(chǎn)生)的最優(yōu)決策。由于對(duì)于有些問(wèn)題的某些遞歸式來(lái)說(shuō)并不一定能保證最優(yōu)原則,因此在求解問(wèn)題時(shí)有必要對(duì)它進(jìn)行驗(yàn)證。若不能保持最優(yōu)原則,則不可應(yīng)用動(dòng)態(tài)規(guī)劃方法。
標(biāo)簽: 程序設(shè)計(jì) 動(dòng)態(tài)規(guī)劃
上傳時(shí)間: 2016-12-03
上傳用戶(hù):kristycreasy
編寫(xiě)具有如下原型的函數(shù):int f(unsigned long x, int n, int& Lxn) 它負(fù)責(zé)將整數(shù)x的第n位(從左邊數(shù)第n位,n>0)的數(shù)值放到引用Lxn之中(將作為結(jié)果返回到主調(diào)函數(shù)的對(duì)應(yīng)實(shí)參變量中),并將倒數(shù)第n位(從右邊數(shù)第n位,n>0)的數(shù)值作為函數(shù)結(jié)果返回去。并編制主函數(shù)對(duì)它進(jìn)行調(diào)用以驗(yàn)證其正確性。 例如,當(dāng)x=123456789,n=7時(shí),執(zhí)行語(yǔ)句“Rxn=f(x, n, Lxn) ”將使返回的Lxn為7,并使Rxn變?yōu)?;而執(zhí)行語(yǔ)句“Rxn=f(12345, 6, Lxn) ”將使Lxn與Rxn都變?yōu)闉?(超出數(shù)的“長(zhǎng)度”即總位數(shù)時(shí)返回0)。
標(biāo)簽: int unsigned long Lxn
上傳時(shí)間: 2017-01-02
上傳用戶(hù):s363994250
編寫(xiě)具有如下函數(shù)原型的遞歸與非遞歸兩種函數(shù)f,負(fù)責(zé)判斷數(shù)組a的前n個(gè)元素是否從大到小完全有序了,是則返回true,否則返回false。并編制主函數(shù)對(duì)它們進(jìn)行調(diào)用,以驗(yàn)證其正確性。 bool f(int a[], int n) 提示: (1)非遞歸函數(shù)中只需逐對(duì)地判斷各a[i]與a[i+1]是否都已從大到小有序排列(i = 0,1,…,n-2)。 (2)遞歸函數(shù)中將問(wèn)題分解處理為:若n=1(即只有1個(gè)元素時(shí))則返回true而遞歸出口;n>1時(shí),若最后一對(duì)元素不順序則返回false,否則進(jìn)行遞歸調(diào)用(傳去實(shí)參a與 n-1,去判斷前n-1個(gè)元素的順序性),并返回遞歸調(diào)用的結(jié)果(與前n-1個(gè)元素的是否順序性相同)。
標(biāo)簽: 函數(shù) 遞歸 編寫(xiě) 與非
上傳時(shí)間: 2017-01-02
上傳用戶(hù):清風(fēng)冷雨
為了開(kāi)發(fā)出適用于各種無(wú)線通信網(wǎng)絡(luò)的應(yīng)用和業(yè)務(wù),人們通過(guò)不斷的努力,制定了一個(gè)業(yè)界的技術(shù)標(biāo)準(zhǔn)和規(guī)范,這就是無(wú)線應(yīng)用協(xié)議 [ WAP ]。無(wú)線應(yīng)用環(huán)境(Wireless ApplicationE n v i r o n m e n t,WA E)是WAP協(xié)議的一部分,它定義了各種無(wú)線終端,諸如移動(dòng)電話、尋呼機(jī)和個(gè)人數(shù)字助理(P D A)上使用的應(yīng)用結(jié)構(gòu)。
標(biāo)簽: 無(wú)線通信網(wǎng)絡(luò)
上傳時(shí)間: 2017-03-13
上傳用戶(hù):BIBI
//建立按鈕上標(biāo)簽的字符串 label = XmStringCreateSimple["Hello World!"] n = 0 XtSetArg[args[n], XmNlabelString, label] n++ button = XmCreatePushButton[toplevel, "pushbutton", args, n] XtManageChild[button] XmStringFree[label] //設(shè)置回調(diào)函數(shù) XtAddCallback[button, XmNactivateCallback, callback, NULL]
標(biāo)簽: XmStringCreateSimple XtSetArg XmNlab label
上傳時(shí)間: 2017-03-21
上傳用戶(hù):fredguo
//建立頂級(jí)窗口 toplevel = XtVaAppInitialize[&app, "Form", NULL, 0, &argc, argv, NULL, NULL] n = 0 XtSetArg[args[n], XmNwidth, 500] n++ XtSetArg[args[n], XmNheight, 500] n++ XtSetValues[toplevel, args, n] //建立主窗口 form = XmCreateForm[toplevel, "form", NULL, 0] XtManageChild[form] //建立菜單條 n = 0 XtSetArg[args[n], XmNtopAttachment, XmATTACH_FORM] n++ XtSetArg[args[n], XmNleftAttachment, XmATTACH_FORM] n++ XtSetArg[args[n], XmNrightAttachment, XmATTACH_FORM] n++ menubar = XmCreateMenuBar[form, "menubar", args, n] XtManageChild[menubar] create_menu[menubar]
標(biāo)簽: NULL XtVaAppInitialize toplevel Form
上傳時(shí)間: 2013-12-19
上傳用戶(hù):亞亞娟娟123
//建立頂級(jí)窗口 toplevel = XtVaAppInitialize[&app, "List", NULL, 0, &argc, argv, NULL, NULL] //建立列表上的復(fù)合字符串 for[i=0 i<12 i++] str_months[i] = XmStringCreateSimple[months[i]] //建立列表 n = 0 XtSetArg[args[n], XmNitems, str_months] n++ XtSetArg[args[n], XmNitemCount, 12] n++ XtSetArg[args[n], XmNvisibleItemCount, 8] n++ //XtSetArg[args[n], XmNscrollBarDisplayPolicy, XmSTATIC] n++ //XtSetArg[args[n], XmNlistSizePolicy, XmCONSTANT] n++ XtSetArg[args[n], XmNselectionPolicy, XmEXTENDED_SELECT] n++ list = XmCreateScrolledList[toplevel, "list", args, n] XtManageChild[list] for[i=0 i<12 i++] XmStringFree[str_months[i]] //顯示窗口 XtRealizeWidget[toplevel] //進(jìn)入事件循環(huán) XtAppMainLoop[app]
標(biāo)簽: NULL XtVaAppInitialize toplevel List
上傳時(shí)間: 2013-12-21
上傳用戶(hù):asdkin
介紹回歸問(wèn)題中高斯過(guò)程的應(yīng)用,C. E. Rasmussen & C. K. I. Williams, Gaussian Processes for Machine Learning,
上傳時(shí)間: 2017-07-25
上傳用戶(hù):skfreeman
歐拉定理 對(duì)于互質(zhì)的整數(shù)a和n,有aφ(n) ≡ 1 mod n
上傳時(shí)間: 2014-01-02
上傳用戶(hù):330402686
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1