logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【模拟】P9820 [ICPC 2020 Shanghai R] Mine Sweeper II|普及+

扫雷地图 $X$ 可以表示为一个 $n \times m$ 的网格。网格中的每个单元格要么是地雷单元格,要么是非地雷单元格。地雷单元格上没有数字。每个非地雷单元格有一个数字,表示其周围地雷单元格的数量。(如果一个单元格与另一个单元格共享至少一个公共点,则它们是相邻的。因此,每个不在边界上的单元格周围有 $8$ 个单元格。)以下是一个 $16 \times 30$ 的扫雷地图,其中标记的单元格表示地

文章图片
#算法
【C++ 动态规划 区间贪心】1024. 视频拼接|1746

你将会获得一系列视频片段,这些片段来自于一项持续时长为 time 秒的体育赛事。这些片段可能有所重叠,也可能长度不一。使用数组 clips 描述所有的视频片段,其中 clips[i] = [starti, endi] 表示:某个视频片段开始于 starti 并于 endi 结束。甚至可以对这些片段自由地再剪辑:例如,片段 [0, 7] 可以剪切成 [0, 1] + [1, 3] + [3, 7]

文章图片
#c++#动态规划#leetcode +1
【逆序对 树状数组】P9843 [ICPC 2021 Nanjing R] Paimon Sorting|普及+

本文研究了Paimon排序算法的交换次数计算问题。该算法类似冒泡排序但具有特殊性质:每轮循环后前i个元素升序且a[i]为最大值。关键发现是当i>1时,交换次数等于当前元素与前面元素的逆序对数。利用树状数组高效计算逆序对,时间复杂度优化至O(n log n)。对于测试用例中的每个前缀序列,分别计算其交换次数,输出结果。通过分析算法特性和递推关系,实现了大规模数据的高效处理。

文章图片
#c++#数据结构
【图论 DFS 换根法】3772. 子图的最大得分|2235

给你一个 无向树 ,它包含 n 个节点,编号从 0 到 n - 1。树由一个长度为 n - 1 的二维整数数组 edges 描述,其中 edges[i] = [ai, bi] 表示在节点 ai 和节点 bi 之间有一条边。另给你一个长度为 n 的整数数组 good,其中 good[i] 为 1 表示第 i 个节点是好节点,为 0 表示它是坏节点。定义 子图 的 得分 为子图中好节点的数量减去坏节点

文章图片
#图论#深度优先#算法
【超音速专利 CN 117710683 A】基于分类模型的轻量级工业图像关键点检 测方法

本发明提出一种轻量级工业图像关键点检测方法,采用分类模型替代传统热图模型,降低了计算量。该方法通过特征提取网络获取图像特征后,利用横纵坐标分类头和可见性分类头分别预测关键点坐标和可见性,并通过交叉熵损失函数计算坐标误差和可见性误差。网络采用步长为1的卷积和MobileNetV3的倒残差结构,确保在低算力设备上实时运行。创新性地引入可见性损失函数,避免检测不存在关键点,且通过加权损失函数平衡不同预测

文章图片
#分类#数据挖掘#人工智能
【二分查找】P9822 [ICPC2020 Shanghai R] Walker【有误差】|普及

作为著名的旅行者,Prof. Pang 的研究兴趣是在一生中到尽可能多的地方旅游。在一条 $[0,n]$ 的线段上有两名旅行者,第一名在位置 $p_1$ 以 $v_1$ (每秒钟可以走 $v_1$ 单位的距离)的速度开始运动,第二名在位置 $p_2$ 以 $v_2$ 的速度开始运动。从他们分别的起始点出发,旅行者可以在线段上移动,但不可以走出线段。他们可以随时改变自己的方向。请帮助 Prof. P

文章图片
#r语言#算法#开发语言
【超音速专利 CN 118447008 A】一种光伏板缺陷检测系统

本发明公开了一种光伏板缺陷检测系统,通过嵌入式系统框架整合缺陷检测流程、特征组合分类算法和AI深度学习算法。系统采用边缘算法处理图像避免干扰,结合特征提取与分类实现缺陷识别。AI算法通过FPN融合多尺度特征、RPN提取候选框、ROIAlign抽取局部特征等技术提升检测精度。系统包含参数调节、缺陷分析和模板编辑等模块,通过循环检测流程实现自动化判定,达到预设阈值时自动报警停机。该技术有效提高了光伏板

文章图片
#分类#回归
【超音速专利 CN116777899A】基于回归模型的工业图像关键点检测方法、系统及平台

本发明提出了一种改进的工业图像关键点检测方法,主要解决传统方法存在的空间信息丢失、过检率高和训练状态不直观等问题。方法核心包括:1)采用FCNeck结构(1×1卷积+展平)替代全局池化,保留空间信息;2)在回归模型中增加关键点"可见性"预测功能,通过标志位判断关键点是否存在;3)使用复合损失函数(均方误差+交叉熵+残差似然估计)提升训练稳定性和精度。该方法可应用于工业质检等场景

文章图片
#回归#数据挖掘#人工智能
[金融学] 一位圈内人写给外行看的企业债券投资思路整理

城投债打了折扣的债券,每年在二级市场上都会产生很多跌到七十元八十元的债券,它就是打了折扣的债券,折扣债是获取高收益的一个法宝。一旦债券价格下来了低风险套利空间就是我们期待的盛宴。在七八十块钱买它最终还是要回到100元的。但是很多人却不敢捡这个漏。马曼然的经验是买企业债跌到80元就是一个极限;跌倒80元后就是越跌越买。但是呢每个企业债低到90元以下,市场上对此质疑之声就会不断,所以往往这种天上掉金子

C++线段树(Segment Tree)二:静态开点、区间修改

本文介绍了C++线段树的实现方法,包括静态开点和区间修改(懒修改)技术。静态开点通过向量存储二叉树节点,节省空间。区间修改采用懒标记技术,最多遍历4logN个节点,通过回调接口OnUpdateBranch和OnUnionSet处理缓存更新。文章提供了线段树的封装类设计,包括基类CSegmentTree、单点更新类CSingeSegmentTree及其动态开点实现CSingeTreeSegmentT

文章图片
#c++#数据结构
    共 53 条
  • 1
  • 2
  • 3
  • 6
  • 请选择