基于python的升级队列加速决议

a-f大品级是3级
a-c构筑每升1级分别须要8天
d-f构筑每升1级分别须要10天
现在以下构筑队列正在从0级升至1级
构筑A升级须要7天05：16：20
构筑b升级须要06：06：54
构筑c升级须要00：37：00
构筑d升级须要01：51：01
构筑e升级须要09：07：10
构筑f升级须要07：10：10
每30分钟会产生一个随机时间的升级加速包：15，30，45，60，120分钟
基于python盘算，每一次随机产生的加速包，用于加速哪一个队列，做出决议优先加速哪一个构筑，最快完成构筑升级。

2. import random
4. class Building:
5.     def __init__(self, name, building_type, initial_remaining):
6.         self.name = name
7.         self.type = building_type
8.         self.level = 0  # 当前等级
9.         self.stage_remaining = initial_remaining  # 当前阶段剩余时间（秒）
10.         self.upgrading = initial_remaining > 0  # 是否正在升级
12.     def apply_accelerator(self, accelerator_seconds):
13.         if not self.upgrading or self.level >= 3:
14.             return
15.         # 应用加速
16.         self.stage_remaining -= accelerator_seconds
17.         if self.stage_remaining <= 0:
18.             self.level += 1
19.             if self.level >= 3:
20.                 self.upgrading = False
21.                 self.stage_remaining = 0
22.             else:
23.                 # 开始下一阶段的升级
24.                 if self.type == 'abc':
25.                     self.stage_remaining = 8 * 86400  # 8天
26.                 else:
27.                     self.stage_remaining = 10 * 86400  # 10天
28.                 self.upgrading = True
29.         else:
30.             self.upgrading = True
32.     def get_total_remaining_time(self):
33.         if self.level >= 3:
34.             return 0
35.         total = self.stage_remaining
36.         remaining_stages = 3 - (self.level + 1)
37.         if remaining_stages <= 0:
38.             return total
39.         if self.type == 'abc':
40.             total += remaining_stages * 8 * 86400
41.         else:
42.             total += remaining_stages * 10 * 86400
43.         return total
45. # 初始化建筑队列（时间转换为秒）
46. buildings = [
47.     Building('A', 'abc', 7 * 86400 + 5 * 3600 + 16 * 60 + 20),  # 7天05:16:20
48.     Building('B', 'abc', 6 * 86400 + 6 * 3600 + 6 * 60 + 54),  # 6天06:06:54
49.     Building('C', 'abc', 37 * 60),  # 00:37:00
50.     Building('D', 'def', 1 * 86400 + 51 * 60 + 1),  # 01:51:01
51.     Building('E', 'def', 9 * 86400 + 7 * 3600 + 10 * 60),  # 09:07:10
52.     Building('F', 'def', 7 * 86400 + 10 * 3600 + 10 * 60 + 10),  # 07:10:10
53. ]
55. def select_best_target(accelerator_seconds, buildings):
56.     min_max_time = float('inf')
57.     best_building = None
58.     current_totals = [b.get_total_remaining_time() for b in buildings]
59.     current_max = max(current_totals)
61.     if current_max == 0:
62.         return None, 0
64.     for b in buildings:
65.         if not b.upgrading:
66.             continue
67.         # 保存当前状态
68.         original_level = b.level
69.         original_stage = b.stage_remaining
70.         original_upgrading = b.upgrading
72.         # 模拟应用加速
73.         temp_b = Building(b.name, b.type, original_stage)
74.         temp_b.level = original_level
75.         temp_b.upgrading = original_upgrading
76.         temp_b.apply_accelerator(accelerator_seconds)
78.         # 计算新总时间
79.         simulated_totals = []
80.         for bb in buildings:
81.             if bb.name == b.name:
82.                 simulated_totals.append(temp_b.get_total_remaining_time())
83.             else:
84.                 simulated_totals.append(bb.get_total_remaining_time())
85.         new_max = max(simulated_totals)
87.         # 比较最优
88.         if new_max < min_max_time or (new_max == min_max_time and best_building is None):
89.             min_max_time = new_max
90.             best_building = b
91.         elif new_max == min_max_time:
92.             if b.get_total_remaining_time() > best_building.get_total_remaining_time():
93.                 best_building = b
94.     return best_building, min_max_time
96. # 模拟加速包生成和使用
97. while True:
98.     # 随机生成加速包（15/30/45/60/120分钟）
99.     accelerator = random.choice([15, 30, 45, 60, 120]) * 60  # 转换为秒
100.     best_building, new_max = select_best_target(accelerator, buildings)
102.     if not best_building:
103.         print("所有建筑已升级完成！")
104.         break
106.     # 应用加速包
107.     best_building.apply_accelerator(accelerator)
108.     print(
109.         f"使用 {accelerator // 60}分钟加速包到建筑 {best_building.name}，当前最长剩余时间：{new_max // 86400}天 {new_max % 86400 // 3600}小时{(new_max % 3600) // 60}分")
111.     # 检查是否全部完成
112.     if all(b.get_total_remaining_time() == 0 for b in buildings):
113.         print("全部建筑升级完成！")
114.         break

复制代码