Python程式檢查所有任務是否可以使用給定的伺服器核心執行

假設我們有兩個列表，它們是cores和tasks。cores[i]表示第i個伺服器可用的核心數量。tasks[i]表示執行該任務所需的核心的數量。每個任務必須只在一個伺服器上執行。一個伺服器可以執行多個任務。我們必須檢查是否可以使用給定的核心執行所有任務。

因此，如果輸入類似於cores = [10, 7] tasks = [7, 3, 2, 2, 1]，則輸出將為True，因為我們可以將tasks[0]和tasks[1]放入具有10個核心的第一個伺服器，並將其餘任務放入具有7個核心的第二個伺服器。

為了解決這個問題，我們將遵循以下步驟：

• 定義一個函式solve()。這將接收cores和tasks作為引數。
• 如果tasks集合為空，則
  • 返回True
• 對於範圍從0到cores大小減1的i，執行以下操作：
  • 如果cores[i] >= tasks[0]，則
    • cores[i] := cores[i] - tasks[0]
  • 如果solve(cores，除了第一個任務之外的任務列表)為真，則
    • 返回True
  • cores[i] := cores[i] + tasks[0]
• 返回False

示例

讓我們看看以下實現以更好地理解：

def solve(cores, tasks):
   if not tasks:
      return True

   for i in range(len(cores)):
      if cores[i] >= tasks[0]:
         cores[i] -= tasks[0]
         if solve(cores, tasks[1:]):
            return True
         cores[i] += tasks[0]
   return False

cores = [10, 7]
tasks = [7, 3, 2, 2, 1]
print(solve(cores, tasks))

輸入

[10, 7], [7, 3, 2, 2, 1]

輸出

True

Arnab Chakraborty

更新於: 2021年10月16日

112 次瀏覽

開啟你的 職業生涯

透過完成課程獲得認證

開始學習