雇用問題算法詳解_第1頁
雇用問題算法詳解_第2頁
雇用問題算法詳解_第3頁
雇用問題算法詳解_第4頁
雇用問題算法詳解_第5頁
已閱讀5頁,還剩2頁未讀 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、雇用問題雇用問題雇傭問題簡介假設你要雇傭一個新的辦公室助理,雇傭代理每天想你推薦一個應聘者(連續推薦n個),你面試這個人,如果這個應聘者比目前的辦公室助理更優秀,你就會辭掉當前的辦公室助理,然后聘用這個新的。面試一個人需付給雇傭代理一筆費用,聘用辦公助理也需要費用。偽代碼如下:HIRE-ASSISTANT(n)1 best 0 / candidate 0 is a least-qualified dummy candidate2 for i 1 to n3 do interview candidate i4 if candidate i is better than candidate bes

2、t5 then best i6 hire candidate i代碼實現雇傭問題的函數輸入為一個數組和數組的長度,即是應聘者以及應聘人數,數組的一個項Arr0為一個虛擬應聘者,其能力為0,弱于任何其他應聘者。函數中還使用了一個counter來計算雇傭次數m,函數的輸出為最終雇傭的助理的戰斗力(0-1000)。應聘者初始化時,使用隨機數來定義其戰斗力。有的算法使用的是有序序列rank來對應聘者能力排名,我認為有一些不嚴謹,在算法評估中雖然可以這樣進行排名,但雇用問題的描述中,應聘者是不連續出現的,我們對所有應聘者的能力無法一望而知,更無法對未知的數列進行順序排名。所以我在實現雇傭問題時,沒有使用排名的方式來定義應聘者的能力差異。輸出結果第一次運行第二次運行輸出結果第三次運行第四次運行算法評估在分析雇用問題時,我們關注不是執行時間而是面試和雇傭所產生的費用。雖然分析費用和分析運行時間上,表面看起來有大不同,但是所用到的分析技術是相同的。都是計算我們所執行的基本操作的次數。假設面試費用為Ci,雇傭的費用為Ch,假設整個過程中雇傭了m次,于是總的費用是 nCi+mCh。由于n是固定值,且CiCh,總費用的變化取決于mCh值。從剛才的輸出結果可以看到m值在多次執行中是不同的。其中,最

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論