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