Luobuyu's Blog

4405.统计子矩阵

发表于 2022-09-07 分类于题解， acwing 热度： ℃ 评论：
本文字数： 2.1k 阅读时长 ≈ 2 分钟

需要降低复杂度，使用滑动窗口降低时间复杂度。

发表于 2022-09-07 分类于题解， LeetCode 热度： ℃ 评论：
本文字数： 713 阅读时长 ≈ 1 分钟

使用单调栈可以解决，注意维护区间最值。

发表于 2022-06-29 分类于论文，顶点覆盖热度： ℃ 评论：
本文字数： 7.7k 阅读时长 ≈ 7 分钟

海量稀疏图中快速找到最小顶点覆盖。

发表于 2022-04-07 分类于论文， fjsp 热度： ℃ 评论：
本文字数： 2.1k 阅读时长 ≈ 2 分钟

fjsp和jsp的一些基础的知识。

发表于 2022-04-03 分类于论文，任务调度热度： ℃ 评论：
本文字数： 11k 阅读时长 ≈ 10 分钟

fjsp问题的一篇论文。jsp只需要调度任务的顺序即可，在析取图上确定箭头的顺序，而fjsp需要调度机器和任务的顺序，是比较复杂的问题。

发表于 2022-03-13 分类于论文，装配切割热度： ℃ 评论：
本文字数： 12k 阅读时长 ≈ 11 分钟

2D矩形装配，使得包络矩形面积最小化的ASA算法。

发表于 2022-03-11 分类于题解， acwing 热度： ℃ 评论：
本文字数： 2k 阅读时长 ≈ 2 分钟

类似完全背包，不过是要求解方案数，也可以直接递推得到。

发表于 2022-03-02 分类于论文，云计算调度热度： ℃ 评论：
本文字数： 9.8k 阅读时长 ≈ 9 分钟

毕设参考文献译文，很具有参考意义。

发表于 2022-02-28 分类于论文，云计算调度热度： ℃ 评论：
本文字数： 21k 阅读时长 ≈ 19 分钟

任务调度标准样例集，貌似可以使用fjsp实现。

发表于 2022-02-23 分类于题解， acwing 评论：
本文字数： 1.5k 阅读时长 ≈ 1 分钟

也是需要找出有多少个区间。