题解 算法
云计算技术与应用 之 实验六-分布式文件系统算法—MapReduce
实验六-分布式文件系统算法—MapReduce 一、实验目的 掌握 MapReduce 算法的设计与实现。 二、实验原理和内容 1.原理： MapReduce 的核心思想是“分而治之”，也就是把一个大的数据集拆分成多 个小数据集在多台机器上并行处理。 一个大的 MapReduce 作业，首先会被拆分 ......
基于OFDM通信系统的PAPR抑制算法matlab仿真,对比IPTS,OPTS,CEPTS三种算法
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 基于OFDM通信系统的PAPR抑制算法是降低OFDM信号峰均比（Peak-to-Average Power Ratio，PAPR）的技术，以提高通信系统的性能和稳定性。其中，IPTS（选择性映射迭代削峰）、OPT ......
基于FPGA的图像拼接算法实现,包括tb测试文件和MATLAB辅助验证
1.算法运行效果图预览 将FPGA的拼接结果导入到matlab，显示结果如下： 2.算法运行软件版本 vivado2019.2 matlab2022a 3.算法理论概述 3.1 理论概述 基于FPGA的图像拼接算法实现是一种利用FPGA硬件平台对图像进行拼接处理的方法。基于FPGA的图像拼接算法实现 ......
图像算法（伽马变换）
伽马变换（Gamma Correction）是一种常用于图像处理的非线性变换方法，用于调整图像的亮度。伽马变换的主要目的是对图像的像素值进行幂函数变换，以改变图像的对比度和亮度。 伽马变换的数学表达式为： \(I_{(out)}(x,y)=I_{in}(x,y)^{\gamma}\) 其中： \(I ......
CF763E Timofey and our friends animals题解
题目链接：CF 或者 洛谷 简单来说就是求 \([l,r]\) 这些点都存在的情况下，连通块的数量，看到七秒时限，而且每个点相连的边数很少，可以想到离线下来使用莫队类的算法解决 连通块问题，一般可以考虑使用并查集解决。对于并查集来说，它的增加是非常简单的，但删除是困难的，可持久化并查集时空常数都较大 ......
视频智能分析平台LntonAIServer视频汇聚平台烟火检测算法
随着科技的不断发展，人工智能技术在各个领域的应用越来越广泛。其中，视频智能分析平台的崛起为我们的生活带来了巨大的便利。今天，我们将介绍一款名为LntonAIServer的视频智能分析平台，以及它如何利用烟火检测算法为我们的安全保驾护航。 LntonAIServer视频智能分析平台是一款基于人工智能技 ......
P8078 [WC2022] 秃子酋长题解
题目链接: P8078 [WC2022] 秃子酋长 题目所求较难理解，我们考虑转化下，首先这是个 \(1 \sim n\) 的排列，而且要求相邻对应的原位置的绝对值最大我们先考虑最简单的一种情况：\([1,n]\) 的答案。 来看这张我画的丑图。 以样例为例，如果求 \([1,n]\) 的答案，我们 ......
基于遗传算法的风光发电互补Matlab仿真模型
down 资源文件列表 基于遗传算法的风光发电互补Matlab仿真模型/ceshi.m , 1500基于遗传算法的风光发电互补Matlab仿真模型/fun.m , 1496基于遗传算法的风光发电互补Matlab仿真模型/genetic/bs2rv.M , 3356基于遗传算法的风光发电互补Matla ......
【算法】【线性表】矩阵归零
1 题目 给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 示例 1： 输入：matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出：[[1,0,1],[0,0,0],[1,0,1]] 示例 2： 输入：matrix ......
一种新的基于平面的双激光雷达校准算法
一种新的基于平面的双激光雷达校准算法 摘要——移动车辆上使用多个激光雷达来呈现广阔的视野，以增强感知系统的性能。然而，多个激光雷达的精确校准是具有挑战性的，因为扫描点中的特征对应关系对于提供足够的约束是稀疏的。为了解决这个问题，现有的方法需要场景中固定的校准目标，或者完全依赖于额外的传感器。在本文中 ......
P9474 [yLOI2022] 长安幻世绘题解
题目链接: [yLOI2022] 长安幻世绘 比较不错的综合题。考虑下处理极差的绝对值我们应该怎么做，很显然排序是有必要的，我们需要带着下标排序。 考虑几个核心点： 1.假如没有其他限制考虑极差与序列长度有啥关系，很显然长度越长，极差单调不降，具备单调性。 2.考虑对于一个长度为 \(L\) 的连续 ......
[ABC271G] Access Counter 题解
[ABC271G] Access Counter 题解 思路 挺难的 DP。 状态里面不能含有天数，只能从时间点入手，一眼矩阵快速幂所以考虑以登录次数作为阶段设计状态。 可以得到这个DP：\(g_{i ,j}\) 表示登录 \(i\) 次，且第 \(i\) 次登录在 \(j\) 时刻的概率。 转移可 ......
「ABC334F Christmas Present 2」题解
Cnblogs 线段树优化 dp？线段树优化 dp！ Solution 题目来源：ABC334F（in 洛谷| in AtCoder）题目大意很清晰就不讲了。 我们发现礼物是固定从 \(1\sim n\) 房间送的，唯一要分讨的地方就是什么时候要回去拿礼物。所以很容易想到二维 dp。 定义 \(f_ ......
CF1545C AquaMoon and Permutations 题解
题目链接 点击打开链接 题目解法 很不错的题 首先题目保证了一定有解，所以不用考虑奇怪的无解情况 从列中的数字种类入手 如果一列中有数字 \(c\) 恰好只有第 \(x\) 行存在，那么第 \(x\) 行一定在答案序列中 考虑选了第 \(x\) 行会牵连一些行不能选，那么把这些行去掉，继续跑上面的操 ......
基于深度学习网络的手势识别算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 基于深度学习网络的手势识别算法是一种通过训练模型来识别手势的技术。其原理主要利用深度学习网络对图像或视频序列进行特征提取和分类。 手势识别算法基于深度学习网络，通过训练模型来识别输入图像或视频序列中的手势。具体而 ......
改进搜索算法框架学习笔记
用途：主要用来解决不能写出解析解的、但有可微目标函数、约束条件的问题求解。 步骤： 获得初始解 基于初始解获得当前位置的梯度——找改进迭代方向 邻域内目标函数变化约等于步长*(梯度与实际改变向量的内积)。如沿梯度方向改变则约等于步长*梯度的二范数。梯度点乘改变向量可用于判断改变是增大还是缩小目标函数 ......
代码随想录算法训练营第二十一天|530.二叉搜索树的最小绝对差，501.二叉搜索树中的众数，236. 二叉树的最近公共祖先
一、530.二叉搜索树的最小绝对差 题目链接： LeetCode 530.二叉搜索树的最小绝对差 学习前： 思路： 中序遍历(递归+迭代)。首先中序遍历，将数值按照递增的方式存储，然后再计算最小绝对差 学习后： 中序遍历+双指针。在中序遍历中，一直存在指针指向前序结点，故在遍历过程中就可计算最小绝对 ......
P10009 [集训队互测 2022] 线段树 题解
题目链接：P10009 [集训队互测 2022] 线段树 神仙分块题，先给一下出题人的神仙官解：官解 前面还看得懂。后面是啥?这不是 ds 题咋和 dp、轮廓线扯上关系了。看了半天，还是这个启发了我： 其手玩下，在 Excel 里写一下，可以理解到这里其实是想表达的一个核心意思是啥：对于一组序列而言 ......
day06 代码随想录算法训练营 1. 两数之和
题目：1. 两数之和 我的感悟： 梦开始的地方 理解难点： map究竟是什么 存放已经遍历的元素值 什么时候需要用map? 遍历一边，这里面的元素值，后面都有可能要用就存起来。 代码难点： 掌握enumerate用法 [ɪ'njuːməreɪt] e + numer + ate 助记: e-出 + ......
day06 代码随想录算法训练营 202. 快乐数
题目：202. 快乐数 我的感悟： 2024年了，你快不快乐？找找自己的原因。 理解难点： 分离数组 快乐数字的定义， 不快乐的数字会无限循环 代码难点： divmod用法, set用法 总结概括： 快乐就完事了！ 代码示例： class Solution: def isHappy(self, n: ......
day06 代码随想录算法训练营 349. 两个数组的交集
题目：349. 两个数组的交集 我的感悟： 轻轻松松 理解难点： python中 字典存,集合去重 代码难点： del要掌握 dic.get(i,0) +1 要掌握 总结概括： 无 代码示例： class Solution: def intersection(self, nums1: List[in ......
P9993 [Ynoi Easy Round 2024] TEST_133 题解
题目链接: [Ynoi Easy Round 2024] TEST_133 首先历史最大加，吉司机跑不掉了，维护历史最大加标记以及历史最大，那么根据吉司机标记思想更新操作应该为 \[new \Leftarrow \max{(h_{max},a_i+h_{addMax})} \]新的历史最大值，由原来 ......
P9989 [Ynoi Easy Round 2023] TEST_69 题解
题目链接: [Ynoi Easy Round 2023] TEST_69 首先GCD有比较良好的一些性质。我们观察到一次 \(GCD(a_i,x)\) 操作，会有以下两种变化。 如果 \(x \bmod a_i == 0\)，那么很显然 \(\gcd(a_i,x)==a_i\)，不会发生任何改变。 ......
文心一言 VS 讯飞星火 VS chatgpt （170）-- 算法导论13.2 3题
三、用go语言，设在图 13-2 左边一棵树中，a、b和c 分别为子树a、β和γ中的任意结点。当结点 x 左旋之后，a、b和c 的深度会如何变化？ 文心一言： 在二叉树中，左旋操作是改变节点的子节点顺序。原本的子节点β变为新的左子节点，原本的左子节点γ变为新的右子节点。 对于给定的节点a、b和c，我 ......
CF1916G Optimizations From Chelsu 题解
Optimizations From Chelsu 题意 给定 \(n\) 个结点的树，边有正整数边权 \(w_i\)。定义 \(len(u,v)\) 表示 \(u\) 到 \(v\) 的路径的边数，\(\gcd(u,v)\) 表示 \(u\) 到 \(v\) 的路径上所有边权的 \(\gcd\)， ......
P4681 [THUSC2015] 平方运算 题解
考虑模数给定，且给定模数最大为 \(9977\)。 这启示我们每个数字最多平方取模 \(9966\) 次就会开始重复。但是事实上可能要小得多，于是我们尝试打表验证规律。 打表程序：code 我们验证了确定模数时，所有数字的循环节的 \(\text{lcm} \le 60\)。 事实上，这相当于对于每 ......
matlab运动目标检测-背景差分算法
clear; clc; i1=imread('D:\Work\1.png'); i2=imread('D:\Work\2.png'); i1=rgb2gray(i1); i2=rgb2gray(i2); [m,n]=size(i1); im1=double(i1); im2=double(i2); ......
读算法霸权笔记09_信用数据的陷阱
1. 信用评级模型 1.1. 评估个人贷款违约风险的模型为FICO 1.1.1. 唯一评分参数就是贷款者的资产，主要依据是贷款者的债务负担和账单支付记录 1.1.2. 这种信用评分模型相对透明 1.1.3. 信用评分行业受政府管制 1.1.4. 信用评分系统的使用得到了广泛普及 1.2. 脸书就发明 ......
【算法】【线性表】Climbing Stairs 爬楼梯
1 题目 An n-bit gray code sequence is a sequence of 2n integers where: Every integer is in the inclusive range [0, 2n - 1], The first integer is 0, An i ......
算法学习Day20 构造二叉树，二叉搜索树
Day20 构造二叉树，二叉搜索树 By HQWQF 2024/01/01 笔记 654.最大二叉树 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。 递归地在最大值 左边 的 子数组前缀上 构建左子树。 ......