有限期作業安排問題”描述如下:有n個任務J1,J2,...,Jn,每個任務Ji都有一個完成期限di,若任務Ji在它的期限di內完成,則可以獲利Ci(1[i[n) 問如何安排使得總的收益最大(假設完成每一個任務所需時間均為一個單位時間).這個問題適合用貪心算法來解決,貪心算法的出發點是每一次都選擇利潤大的任務來完成以期得到最多的收益 但是對于本問題由于每一個任務都有一個完成的期限,因此在任務安排過程中除了考慮利潤Ci外,還要考慮期限di.
資源簡介:有限期作業安排問題”描述如下:有n個任務J1,J2,...,Jn,每個任務Ji都有一個完成期限di,若任務Ji在它的期限di內完成,則可以獲利Ci(1[i[n) 問如何安排使得總的收益最大(假設完成每一個任務所需時間均為一個單位時間).這個問題適合用貪心算法來解決,貪心算法的出...
上傳時間: 2016-06-27
上傳用戶:s363994250
資源簡介:有向直線K中值問題 給定一條有向直線L以及L 上的n+1 個點x0<x1<x2<… <xn。有向直線L 上的每個點xi都有一個權 w(xi) 每條有向邊 (xi,xi-1),也都有一個非負邊長d(xi,xi-1)。有向直線L 上的每個點xi 可以看作客戶,其服務需求量為w(xi) 。每條邊(xi,xi-1) ...
上傳時間: 2014-01-14
上傳用戶:manlian
資源簡介:野人過河問題屬于人工智能學科中的一個經典問題,問題描述如下: 有三個牧師(也有的翻譯為傳教士)和三個野人過河,只有一條能裝下兩個人的船,在河的任何一方或者船上,如果野人的人數大于牧師的人數,那么牧師就會有危險.
上傳時間: 2013-12-17
上傳用戶:yuanyuan123
資源簡介:帶有期限的作業排序問題:假定只能在一臺機器上處理n個作業,每個作業均可在單位時間內完成;又假定每個作業i都有一個截止期限di>0(它是整數),當且僅當作業i在它的期限截止以前被完成時,則獲得pi>0的效益。求具有最大效益值的可行解。 文件中包含詳細的源...
上傳時間: 2014-01-14
上傳用戶:litianchu
資源簡介:Euler函數: m = p1^r1 * p2^r2 * …… * pn^rn ai >= 1 , 1 <= i <= n Euler函數: 定義:phi(m) 表示小于等于m并且與m互質的正整數的個數。 phi(m) = p1^(r1-1)*(p1-1) * p2^(r2-1)*(p2-1) * …… * pn^(rn-1)*(pn-1) = m*(1 - 1/p1)*(1 - 1...
上傳時間: 2014-01-10
上傳用戶:wkchong
資源簡介:利用遺傳算法求解TSP問題。TSP問題描述如下:給定一組n個城市和他們兩兩之間地直達距離,尋找一條閉合的旅程,使得每個城市剛好經過一次而且總的旅行距離最短。
上傳時間: 2016-06-05
上傳用戶:manking0408
資源簡介:利用遺傳算法求解TSP問題。TSP問題描述如下:給定一組n個城市和他們兩兩之間地直達距離,尋找一條閉合的旅程,使得每個城市剛好經過一次而且總的旅行距離最短。
上傳時間: 2017-09-04
上傳用戶:ryb
資源簡介:(1)輸入E條弧<j,k>,建立AOE-網的存儲結構 (2)從源點v出發,令ve[0]=0,按拓撲排序求其余各項頂點的最早發生時間ve[i](1<=i<=n-1).如果得到的拓樸有序序列中頂點個數小于網中頂點數n,則說明網中存在環,不能求關鍵路徑,算法終止 否則執行步驟(3)(3)從匯點v出發,令...
上傳時間: 2014-11-28
上傳用戶:fredguo
資源簡介:顯示ARP緩存信息.A R P高效運行的關鍵是由于每個主機上都有一個A R P高速緩存。這個高速緩存存放了最 近I n t e r n e t地址到硬件地址之間的映射記錄。高速緩存中每一項的生存時間一般為2 0分鐘,起 始時間從被創建時開始算起。
上傳時間: 2013-12-27
上傳用戶:siguazgb
資源簡介:的基于紋理的牌照圖象二值化方法即 首先對牌照圖象作紋理分析, 然后采用模式識別技術中的最 大最小準則獲取二值比閾值進行二值化的方法效果優于灰度直方圖方法。若對紋理基元的選擇附加一些條件則有可能提 供更好的二值化結果。該方法也可適用于票據或文本...
上傳時間: 2013-12-07
上傳用戶:fhzm5658
資源簡介:給出了廣義逐次超松弛( GSOR) 迭代算法,得到了GSOR 算法收斂的必要性和充分性 條件,當參數矩陣Ω = diag (ω1 ,ω2 , ⋯ ,ωn) = ωI n 時,即可得到熟知的SOR 算法,舉例說明了 GSOR 算法的應用。
上傳時間: 2014-11-28
上傳用戶:大三三
資源簡介:這是一個經典的物業管理系統的開發程序,如若有需要的,還可以在它的基礎上做相應的擴展,值得一看!
上傳時間: 2017-08-16
上傳用戶:維子哥哥
資源簡介:使用方法: 實例程序的運行: 每個實例下都有本實例的.xml文件或.html文件或.xsl文件,如果已經安裝了Internet Explore5.0 或以上,直接雙擊這些文件就可以了。
上傳時間: 2015-10-11
上傳用戶:ztj182002
資源簡介:倒酒問題描述: 設有兩個能裝8兩的酒杯(稱為1號,2號)裝滿了酒, 和1個能裝3兩的空酒杯(稱為3號), 問怎樣用這3個酒杯向4個人 敬酒, 使得每個人都喝4兩酒. 要求: 用程序計算出可行方案。 輸入: 無 輸出: 每一步決策.
上傳時間: 2015-02-14
上傳用戶:zjf3110
資源簡介:字符表示的十六進制數轉化為相應的整數    錯誤則返回    -1   
上傳時間: 2015-10-20
上傳用戶:zhangyi99104144
資源簡介:此壓縮文件中包含了兩個讀取bmp文件分別用java和c寫了,另三個是用matlab實現的演化算法,很有作用的,每個文件里都有詳細說明
上傳時間: 2016-03-30
上傳用戶:xinyuzhiqiwuwu
資源簡介:獨創的使用51單片機模擬I2C總線協議 每個功能函數都有詳細的說明,并付有一個 實例應用
上傳時間: 2013-12-20
上傳用戶:firstbyte
資源簡介:STM32F的GPIO應用例程,STM32F的GPIO功能十分強大,幾乎每個管腳都有2個以上的功能.
上傳時間: 2016-08-09
上傳用戶:asasasas
資源簡介:介紹的可調穩壓電源可以實現從1.25V~30V連續可調,輸出電流可到4A左右。
上傳時間: 2016-12-24
上傳用戶:semi1981
資源簡介:瑞泰創新的GX-ARM9-2410EP教學實驗系統的所有基礎實驗源代碼,內容齊全,解析清楚,基本上每個實驗結果都有圖片顯示
上傳時間: 2016-12-26
上傳用戶:pinksun9
資源簡介:n個正整數,將他們連接成一排,組成一個最大的多位整數 企業發放的獎金根據利潤提成 學生成績管理系統C源代碼 一個整數,它加上100后是一個完全平方數,再加上168又是一個完全平方數,請問該數是多少? 有1、2、3、4個數字,能組成多少個互不相同且無重復數...
上傳時間: 2017-01-17
上傳用戶:懶龍1988
資源簡介:java chat java chat簡易聊天室程序源代碼,有很高的參考價值,能在它的基礎上進行2次開發.
上傳時間: 2017-07-19
上傳用戶:wuyuying
資源簡介:分兩個程序:接收端和發送端都有程序,實現兩個單片機之間的串行通信,且在protuse仿真平臺實現過。
上傳時間: 2014-01-20
上傳用戶:kristycreasy
資源簡介:Lex是美國Bell實驗室用C語言研制的一個詞法分析程序自生成工具。它的基本原理就是使用正則表達式掃描匹配文本,并為每一個匹配模式定義一些操作,當用C語言作宿主語言時,這些操作都由C語言實現。一種匹配的正則表達式可能會包含相關的動作。這一動作可能還包...
上傳時間: 2013-12-19
上傳用戶:sqq
資源簡介:實現Agent,繞墻走的功能,實現了圖形化界面.點中按鈕<AddWall>或<AddBlock>,使其處于按下狀態,然后就可以在左邊的矩形區域內通過點擊鼠標左鍵設定墻或障礙物. 另外,還可以設定一組障礙物,方法是:先在 左上角按下鼠標左鍵,然后按住鼠標左鍵,拖動鼠標到所需的右...
上傳時間: 2013-12-18
上傳用戶:xuan‘nian
資源簡介:一個可以進行交流電壓測量的程序,這個程序,在實際的應用中得到驗證,大家可以直接使用
上傳時間: 2016-05-17
上傳用戶:cc1915
資源簡介:程序存儲問題:設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是Li ,1≤i≤n 程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。 編程任務: 對于給定的n個程序存放在磁帶上的長度,...
上傳時間: 2013-12-20
上傳用戶:dongqiangqiang
資源簡介:銀行排隊的數學模型的實現 問題: n銀行有n個窗口對外營業,每個窗口一次只能接待一個客戶 n客戶的到達時間和處理業務的時間不同(可隨機產生) n利用鏈表隊列模擬總的處理過程和處理時間 n假設 n不允許插隊,不同客戶的交接時間忽略不...
上傳時間: 2014-11-26
上傳用戶:qweqweqwe
資源簡介:假定只能在一臺機器上處理n個作業 ,每個作業 有一個處理時間 ,利潤 和截止時間 。機器一次只能處理一個作業,作業 必須不間斷地運行 個連續時間單位。如果作業 在它的截止時間 之前完成,則得利潤 ,但如果作業在截止時間之后完成,則得利潤為0。假設所有處...
上傳時間: 2013-12-05
上傳用戶:wlcaption
資源簡介:假定只能在一臺機器上處理n個作業 ,每個作業 有一個處理時間 ,利潤 和截止時間 。機器一次只能處理一個作業,作業 必須不間斷地運行 個連續時間單位。如果作業 在它的截止時間 之前完成,則得利潤 ,但如果作業在截止時間之后完成,則得利潤為0。假設所有處...
上傳時間: 2013-12-27
上傳用戶:ZJX5201314