- 博客(16)
- 收藏
- 关注
RSS订阅原创 Toyota Programming Contest 2024 - D Medicines on Grid 【BFS】
即如果不使用medicine，则结果与从初始位置出发无异；若使用当前位置的medicine，那么其效果与从当前位置出发无异（还需要注意判断当前位置是否可达，用queue维护即可）。简单来看，可以使用bfs寻找S到T的最短路径。对于附加情况，注意题目描述中的。
2024-04-08 11:39:59
558
原创 Unique Vision Programming Contest 2024 E - Paint
由于正向去考虑用哪个颜色涂哪一行时，会存在覆盖问题（即把之前上的色抹去），可以考虑采用逆向思维：从最后一个命令开始向前回滚，按此顺序，不会存在覆盖问题，只需要维护有多少行、列被上色了，以及某行是否已经被上色了即可。
2024-03-24 11:36:45
708
原创 Unique Vision Programming Contest 2024 D - Gomamayo Sequence 【贪心】
【代码】Unique Vision Programming Contest 2024 D - Gomamayo Sequence 【贪心】
2024-03-23 22:10:15
379
原创 Monoxer Programming Contest 2024 F - Many Lamps
接下来，遍历每个连通域，以第一个被访问的结点为根结点扩展得到子树（连通域本身有环也没关系，可以让dfs过程将其限制为树）：对于每个叶子结点，若它是熄灭的，则操作它与其父节点，显然这个操作带来的结果是让打开的灯树+0或+2，然后将该结点从子树中移除即可。该过程持续值该连通域操作完毕或打开灯数已达目标。首先，能打开灯的个数必为偶数（两个灯同时熄灭或打开，一个熄灭一个被打开，变化为-2,0,+2）。
2024-03-19 11:18:08
872
原创 Monoxer Programming Contest 2024 E - Colorful Subsequence【动态规划】
使用动态规划，在遍历到第i个球时，令dp[k][r][0/1]表示当前丢弃k个球后，第r大值对应的颜色（dp[k][r][0]）及值（do[k][r][1]）。注意过程中需要保证dp[k][0][0]!=dp[k][1][0]，即第一个最大值对应的颜色与第二个最大值对应的颜色不相同。
2024-03-17 15:13:35
979
1
原创 Monoxer Programming Contest 2024 D - Tiling【DFS】
由于grid和tiles的长宽均不超过10，且tiles的数量不超过7，直接DFS即可。
2024-03-17 09:48:54
406
1
原创 Atcoder Regular Contest 173 - Make many triangles
（即给定n个点，在每个点不可重复使用的情况下，最多构成多少二个非退化三角形）
2024-03-15 12:34:22
418
1
原创 Atcoder Regular Contest 173 - Neq Number【数位dp+二分】
【代码】Atcoder Regular Contest 173 - Neq Number【数位dp+二分】
2024-03-14 13:36:11
423
原创 HDU1257 最少拦截系统LIS
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整数,用空格分隔)
2024-03-13 17:13:11
374
原创 YoloV1-YoloV5的区别与特点
（Spatial Pyramid Pooling，即空间金字塔池化），该结构将计算不同尺度的最大池化（1×1、5×5、9×9和13×13），但步长均为1，再将它们进行拼接。：使用在backbone的最开始处，它的关键点在于切片操作：对于608×608×3的输入图像，将其切成4份再叠加，得到304×304×12的特征图。虽然YOLOv3由于网络结构的加深和复杂度的增加，推理时间相对YOLOv2有所增加，但其精度却得到了显著提升，且提升了对小物体的检测能力。（30=20+4×2+1×2），置信度高者将会胜出。
2024-03-09 19:10:25
1023
1
原创 计算机视觉
sigmoidsigmoidsigmoid(基本没人用)：输入的绝对值大时会趋于饱和，梯度为0，且函数值不以0为中心（而是0.5），在经过激活后，所有数据都会被映射到全正或全负，使得梯度更新时W每次只能向第一象限或第三象限向量的方向更新。tanhtanhtanh：函数值以0为中心，数据被压缩到(-1,1)区间上，解决了sigmoid的第二个问题，但仍存在饱和问题。数据预处理对图像做均值化处理，即每一张图片的每一个像素减去训练集所有样本的像素均值，或按通道进行均值化操作。那么，测试集的均值化需减去训练集计
2024-02-25 21:20:59
984
原创 计算机视觉Stanford
计算机视觉-hw获取矩阵特征值与特征向量。图像裁剪、旋转、平移、缩放，像素值调整（变暗|变亮）图像缩放：def resize_image(input_image, output_rows, output_cols): """Resize an image using the nearest neighbor method. """ input_rows, input_cols, channels = input_image.shape assert channels == 3 #
2024-02-25 21:18:47
1045
原创 快速傅里叶变换全推导
这个过程一定要求每层都可以分成两大小相等的部分，所以多项式最高次项一定是2的幂，不是的话要在最高次项补零（应该是。FFT利用了单位根的性质，加速运算（实际上就是加速了求函数的点值表示。虽然DFT能把多项式转换成点值，但它暴力代入n个数，复杂度仍然是。由于多项式乘法用点值表示比用系数表示快的多，因此可以先将。是规模缩小了一半的子问题，所以不断向下递归分治,当。一般用于加速多项式乘法，对于两个多项式函数，的系数，使用系数表示法的时间复杂度为。，而使用点值表示法的时间复杂度为。的时间），时间复杂度为。
2023-10-09 11:30:07
517
1
原创 自然语言处理预备知识
信息量信息量的大小与信息发生的概率成反比。概率越大，信息量越小。Ix−logPx))信息熵也被称为熵，用来表示所有信息量的。
2023-10-09 10:50:55
79
1
原创 分布式并行计算-理论
1、共享存储分为集中共享和分布共享，而分布存储分为分布共享和分布非共享，可见两者相异，又有相交之处（分布共享存储）2、共享存储支持单地址空间，编程较容易，但集中共享时，随处理器增多，集中存储器容易成为系统瓶颈，这限制了可扩放性3、分布存储能带来良好可扩放性，采用物理上分布的存储器结构能提供比集中存储器结构更高的总计存储带宽，但可能带来非均匀存储访问和高速缓存一致性问题以上，采用分布共享存储的DSM可能成为弥补相互缺点的更好选择。
2021-11-11 12:06:18
1083
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人