2021年2月7日
学习笔记20：图像语义分割
摘要： 图像语义分割形象化描述 图像语义分割是指像素级地识别图像，即标注出图像中每个像素所属的对象类别。 目标：一般是将一张RGB图像（height*width*3）或是灰度图（height*width*1）作为输入，输出的是分割图，其中每一个像素包含了其类别的标签（height*width*1） Unet 阅读全文
posted @ 2021-02-07 16:14 pbc的成长之路 阅读(574) 评论(0) 推荐(0) 编辑
学习笔记19：图像定位
摘要： 图像定位的直观理解 不仅需要我们知道图片中的对象是什么，还要在对象的附近画一个边框，确定该对象所处的位置。 也就是最终输出的是一个四元组，表示边框的位置 图像定位网络架构 可以将图像定位任务看作是一个回归问题！ 数据集介绍 采用Oxford-IIIT数据集 The Oxford-IIIT Pet D 阅读全文
posted @ 2021-02-07 16:12 pbc的成长之路 阅读(1010) 评论(1) 推荐(0) 编辑
2021年2月6日
Task On The Board（构造、贪心）
摘要： 题意 给定一个由小写字母构成的字符串$s$，从中选取$m$个字符构成一个新的字符串$t$（字符可乱序），满足一个序列$b$ 序列$b$的定义如下： \(b_i = \sum_{t_j > t_i}|j - i|, 1 \leq i, j \leq |t|\) 数据范围 \(1 \leq T \leq 阅读全文
posted @ 2021-02-06 16:37 pbc的成长之路 阅读(75) 评论(0) 推荐(0) 编辑
Stone Game（思维、模拟）
摘要： 题意 有$n$堆石子，每堆有$a_i$个，并且相邻两堆石子的个数互不相同。 两个人轮流取石子，每次取$1$个。取石子的过程中不能打破相邻两堆石子个数不同的规则。 无法再取时，游戏终止。问先手必胜还是后手必胜。 注意：当某一堆个数是$0$时，也算是一堆 数据范围 \(1 \leq T \leq 100 阅读全文
posted @ 2021-02-06 15:08 pbc的成长之路 阅读(265) 评论(0) 推荐(0) 编辑
Hamming Distance（贪心，函数，构造）
摘要： 题意 汉明距离：给定两个长度相等的字符串$a$和$b$，汉明距离$H(a, b) = \sum_{i = 1}^{|a|}(a_i \ne b_i)$ 现在给定两个长度相等、全由小写字母构成的字符串$a$和$b$。求字典序最小的字符串$s$，使得$H(a, s) = H(b, s)$ 数据范围 \( 阅读全文
posted @ 2021-02-06 11:32 pbc的成长之路 阅读(158) 评论(0) 推荐(0) 编辑
Greatest Common Divisor（gcd性质）
摘要： 题意 给定$n$个正整数$a_i$，问它们至少同时加多少，可以使得它们的最大公约数大于$1$。 若不存在，则输出$-1$ 数据范围 \(1 \leq T \leq 20\) \(1 \leq n \leq 10^5\) \(1 \leq a_i \leq 10^9\) 思路 最大公约数性质 更相减损 阅读全文
posted @ 2021-02-06 10:20 pbc的成长之路 阅读(305) 评论(3) 推荐(1) 编辑
Bits Reverse（贪心、位运算）
摘要： 题意 给定两个非负整数$x$和$y$。 规定一种操作，逆序任意三个相邻的二进制位。 问最少需要多少次操作，能使得$x = y$。若不能达到，则输出$-1$。 数据范围 \(1 \leq T \leq 10000\) \(0 \leq x, y \leq 10^{18}\) 思路 我们先观察一下这个逆 阅读全文
posted @ 2021-02-06 09:27 pbc的成长之路 阅读(174) 评论(0) 推荐(0) 编辑
2021年2月5日
学习笔记18：Inception模型
摘要： 网络结构 因为主要是学习pytorch，具体原理没有深究。如果将来搞CV的话，可能再回来搞懂吧。 网络结构大概就是，用多个卷积核提取特征，然后将提取到的特征拼接在一起 网络结构如下： 实现思路是，首先定义卷积模型（包括卷积层和BN层），然后再实现Inception的Block（图中所示结构） 卷积模 阅读全文
posted @ 2021-02-05 16:45 pbc的成长之路 阅读(321) 评论(0) 推荐(0) 编辑
学习笔记17：DenseNet实现多分类（卷积基特征提取）
摘要： 数据集描述 总共$200$类图像，每一类图像都存放在一个以类别名称命名的文件夹下，每张图片的命名格式如下图： 数据预处理 首先分析一下我们在数据预处理阶段的目标和工作流程 获取每张图像以及对应的标签 划分测试集和训练集 通过写数据集类的方式，获取数据集并进一步获得DataLoader 打印图片，验证 阅读全文
posted @ 2021-02-05 16:17 pbc的成长之路 阅读(888) 评论(0) 推荐(1) 编辑
动物森友会（最大流，二分，科大讯飞杯）
摘要： 题意 有个人有$n$个任务要做。 每个任务需要做$c_i$次，一周当中有$m_i$天可以做，分别是$a_, a_, \dots, a_{i_}$。 这个人每天最多可以做$k$次任务。 问最少需要多少天可以将这些任务做完。 数据范围 \(1 \leq n \leq 1000\) \(1 \leq k 阅读全文
posted @ 2021-02-05 10:57 pbc的成长之路 阅读(54) 评论(0) 推荐(0) 编辑