保安才是goat
2024-04-08 22:51 华南农业大学 Java
关注
1给步数设置一个上限，超过这个上限就认为死循环就行了
2先枚举流程(1-k)然后枚举蛋糕(1-n)，然后的话维护两个数组，一个是蛋糕的，代表是蛋糕的执行完当前枚举流程的时间，还有一个二维数组代表执行当前流程的机器的最早结束时间，然后每次枚举流程的时候，先用一个变量记录当前操作蛋糕的机器编号，从1到每个流程的最大同时执行数，超过了就变回1重新循环，比较一下内层循环的蛋糕的时间和当前机器的时间，取他们的max，并把这两个数组的值更新为他们的max➕当前流程的执行时间
3因为是一个排列，所以每个节点的出度入度都为1，所以其实最后的图都是一个或者多个环，那么用并查集判断一下每个环有多少个节点就行了
查看原帖
14 7
相关推荐
点赞 评论 收藏
分享
科大讯飞公司氛围 437人发布
牛客热帖
更多
正在热议
更多
# 第一次找实习，我建议__ #
10180次浏览 133人参与
# 如果今天是你的last day，你会怎么度过？ #
42149次浏览 279人参与
# 联影求职进展汇总 #
95539次浏览 483人参与
# 秋招暂停，我将对以下公司做出处罚__ #
19077次浏览 81人参与
# 四大天坑是哪四家？ #
88339次浏览 227人参与
# 从mentor身上学到了__ #
10265次浏览 153人参与
# 如果有时光机，你最想去到哪个年纪？ #
60626次浏览 833人参与
# 你听到的“最没用”的秋招建议 #
15647次浏览 182人参与
# 2025秋招体验点评 #
38801次浏览 387人参与
# 军工所铁饭碗 vs 互联网高薪资，你会选谁 #
3014次浏览 17人参与
# 非技术岗简历怎么写 #
258601次浏览 3093人参与
# 工作以后，你父母对你啥态度 #
6888次浏览 70人参与
# 什么样的公司千万别去 #
9981次浏览 85人参与
# 机械人的保底公司是哪一家？ #
43077次浏览 139人参与
# 小红书取消大小周 #
78515次浏览 180人参与
# 你遇到过哪些神仙同事 #
120387次浏览 753人参与
# 选完offer后，你后悔学机械吗？ #
45703次浏览 257人参与
# 薪资要看总包还是月薪？ #
12788次浏览 141人参与
# 实习生的蛐蛐区 #
832706次浏览 4036人参与
# 秋招签约后的心态变化 #
103445次浏览 917人参与
# 机械人值得去的半导体企业 #
30803次浏览 179人参与