設(shè)平面上有一個(gè)m´ n的網(wǎng)格,將左下角的網(wǎng)格點(diǎn)標(biāo)記為(0,0)而右上角的網(wǎng)格點(diǎn)標(biāo)記為(m,n)。某人想從(0,0)出發(fā)沿網(wǎng)格線行進(jìn)到達(dá)(m,n),但是在網(wǎng)格點(diǎn)(i,j)處他只能向上行進(jìn)或者向右行進(jìn),向上行進(jìn)的代價(jià)為aij(amj =+¥ ),向右行進(jìn)的代價(jià)是bij(bin =+¥ )。試設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法,在這個(gè)網(wǎng)格中為該旅行者尋找一條代價(jià)最小的旅行路線。用高級程序設(shè)計(jì)語言編寫程序求解動(dòng)態(tài)規(guī)劃模型。
上傳時(shí)間: 2013-12-06
上傳用戶:13160677563
Java: 在n 張撲克牌中找出順子 題目是這樣的:有n張撲克牌,每張牌的取值范圍是:2,3,4,5,6,7,8,9,10,J,Q,K,A。在這n張牌中找出順子(5張及5張以上的連續(xù)的牌),并將這些順子打印出來。 思路:我的思路其實(shí)很簡單,首先就是要去掉重復(fù)的牌,因?yàn)橥瑯拥捻樧又阋粋€(gè),顯然JAVA中的Set很適合這個(gè)工作。同時(shí)又需要對這些牌進(jìn)行排序,毫無疑問就是TreeSet了。然后從小到大遍歷這些牌,并設(shè)置一個(gè)計(jì)數(shù)器count。若發(fā)現(xiàn)連續(xù)的牌,則count++;若發(fā)現(xiàn)不連續(xù)的,分2中情況:若count>4,則找到了一個(gè)順子,存起來;反之則什么都不做。然后count=1,從新開始找順子。下面就是代碼:
標(biāo)簽: Java
上傳時(shí)間: 2013-12-22
上傳用戶:hewenzhi
Statistical Pattern Recognition: A Review Anil K. Jain, Fellow, IEEE, Robert P.W. Duin, and Jianchang Mao, Senior Member, I
標(biāo)簽: K. P.W. Statistical Recognition
上傳時(shí)間: 2016-06-18
上傳用戶:chens000
算法描述: K均值算法: 給定類的個(gè)數(shù)K,將N個(gè)對象分到K個(gè)類中去, 使得類內(nèi)對象之間的相似性最大,而類之間的相似性最小。
上傳時(shí)間: 2014-01-02
上傳用戶:TRIFCT
Program main BIOS image | | /B - Program Boot Block | | /N - Program NVRAM | | /C - Destroy CMOS checksum | | /E - Program Embedded Controller Block | | /K - Program all non-critical blocks | | /Kn - Program n th non-critical block only(n=0-7) | | /Q - Silent execution | | /REBOOT - Reboot after programming | | /X - Don t Check ROM ID | | /S - Display current system s ROMID | | /Ln - Load CMOS defaults
標(biāo)簽: Program Destroy Block NVRAM
上傳時(shí)間: 2016-07-26
上傳用戶:wfl_yy
關(guān)於宏晶STC89C51單片機(jī)IC芯片的詳細(xì)資料,內(nèi)有很多簡單電路。
上傳時(shí)間: 2013-12-02
上傳用戶:佳期如夢
問題描述 設(shè)有n種不同面值的硬幣,各硬幣的面值存于數(shù)組T[1:n]中。現(xiàn)要用這些面值的硬幣來找錢,可以實(shí)用的各種面值的硬幣個(gè)數(shù)不限。當(dāng)只用硬幣面值T[1],T[2],…,T[i]時(shí),可找出錢數(shù)j的最少硬幣個(gè)數(shù)記為C(i,j)。若只用這些硬幣面值,找不出錢數(shù)j時(shí),記C(i,j)=∞。 編程任務(wù) 設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法,對1≤j≤L,計(jì)算出所有的C( n,j )。算法中只允許實(shí)用一個(gè)長度為L的數(shù)組。用L和n作為變量來表示算法的計(jì)算時(shí)間復(fù)雜性 數(shù)據(jù)輸入 由文件input.txt提供輸入數(shù)據(jù)。文件的第1行中有1個(gè)正整數(shù)n(n<=13),表示有n種硬幣可選。接下來的一行是每種硬幣的面值。由用戶輸入待找錢數(shù)j。 結(jié)果輸出 程序運(yùn)行結(jié)束時(shí),將計(jì)算出的所需最少硬幣個(gè)數(shù)輸出到文件output.txt中。
標(biāo)簽:
上傳時(shí)間: 2016-07-28
上傳用戶:yangbo69
printf(" 請輸入%d個(gè)課程的代表值(<%d個(gè)字符):\n" ,(*G).vexnum,MAX_NAME) for(i=0 i<(*G).vexnum ++i) /* 構(gòu)造頂點(diǎn)向量 */ { scanf(" %s" ,(*G).vertices[i].data) (*G).vertices[i].firstarc=NULL } printf(" 請輸入%d個(gè)課程的學(xué)分值(<%d個(gè)字符):\n" ,(*G).vexnum,MAX_NAME) for(i=0 i<(*G).vexnum ++i) /* 構(gòu)造頂點(diǎn)向量 */ {scanf(" %s" ,(*G).verticestwo[i].data) } printf(&quo
標(biāo)簽: vexnum quot MAX_NAME printf
上傳時(shí)間: 2016-08-15
上傳用戶:Avoid98
已知記錄序列a[1..n] 中的關(guān)鍵字各不相同, 可按如下所述實(shí)現(xiàn)計(jì)數(shù)排序:另設(shè)數(shù)組c[1..n],對每 個(gè)記錄a[i], 統(tǒng)計(jì)序列中關(guān)鍵字比它小的記錄個(gè)數(shù)存 于c[i], 則c[i]=0的記錄必為關(guān)鍵字最小的記錄,然 后依c[i]值的大小對a中記錄進(jìn)行重新排列,試編寫算 法實(shí)現(xiàn)上述排序方法。
上傳時(shí)間: 2016-08-17
上傳用戶:ljt101007
給定含有n 個(gè)元素的多重集合S = {a1, a2,., an } ,1 ≤ ai ≤ n ,1 ≤ i ≤ n ,每個(gè)元素在S 中出現(xiàn)的次數(shù)稱為該元素的重?cái)?shù)。多重集S 中重?cái)?shù)大于n/2 的元素稱為主元素。例如,S={2,2,4,2,1,2,5,2,2,8}。多重集S 的主元素是2,其重?cái)?shù)為6。
上傳時(shí)間: 2016-08-20
上傳用戶:chongcongying
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1