本文分类:news发布日期:2026/4/27 16:07:17
打赏

相关文章

多工序多设备的生产车间调度问题

多工序多设备的生产车间调度问题(Job Shop Scheduling Problem, JSSP)是智能制造领域的核心痛点。简单来说,就是“怎么安排多个工件在多个机器上干活,才能让总完工时间最短(MakeSpan)?” 这是一个典型的 NP-har…

【题解】P7708 「Wdsr-2.7」八云蓝自动机 Ⅰ

https://www.luogu.com.cn/problem/P7708 考虑莫队。 我们的操作等于维护一个排列 \(p\)。交换:\(\mathsf{swap}(p_i,p_j)\),赋值 \(a_{p_i}=k\),查询 \(a_{p_i}\)。 那么在右侧加入一个操作是好做的,在左侧加入一…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部