在之前的动态规划专题BLOG中，我们已经学会了简单的线性动态规划啦。从这篇BLOG开始，我们就正式进入动态规划的进阶篇啦，作为进阶动态规划的第一篇BLOG，我们还是得一同学习一下我们的老朋友——树形动态规划。 树形动态规划 在学习树形动态规划之前，我们先要搞清楚一个问题，什么是树？根据图论课上学到的知识我们知道，连通的无圈图称为树。而树我们可以把它近似第看成一个分形结构，这是说我们的树其...
说到搜索，我们第一反应都是深度优先搜索(DFS)和广度优先搜索(BFS)这两种经典的搜索算法，这两种方法各有千秋在不同的领域都有非常广泛的应用。那么就会有好奇的同学问道了，我们能不能将两者的优点结合起来呢？这不，迭代加深搜索或许就是这个问题最好的解答。 DFS or BFS 说起搜索，就不得不提到深度优先搜索(DFS)和广度优先搜索(BFS)这两种搜索算法。 我们都知道 DFS 就是“一...
在上学期的机器学习课程中，我们探究了多种方式的图片压缩方法，取得了还不错的成果，下面我们就来一同看看吧。 选题背景 屏幕的分辨率越来越高，从480P到4K，人们在享受着更加清晰的画面的同时，也给传输速率和存储空间带来了巨大的挑战。一般来说，越清晰的图片，所占的空间就越大。一张大图片，有着很高的清晰度，可以给人很好的观感，这无疑是好的，现在也有足够的技术处理大图片。但是，某些地方存在大图片...
众所周知，人都是贪心的。这里的贪心和我们贪心算法的贪心是一致的，就是我们会尽量追求一个问题解决的最优解。但是在贪心算法当中，我们只是在意一个问题的局部最优解，这往往可能让我们远离最后的全局最优解。那有没有什么方法能够让我们在在贪心的过程总不断摸索不断修改得到最终的全局最优解呢？反悔贪心就是其中的一种。 什么是反悔贪心 众所周知，正常的贪心算法是指在对问题求解时，总是做出在当前看来是最好的...
在上周的CCPC秦皇岛中，我们在热身赛就“出师不利”，被一道计算几何斩下马。所以我开始祈祷天堂没有计算几何（误），所以我开始主攻计算几何这一部分。在这篇BLOG中，我们就来一同解决长方体两点的最短表面距离这一看似简单实则十分繁杂的问题吧！由于这个问题在网络上的讨论甚少，仅有的一份CSDN上的模板也是错误的，所以本片BLOG也是没有任何参考的完全原创BLOG。如果本篇BLOG出现任何错误，欢...