2021華為軟體精英賽初賽試題解析,歡迎討論

2021-10-21 17:30:20 字數 1423 閱讀 1624

題目是啥

雲資源的規劃和排程的乙個優化問題。

2

// n:伺服器的台數

(nv603,92,

324,

53800

,500

)//(型別,cpu核數,記憶體大小,硬體成本,每日能耗)

(nv604,

128,

512,

87800

,800)2

//m:虛擬機器的台數

(c3.large.4,

2,8,

0)//(型別,cpu核數,記憶體大小,0:單節點部署,1:雙節點部署)

(c3.

8xlarge.2,

32,64,

1)3//t:使用者請求序列的天數,

//第一天

2//操作的請求數

(add, c3.large.4,

5)//(add:建立、del:刪除,虛擬機器型號,伺服器id)

(add, c3.large.4,

0)//第二天

2(del,0)

(add, c3.

8xlarge.2,

1)//第三天

3(add, c3.large.4,

2)(del,1)

(del,

2)

cpu 核數,記憶體大小,硬體成本,每日能耗成本均

為正整數。每台伺服器的 cpu 核數以及記憶體大小不超過 1024,硬體成本不超過 5

×105,每日能耗成本不超過 5000。伺服器型號長度不超過 20,僅由數字和大小

寫英文本元構成。

虛擬機器

容量是有限的

請求序列:每天會有新的虛擬機器被建立和刪除

**注:**任意一台伺服器上每個節點容納的虛擬機器資源總和都不能超出節點本身的資源容量(指 cpu 和記憶體兩個維度)。

// 該按順序包含 t 天中每一天的決策資訊

(purchase,2)

//(購買,伺服器的數量)

(nv603,1)

//(伺服器型別,購買數量,id按順序編號)

(nv604,1)

//(遷移,w:遷移的數量)

(migration,0)

//遷移格式:(虛擬機器 id, 目的伺服器 id)或 (虛擬機器 id, 目的伺服器 id, 目的伺服器節點)

//部署情況,雙節點只需輸出伺服器id,單節點還需給出部署節點(0

, a)(0

, b)

//第二天

(purchase,0)

(migration,0)

(1)//第三天

(purchase,0)

(migration,0)

(1, b)

2021華為軟體精英挑戰賽初賽baseline

2021華為軟體精英挑戰賽初賽baseline,由ddmm大佬提供的單檔案baseline按照工程開發格式改寫,改為以類為單位,多檔案的格式。同樣沒有在裡面新增任何演算法,相當於乙個腳手架,幫助大家更快上手。使用的時候直接將三個s 件和乙個資料夾打包壓縮就行了。奉上github位址 注 線上提交時要...

華為軟體精英挑戰賽總結

我們的成員分工 1 負責除錯 糾錯和上傳 2 負責查詢演算法思路 3 負責查詢演算法並且寫 框架 步驟 1 通過各個同學的專長進行分工,如上所示,確定一有思路就開小組會議討論。2 3號同學在網上查詢到乙個最基本的直連程式,該程式有錯誤,需要修改。3 1號同學同過3號同學給的直連 進行除錯和改錯,與此...

華為軟體精英挑戰賽總結

賽題連線 總體來看,是乙個np hard問題。我們隊的解題思路是 1 隨機選取伺服器的位置,用遺傳演算法尋優,那麼遺傳演算法中的判斷運算元就是第二步 2 在伺服器位置固定的情況下,利用最小費用最大流演算法計算總費用。該演算法思路詳見 其中求帶負權有向圖最短路,用到了fpga演算法,其實就是b ell...