iT邦幫忙

0

python 問題!!!!

  • 分享至 

  • xImage

Q: 假設有 N件工作要處理,有N個人可以指派,每個人一定要處理一件工作,每個工作也必須被任意一個人處理,請問如何指派可使得總成本最低?
import json

def BF(input):
N = len(input)

return assignment, cost

with open('input.json', 'r') as inputFile:
data = json.load(inputFile)
for key in data:
input = data[key]
for i in input
for k in input[i]:

    assignment, cost = BF(input)

    print('Question: ' + str(key))
    print('Assignment:', assignment)
    print('Cost:', cost)
    print()

    

    

    
   

有規定只能不能用其他模組
而且要先暴力法列出所有排列組合
請問各位 要怎麼把程式完整
我目前有兩個想法
第一個是把每一行都變成一個list 然後用for循環
第二個是設成選第一行的第0個然後接下來不能選到同一個位置的
json是
{
"0": [[10, 20, 23, 4],
[15, 13, 6, 25],
[2, 22, 35, 34],
[12, 3, 14, 17]],
"1": [[90, 80, 75],
[35, 85, 55],
[125, 95, 90]],
"2": [[9, 2],
[6, 4]],
"3": [[8]]
}

圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友回答

立即登入回答