設平面上有一個m´ n的網格,將左下角的網格點標記為(0,0)而右上角的網格點標記為(m,n)。某人想從(0,0)出發沿網格線行進到達(m,n),但是在網格點(i,j)處他只能向上行進或者向右行進,向上行進的代價為aij(amj =+¥ ),向右行進的代價是bij(bin =+¥ )。試設計一個動態規劃算法,在這個網格中為該旅行者尋找一條代價最小的旅行路線。用高級程序設計語言編寫程序求解動態規劃模型。
標簽: acute 網格
上傳時間: 2013-12-06
上傳用戶:13160677563
RMQ問題是指:對于長度為n的數列A,回答若干詢問RMQ(A,i,j)(i,j<=n),返回數列A中下標在[i,j]里的最小值下標。
標簽: RMQ 長度 數列
上傳時間: 2013-12-26
上傳用戶:rocwangdp
Java: 在n 張撲克牌中找出順子 題目是這樣的:有n張撲克牌,每張牌的取值范圍是:2,3,4,5,6,7,8,9,10,J,Q,K,A。在這n張牌中找出順子(5張及5張以上的連續的牌),并將這些順子打印出來。 思路:我的思路其實很簡單,首先就是要去掉重復的牌,因為同樣的順子之算一個,顯然JAVA中的Set很適合這個工作。同時又需要對這些牌進行排序,毫無疑問就是TreeSet了。然后從小到大遍歷這些牌,并設置一個計數器count。若發現連續的牌,則count++;若發現不連續的,分2中情況:若count>4,則找到了一個順子,存起來;反之則什么都不做。然后count=1,從新開始找順子。下面就是代碼:
標簽: Java
上傳時間: 2013-12-22
上傳用戶:hewenzhi
Statistical Pattern Recognition: A Review Anil K. Jain, Fellow, IEEE, Robert P.W. Duin, and Jianchang Mao, Senior Member, I
標簽: K. P.W. Statistical Recognition
上傳時間: 2016-06-18
上傳用戶:chens000
算法描述: K均值算法: 給定類的個數K,將N個對象分到K個類中去, 使得類內對象之間的相似性最大,而類之間的相似性最小。
標簽: 算法 K均值算法
上傳時間: 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
標簽: Program Destroy Block NVRAM
上傳時間: 2016-07-26
上傳用戶:wfl_yy
問題描述 設有n種不同面值的硬幣,各硬幣的面值存于數組T[1:n]中。現要用這些面值的硬幣來找錢,可以實用的各種面值的硬幣個數不限。當只用硬幣面值T[1],T[2],…,T[i]時,可找出錢數j的最少硬幣個數記為C(i,j)。若只用這些硬幣面值,找不出錢數j時,記C(i,j)=∞。 編程任務 設計一個動態規劃算法,對1≤j≤L,計算出所有的C( n,j )。算法中只允許實用一個長度為L的數組。用L和n作為變量來表示算法的計算時間復雜性 數據輸入 由文件input.txt提供輸入數據。文件的第1行中有1個正整數n(n<=13),表示有n種硬幣可選。接下來的一行是每種硬幣的面值。由用戶輸入待找錢數j。 結果輸出 程序運行結束時,將計算出的所需最少硬幣個數輸出到文件output.txt中。
標簽:
上傳時間: 2016-07-28
上傳用戶:yangbo69
printf(" 請輸入%d個課程的代表值(<%d個字符):\n" ,(*G).vexnum,MAX_NAME) for(i=0 i<(*G).vexnum ++i) /* 構造頂點向量 */ { scanf(" %s" ,(*G).vertices[i].data) (*G).vertices[i].firstarc=NULL } printf(" 請輸入%d個課程的學分值(<%d個字符):\n" ,(*G).vexnum,MAX_NAME) for(i=0 i<(*G).vexnum ++i) /* 構造頂點向量 */ {scanf(" %s" ,(*G).verticestwo[i].data) } printf(&quo
標簽: vexnum quot MAX_NAME printf
上傳時間: 2016-08-15
上傳用戶:Avoid98
已知記錄序列a[1..n] 中的關鍵字各不相同, 可按如下所述實現計數排序:另設數組c[1..n],對每 個記錄a[i], 統計序列中關鍵字比它小的記錄個數存 于c[i], 則c[i]=0的記錄必為關鍵字最小的記錄,然 后依c[i]值的大小對a中記錄進行重新排列,試編寫算 法實現上述排序方法。
標簽: 記錄 序列
上傳時間: 2016-08-17
上傳用戶:ljt101007
給定含有n 個元素的多重集合S = {a1, a2,., an } ,1 ≤ ai ≤ n ,1 ≤ i ≤ n ,每個元素在S 中出現的次數稱為該元素的重數。多重集S 中重數大于n/2 的元素稱為主元素。例如,S={2,2,4,2,1,2,5,2,2,8}。多重集S 的主元素是2,其重數為6。
標簽: an 元素 多重
上傳時間: 2016-08-20
上傳用戶:chongcongying
蟲蟲下載站版權所有 京ICP備2021023401號-1