说到搜索，我们第一反应都是深度优先搜索(DFS)和广度优先搜索(BFS)这两种经典的搜索算法，这两种方法各有千秋在不同的领域都有非常广泛的应用。那么就会有好奇的同学问道了，我们能不能将两者的优点结合起来呢？这不，迭代加深搜索或许就是这个问题最好的解答。 DFS or BFS 说起搜索，就不得不提到深度优先搜索(DFS)和广度优先搜索(BFS)这两种搜索算法。 我们都知道 DFS 就是“一...
在上学期的机器学习课程中，我们探究了多种方式的图片压缩方法，取得了还不错的成果，下面我们就来一同看看吧。 选题背景 屏幕的分辨率越来越高，从480P到4K，人们在享受着更加清晰的画面的同时，也给传输速率和存储空间带来了巨大的挑战。一般来说，越清晰的图片，所占的空间就越大。一张大图片，有着很高的清晰度，可以给人很好的观感，这无疑是好的，现在也有足够的技术处理大图片。但是，某些地方存在大图片...
众所周知，人都是贪心的。这里的贪心和我们贪心算法的贪心是一致的，就是我们会尽量追求一个问题解决的最优解。但是在贪心算法当中，我们只是在意一个问题的局部最优解，这往往可能让我们远离最后的全局最优解。那有没有什么方法能够让我们在在贪心的过程总不断摸索不断修改得到最终的全局最优解呢？反悔贪心就是其中的一种。 什么是反悔贪心 众所周知，正常的贪心算法是指在对问题求解时，总是做出在当前看来是最好的...
在上周的CCPC秦皇岛中，我们在热身赛就“出师不利”，被一道计算几何斩下马。所以我开始祈祷天堂没有计算几何（误），所以我开始主攻计算几何这一部分。在这篇BLOG中，我们就来一同解决长方体两点的最短表面距离这一看似简单实则十分繁杂的问题吧！由于这个问题在网络上的讨论甚少，仅有的一份CSDN上的模板也是错误的，所以本片BLOG也是没有任何参考的完全原创BLOG。如果本篇BLOG出现任何错误，欢...
好久没有更新计算几何的相关博客了。最近见到几道矩阵最大子矩形问题的题目，感觉可以拓展到计算几何上解决最大子矩形问题。下面就让我们逐一看看这些个问题吧。 矩阵最大子矩形问题 问题描述 在矩阵最大子矩形问题相关问题中，最出名的要数最大全零子矩形了。下面就让我们来看看问题描述。 题目大意：在一个给定的大小为a*b矩形网格中有n个障碍点，要找出网格内部不包含任何障碍点，且边界与坐标轴平行的最大子...