最小重量機器設計問題 設某一機器由n個部件組成,每一種部件都可以從m個不同的供應商處購得。設w(i,j)是從供應商j處購得的部件i的重量,C(i,j)是相應的價格。 設計一個優先列式分支限界法,給出總價格不超過c的最小重量機器設計。
標簽: 機器 設計問題 部件
上傳時間: 2014-01-22
上傳用戶:stewart·
設有n種物品,每一種物品數量無限。第i種物品每件重量為wi公斤,每件價值ci元。現有一只可裝載重量為W公斤的背包,求各種物品應各取多少件放入背包,使背包中物品的價值最高。
標簽:
上傳時間: 2015-06-09
上傳用戶:牧羊人8920
最小平方近似法 (least-squares approximation) 是用來求出一組離散 (discrete) 數據點的近似函數 (approximating function),作實驗所得的數據亦常使用最小平方近似法來達成曲線密合 (curve fitting)。以下所介紹的最小平方近似法是使用多項式作為近似函數,除了多項式之外,指數、對數方程式亦可作為近似函數。關於最小平方近似法的計算原理,請參閱市面上的數值分析書籍
標簽: least-squares approximation approximating discrete
上傳時間: 2015-06-21
上傳用戶:SimonQQ
迄今為止,本書已介紹了可在Microsoft Wi n d o w s操作系統中使用的全部網絡A P I函數。 利用這些函數,我們的應用程序可通過網絡,建立與其他程序的通信聯系。在那些討論中, 我們在很大程度上將重點放在七層O S I模型的應用層和表示層上面
上傳時間: 2015-07-08
上傳用戶:royzhangsz
用遺傳算法求解背包問題是南京航空航天大學信息與計算科學專業編寫的.本程序利用遺傳算法來求解背包問題.采用二進制字符串編碼,1表示選擇物體,0則不選擇. 背包問題描述:在M件物品取出若干件放在空間為W的背包里,每件物品的重量為W1,W·2……Wn,與之相對應的價值為P1,P2……Pn。求出獲得最大價值的方案。注意:在本題中,所有的重量值均為整數。
標簽: 背包問題 算法 大學 二進制
上傳時間: 2014-11-22
上傳用戶:lixinxiang
簡化DFA-對于一確定型自動機M=(K,Σ,Δ,s, F),設p,q ∈K,若對于任一字符串w,由p沿w可達某終點當且僅當由q沿w可達某終點,則說p,q等價,記為p≡q。而且,≡的一個等價類恰好就是狀態數最少的確定型自動機的一個狀態
標簽: DFA 自動機
上傳時間: 2013-12-23
上傳用戶:yzhl1988
軟件產品是我們開發人員的血汗,維維軟件園不支持任 何單位和個人盜用軟件,支持廣大單位或個人購買和使用正 版軟件。本站個別軟件如果存在影響您版權的問題,請與本 站聯系。
標簽: 軟件
上傳時間: 2014-01-10
上傳用戶:ouyangtongze
處理機調度,編寫一個進程調度程序,允許多個進程共行的進程調度程序。 進程調度算法:采用最高優先數優先的調度算法(即把處理機分配給優先數最高的進程)和先來先服務算法。 每個進程有一個進程控制塊(PCB)表示。進程控制塊可以包含如下信息:進程名、優先數、到達時間、需要運行時間、已用CPU時間、進程狀態等等。 進程的優先數及需要的運行時間可以事先人為地指定(也可以由隨機數產生)。進程的到達時間為輸入進程的時間。 進程的運行時間以時間片為單位進行計算。 每個進程的狀態可以是就緒 W(Wait)、運行R(Run)、或完成F(Finish)三種狀態之一。 就緒進程獲得 CPU后都只能運行一個時間片。用已占用CPU時間加1來表示。 如果運行一個時間片后,進程的已占用 CPU時間已達到所需要的運行時間,則撤消該進程,如果運行一個時間片后進程的已占用CPU時間還未達所需要的運行時間,也就是進程還需要繼續運行,此時應將進程的優先數減1(即降低一級),然后把它插入就緒隊列等待CPU。 每進行一次調度程序都打印一次運行進程、就緒隊列、以及各個進程的 PCB,以便進行檢查。 重復以上過程,直到所要進程都完成為止
標簽: 處理機 調度
上傳時間: 2013-11-26
上傳用戶:tianjinfan
世界百校 : E書簡介: 菲律賓大學是根據菲律賓首屆立法機構頒發的第1870號法令(亦稱大學憲章)于1908年6月18日創辦的,實際上是依靠美國人,并按照蘭德公司資助大學的模式,為菲律賓人開辦的一所大學。該校的第一任校長是美國人默里·巴特利特博士(Murray Bartlett)。經過85年的發展,現已是菲律賓規模最大的國立綜合性大學。建校之初,全校僅有兩個教學單位,即1908年成立的美術學院和農學院。1910年,菲律賓醫科學校(成立于1907年)并入菲律賓大學,并于1923年擴大為醫學院。
標簽: 1870 1908 大學 機構
上傳時間: 2015-08-09
上傳用戶:kbnswdifs
背包問題(java)一個用JAVA 實現的背包問題,P,W,M自己輸入
標簽: java JAVA 背包問題
上傳時間: 2015-08-16
上傳用戶:zgu489
蟲蟲下載站版權所有 京ICP備2021023401號-1