×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
發表新討論
解題報告
#54886: python 枚舉法
hchen1029@icloud.com
(陳毓)
學校:
不指定學校
編號:
286800
×
傳送站內訊息
傳給:
主題:
內容:
來源:
[140.131.115.155]
註冊時間:
2024-09-25 14:31:58
最後登入時間:
2025-10-04 19:50:59
c081.
00102 - Ecological Bin Packing
--
UVa
102
| From: [111.235.254.229] | 發表日期: 2026-04-08 23:55
因為總共的排列組合只有3!=6種,所以其實可以枚舉所有的解法,並同時維護一個最小值(最佳解)
from itertools import permutations
while True:
try:
li = list(map(int,input().split()))
A = ["B","G","C"]
lst=[[(A[i%3],li[i+3*_]) for i in range(3)] for _ in range(3) ]
colors=[_ for _ in permutations(A,3) ]
best_ans = float('inf')
best_str = ""
主要邏輯...
print(f"{''.join(best_str)} {best_ans}")
except EOFError:
break