【華為OD機試 2023】最優(yōu)資源分配/芯片資源占用(C++ Java JavaScript Python)
某塊業(yè)務芯片最小容量單位為1.25G,總容量為M*1.25G,對該芯片資源編號為1,2,…,M。該芯片支持3種不同的配置,分別為A、B、C。
??? 配置A:占用容量為 1.25 * 1 = 1.25G
??? 配置B:占用容量為 1.25 * 2 = 2.5G
??? 配置C:占用容量為 1.25 * 8 = 10G
某塊板卡上集成了N塊上述芯片,對芯片編號為1,2,…,N,各個芯片之間彼此獨立,不能跨芯片占用資源。
給定板卡上芯片數量N、每塊芯片容量M、用戶按次序配置后,請輸出芯片資源占用情況,保證消耗的芯片數量最少。
資源分配規(guī)則:按照芯片編號從小到大分配所需資源,芯片上資源如果被占用標記為1,沒有被占用標記為0.
用戶配置序列:用戶配置是按次序依次配置到芯片中,如果用戶配置序列種某個配置超過了芯片總容量,丟棄該配置,繼續(xù)遍歷用戶后續(xù)配置。
————————————————
版權聲明:本文為CSDN博主「算法大師」的原創(chuàng)文章,遵循CC 4.0 BY-SA版權協議,轉載請附上原文出處鏈接及本聲明。
原文鏈接:https://blog.csdn.net/banxia_frontend/article/details/129287683
華為OD機試2022&2023(C++Java JS Py):
https://blog.csdn.net/banxia_frontend/category_12225173.html
華為OD機試2023最新題庫 更新中~(C++Java JS Py):
https://blog.csdn.net/banxia_frontend/category_12228764.html
華為OD機試題庫 復盤中~(C++Java JS Py):
https://blog.csdn.net/banxia_frontend/category_12257144.html
標簽: