调皮人生

文章
5
资源
0
加入时间
2年10月21天

有关图像的基本概念

今天学习了有关图像的基本概念:像素和RGB:图像由像素组成,像素是图像中最小的信息单元。可以用不同的颜色模型来描述像素,RGB就是最常用的一种。RGB采用红、绿、蓝的数量多少来描述一个像素,R、G、B被称为成分(又叫 通道)。真彩色图像VS调色板图像格式:可以支持256*256*256种颜色的图像格式叫做真彩色图像格式,比如:JPEG和真彩色类型PNG;而GIF和PNG8会限制调色板中

【AtCoder】E - Magical Ornament 图论 状压dp

题意:告诉你有哪些两两可以相邻,问你能不能排列出一个包含一串数的序列,且序列长度最小。思路:不知道是不是想复杂了。写完感觉不是这个位置的题该有的难度(应该是我太菜了)。1.首先,建图,相邻的对就连边,把题意转化成在该图上跑出一个最短路径包含序列中的所有点(点可重复)。2.因为走的点的先后顺序未知,所以我们只能通过bfs得到单次从s开始到各点的最短路径,下一步要考虑顺序问题。3.用dp[i][j]dp[i][j]dp[i][j]表示,走完i所表示的集合中的点,且最后一步是走到第j个点时的最优解。其