問題描述 設(shè)有n種不同面值的硬幣，各硬幣的面值存于數(shù)組T[1:n]中。現(xiàn)要用這些面值的硬幣來找錢，可以實用的各種面值的硬幣個數(shù)不限。當(dāng)只用硬幣面值T[1],T[2],…,T[i]時，可找出錢數(shù)j的最少硬幣個數(shù)記為C(i,j)。若只用這些硬幣面值，找不出錢數(shù)j時，記C(i,j)=∞。 編程任務(wù) 設(shè)計一個動態(tài)規(guī)劃算法，對1≤j≤L，計算出所有的C( n,j )。算法中只允許實用一個長度為L的數(shù)組。用L和n作為變量來表示算法的計算時間復(fù)雜性 數(shù)據(jù)輸入 由文件input.txt提供輸入數(shù)據(jù)。文件的第1行中有1個正整數(shù)n（n<=13），表示有n種硬幣可選。接下來的一行是每種硬幣的面值。由用戶輸入待找錢數(shù)j。 結(jié)果輸出 程序運行結(jié)束時，將計算出的所需最少硬幣個數(shù)輸出到文件output.txt中。
標(biāo)簽：
上傳時間： 2016-07-28
上傳用戶：yangbo69
實現(xiàn)DES加密算法的加密解密功能 */ /*- */ /*-說明：des算法的實現(xiàn)代碼 */ 能夠?qū)崿F(xiàn)56位或56*n密鑰的des算法，可以通過該程序提供的接口 進行數(shù)據(jù)的加密，保證數(shù)據(jù)在傳送過程的安全性
上傳時間： 2014-01-08
上傳用戶：zsjzc
問題描述 設(shè)停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在輛車停放在車場的最北端），若車場內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上 等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場內(nèi)某輛車要離開時，在它之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。本程序中，以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進行模擬管理。試為停車場編制按上述要求進行管理的模擬程序
上傳時間： 2013-12-16
上傳用戶：ANRAN
1． 以單項循環(huán)鏈表存儲結(jié)構(gòu)模擬約瑟夫環(huán)問題。即編號為1、2、3…、n的n個人按順時針方向圍坐一圈，每人持有一個密碼（正整數(shù)）。一開始任選一個正整數(shù)作為報數(shù)上限值m，從第一個人開始按順時針方向自1開始報數(shù)，報到m時停止報數(shù)。報m的人出列，將他的密碼作為新的m值，從他在順時針方向下一個人開始重新從1報數(shù)，如此下去，直至所有的人全部出列為止。按出列順序印出各人編號。 2． 演示程序以用戶與計算機的對話方式執(zhí)行，用戶輸入相應(yīng)的數(shù)據(jù)，輸出結(jié)果顯示在其后。
標(biāo)簽： 循環(huán) 存儲結(jié)構(gòu) 模擬 方向
上傳時間： 2013-12-27
上傳用戶：chenjjer
問題描述： 1.初始化輸入:N-參賽學(xué)校總數(shù)，M-男子競賽項目數(shù)，W-女子競賽項目數(shù)； 各項目名次取法有如下幾種： 取前5名：第1名得分 7，第2名得分 5，第3名得分3，第4名得分2，第5名得分 1； 取前3名：第1名得分 5，第2名得分 3，第3名得分2； 用戶自定義：各名次權(quán)值由用戶指定。 2.由程序提醒用戶填寫比賽結(jié)果，輸入各項目獲獎運動員的信息。 3.所有信息記錄完畢后，用戶可以查詢各個學(xué)校的比賽成績，生成團體總分報表，查看參賽學(xué)校信息和比賽項目信息等。
上傳時間： 2014-02-08
上傳用戶：redmoons
約瑟夫環(huán) 1． 以單項循環(huán)鏈表存儲結(jié)構(gòu)模擬約瑟夫環(huán)問題。即編號為1、2、3…、n的n個人按順時針方向圍坐一圈，每人持有一個密碼（正整數(shù)）。一開始任選一個正整數(shù)作為報數(shù)上限值m，從第一個人開始按順時針方向自1開始報數(shù)，報到m時停止報數(shù)。報m的人出列，將他的密碼作為新的m值，從他在順時針方向下一個人開始重新從1報數(shù)，如此下去，直至所有的人全部出列為止。按出列順序印出各人編號。 2． 演示程序以用戶與計算機的對話方式執(zhí)行，用戶輸入相應(yīng)的數(shù)據(jù)，輸出結(jié)果顯示在其后。
標(biāo)簽： 循環(huán) 存儲結(jié)構(gòu) 模擬 方向
上傳時間： 2014-01-26
上傳用戶：
整數(shù)劃分問題： 對于正整數(shù)n，輸出其和等于n且滿足以下限制條件的所有正整數(shù)的形式，既組成和式的數(shù)字子左到右構(gòu)成一個非遞增的序列。例n=4，程序輸出為 4=4 4=3+1 4=2+2 4=2+1+1 4=1+1+1+1
上傳時間： 2016-08-10
上傳用戶：koulian
程序首先給出邊集數(shù)組中的元素類型、鄰接矩陣類定義。其中，建立圖的鄰接矩陣CREATEMatrix函數(shù)的形參N為圖的點數(shù)形參e為邊數(shù)，rcw為結(jié)構(gòu)體類型RCW的數(shù)組利用PRIM算法從定點V0出發(fā)求出用鄰接矩陣GA表示的圖的最小生成樹，其邊集存與數(shù)組CT中，PRIM算法對應(yīng)的函數(shù)為PRIM。
上傳時間： 2013-12-17
上傳用戶：lz4v4
c++程序?qū)崿F(xiàn)最長單調(diào)序列，算法實現(xiàn)效率要求計算到百萬個。所以時間要求到n*logn
上傳時間： 2016-08-12
上傳用戶：skfreeman
c++程序?qū)崿F(xiàn)TSP問題，算法實現(xiàn)效率要求計算到百萬個。所以時間要求到n*logn
上傳時間： 2016-08-12
上傳用戶：woshiayin
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
