保安才是goat
2024-04-08 22:51 华南农业大学 Java
关注
1给步数设置一个上限，超过这个上限就认为死循环就行了
2先枚举流程(1-k)然后枚举蛋糕(1-n)，然后的话维护两个数组，一个是蛋糕的，代表是蛋糕的执行完当前枚举流程的时间，还有一个二维数组代表执行当前流程的机器的最早结束时间，然后每次枚举流程的时候，先用一个变量记录当前操作蛋糕的机器编号，从1到每个流程的最大同时执行数，超过了就变回1重新循环，比较一下内层循环的蛋糕的时间和当前机器的时间，取他们的max，并把这两个数组的值更新为他们的max➕当前流程的执行时间
3因为是一个排列，所以每个节点的出度入度都为1，所以其实最后的图都是一个或者多个环，那么用并查集判断一下每个环有多少个节点就行了
查看原帖
14 7
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 听劝，这个简历怎么改 #
15500次浏览 200人参与
# 你见过最离谱的招聘要求是什么？ #
145229次浏览 838人参与
# 水滴春招 #
32270次浏览 562人参与
# 入职第四天，心情怎么样 #
11973次浏览 71人参与
# 面试被问“你的缺点是什么?”怎么答 #
8762次浏览 144人参与
# 参加完秋招的机械人，还参加春招吗？ #
27425次浏览 278人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
20653次浏览 414人参与
# 你想留在一线还是回老家？ #
16128次浏览 230人参与
# 分享一个让你热爱工作的瞬间 #
15980次浏览 170人参与
# 租房找室友 #
8247次浏览 53人参与
# 地方国企笔面经互助 #
18078次浏览 26人参与
# 职场新人生存指南 #
200206次浏览 5540人参与
# 第一份工作应该选高薪还是热爱？ #
3716次浏览 73人参与
# 读研or工作，哪个性价比更高？ #
26365次浏览 356人参与
# 简历无回复，你会继续海投还是优化再投？ #
48874次浏览 562人参与
# 文科生还参加今年的春招吗 #
4262次浏览 31人参与
# 如果重来一次你还会读研吗 #
156589次浏览 1712人参与
# 你们的毕业论文什么进度了 #
903234次浏览 8985人参与
# 机械人选offer，最看重什么？ #
69119次浏览 449人参与
# 如何拒绝/反向PUA #
59086次浏览 344人参与
# 选择和努力，哪个更重要？ #
44807次浏览 498人参与