假定只能在一臺機器上處理n個作業 ，每個作業 有一個處理時間 ，利潤 和截止時間 。機器一次只能處理一個作業，作業 必須不間斷地運行 個連續時間單位。如果作業 在它的截止時間 之前完成，則得利潤 ，但如果作業在截止時間之后完成，則得利潤為0。假設所有處理時間為 之間的整數，最大利潤作業調度問題要求確定個n作業的一個子集，使得該子集中作業調度所獲得的利潤最大。
標簽： 機器
上傳時間： 2013-12-27
上傳用戶：ZJX5201314
多重冪計數問題 « 問題描述： 設給定n 個變量1 x , 2 x ,…, n x 。將這些變量依序作底和各層冪，可得n重冪如下 n x x x x 3 2 1 這里將上述n 重冪看作是不確定的，當在其中加入適當的括號后，才能成為一個確定的 n 重冪。不同的加括號方式導致不同的n 重冪。例如，當n=4 時，全部4重冪有5個。 « 編程任務： 對n個變量計算出有多少個不同的n重冪。 « 數
上傳時間： 2014-01-24
上傳用戶：stampede
首先從起始點開始看它的八個方向中有幾個方向可以走，假如有5個方向可走，再看這5個位置下一步分別有幾步可走，把這個值賦給一個數組s[]，再對數組進行從小到大排序，然后從5步中s[]值最小的走，依次遞歸，每次從s[]值最小的走，如果步驟號step等于棋盤規格m*n，則說明全部走完了；如果遇到無路可走的情況，step--，退回到上一步，當一直退到起始點時候，說明無法全部遍歷。
上傳時間： 2016-07-25
上傳用戶：cursor
設計一個小的成績查詢系統（*） 任務：有M個學生，學習N門課程，已知所有學生的各科成績，分別輸出每個學生的平均成績和每門課程的平均成績。
標簽： 成績查詢系統
上傳時間： 2016-07-27
上傳用戶：heart520beat
問題描述 設有n種不同面值的硬幣，各硬幣的面值存于數組T[1:n]中?，F要用這些面值的硬幣來找錢，可以實用的各種面值的硬幣個數不限。當只用硬幣面值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
問題描述 設停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在輛車停放在車場的最北端），若車場內已停滿n輛汽車，則后來的汽車只能在門外的便道上 等候，一旦有車開走，則排在便道上的第一輛車即可開入；當停車場內某輛車要離開時，在它之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。本程序中，以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數據序列進行模擬管理。試為停車場編制按上述要求進行管理的模擬程序
上傳時間： 2013-12-16
上傳用戶：ANRAN
ACM程序設計題 砌樓梯 使用N(5 ≤ N ≤ 500)塊磚來砌樓梯。希望你能寫個程序計算出按下面的要求砌出的樓梯的種類是多少： 1． 每個樓梯中，不能出現每層磚的數目都一樣。 2． 每個樓梯至少要有2層，每層至少一塊磚。 ...... 有源碼和解題報告
上傳時間： 2016-08-04
上傳用戶：電子世界
問題描述： 1.初始化輸入:N-參賽學?？倲担琈-男子競賽項目數，W-女子競賽項目數； 各項目名次取法有如下幾種： 取前5名：第1名得分 7，第2名得分 5，第3名得分3，第4名得分2，第5名得分 1； 取前3名：第1名得分 5，第2名得分 3，第3名得分2； 用戶自定義：各名次權值由用戶指定。 2.由程序提醒用戶填寫比賽結果，輸入各項目獲獎運動員的信息。 3.所有信息記錄完畢后，用戶可以查詢各個學校的比賽成績，生成團體總分報表，查看參賽學校信息和比賽項目信息等。
上傳時間： 2014-02-08
上傳用戶：redmoons
數據結構課設題目。一堆猴子都有編號，編號是1，2，3 ...m ,這群猴子（m個）按照1--m的順序圍坐一圈，從第1開始數，每數到第N個，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最后一只猴子，則該猴子為大王。 該程序是數一個固定的數字。有詳細的注釋。
標簽： 數據結構
上傳時間： 2016-08-11
上傳用戶：hn891122
一 問題描述 1 題目內容 設停車場內只有一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車出進。汽車在停車場內按車輛到達的時間先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端），若車場內已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當停車場內某輛車要離開時，在他之后開入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其它的車輛在按原次序進入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短繳納費用。試為停車場編制按上述要求進行管理的模擬程序。 2 基本要求 每一組輸入數據包括三個數據項：汽車“到達”或“離開”的信息，汽車牌照號碼及到達或離去的時刻，對每一組輸入數據進行操作后的輸出數據為：若是車輛到達，則輸出汽車在停車場或便道上的停車位置；若是車離去；則輸出汽車在停車場內停留的時間和應交納的費用（在便道上的停留的時間不收費，單位時間的停車費用由用戶從鍵盤輸入）。
上傳時間： 2013-12-19
上傳用戶：sssl
