加油，陌生人！

导航

2022年2月25日

判断有向图中是否存在环

摘要： 题目来自207. 课程表 - 力扣（LeetCode） (leetcode-cn.com)。 有n个课程，分别为0~(n-1)。给你二维数组arr，arr[i]=[a,b]，表示要学习a课程必须先学习b课程，其中a,b是0~(n-1)之间的数。返回是否能完成所有的课程，如果能，返回true，否则返回 阅读全文

posted @ 2022-02-25 19:15 加油，陌生人！ 阅读(320) 评论(0) 推荐(0) 编辑

2022年2月24日

Cplex解决JSP问题

摘要： 我的上一篇博客Cplex解决FSP问题 - 加油，陌生人！ - 博客园 (cnblogs.com)用Cplex完成了FSP的建模，这篇文章主要是解决JSP问题（车间调度问题）。 JSP问题：n个工件，m台机器，每个工件都有自己的加工路线，要求找出最佳的加工顺序，使得完工时间最小。从问题的描述来看，F 阅读全文

posted @ 2022-02-24 09:26 加油，陌生人！ 阅读(380) 评论(3) 推荐(0) 编辑

2022年2月23日

多源广度优先搜索

摘要： 多源广度优先搜索和广度优先搜索的区别就是前者有多个源头，而后者只有一个源头。 994. 腐烂的橘子 - 力扣（LeetCode） (leetcode-cn.com)这道题目就是一个典型的多源广度优先遍历题目。 腐烂的橘子每分钟都会使周围相邻4个方向的橘子腐烂，返回使得所有橘子都腐烂的最短时间。这道题 阅读全文

posted @ 2022-02-23 14:02 加油，陌生人！ 阅读(61) 评论(0) 推荐(0) 编辑

2022年2月20日

动态规划

摘要： 题目来自剑指 Offer II 100. 三角形中最小路径之和 - 力扣（LeetCode） (leetcode-cn.com)，经典的动态规划题。 题目是这样的，给你一个三角形（triangle），第一层有一个元素，第二层有两个元素，第n层有n个元素。从第i层第j个元素（arr[i][j]）走到第 阅读全文

posted @ 2022-02-20 21:34 加油，陌生人！ 阅读(49) 评论(0) 推荐(0) 编辑