好久没有更新计算几何的相关博客了。最近见到几道矩阵最大子矩形问题的题目，感觉可以拓展到计算几何上解决最大子矩形问题。下面就让我们逐一看看这些个问题吧。 矩阵最大子矩形问题 问题描述 在矩阵最大子矩形问题相关问题中，最出名的要数最大全零子矩形了。下面就让我们来看看问题描述。 题目大意：在一个给定的大小为a*b矩形网格中有n个障碍点，要找出网格内部不包含任何障碍点，且边界与坐标轴平行的最大子...
说到动态规划，就不得不提到区间动态规划这一重要分支。到现在都还记得当年还是OIER的时候第一次了解到区间动态规划时被其精妙的设计所折服的喜悦。所以现在就让我们一同学习以下区间动态规划，回顾当年的那份喜悦吧！ 区间动态规划 在之前的BLOG中，我们已经学习了动态规划的一些基本知识。那么什么是区间动态规划？和我们之前学过的线性动态规划有什么区别呢？ 区间动态规划，从名字来看就是在一段区间上进...
说到动态规划，就不得不提经典的背包问题了。在这篇BLOG中，我们将一同学习几种经典的背包模型，让你成为背包小能手。 背包问题 在学习各种背包问题之前，我们应该先了解一下什么是背包问题。 所谓背包问题，指的是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放...
我们终于来到了动态规划专题啦。在接下来的几篇BLOG中，我将会由浅入深，逐一讲解现在常见的几种动态规划类型。由于动态规划更多的是推导的过程而不是代码部分讲解，所以在接下来的几部分我也会拿出更多的经典模型结合讲解，培养同学们推方程的能力。下面就让我们进入动态规划专题的第一篇，线性动态规划入门吧！ 动态规划历史 动态规划，这个看起来非常年轻的算法，其实早在1957念就被贝尔曼在《动态规划》一...
在上学期的网课的学习中，我参加了本校的数据分析实战课程，作为计算机学院的一名大一新生，这是我第一次接触数据分析相关内容项目。下面让我们来看看这次的预测小项目吧。 问题描述 在这次的预测中，我们需要通过134个人的年龄、性别和15938个基因的表达值来推算给出147个人性别和相同的15938个基因的表达值的年龄。 其中给我们的数据一共是三个文件，也提供给大家下载交流学习： liver_R...