离散化（算法竞赛）
Ⅰ 离散化简介 适用范围：数组中元素值域很大，但个数不是很多。 比如将a[]=[1,3,100,2000,500000]映射到[0,1,2,3,4]这个过程就叫离散化。 Ⅱ 离散化的两种实现方式 1.离散化手工编码 #include<bits/stdc++.h>const int N = 500010; //自己定义一个范围struct data{ int val; //元素的值 in...
代码随想录算法训练营第二十八天 | 216.组合总和III 、17.电话号码的字母组合
216.组合总和III 解题思路 整体的思路和77题是一样的，这里只是多加了个一个和的判断。 剪枝操作也是一样的，首先剪深度，当和已经大于要求的和，那么就不需要继续深入了 第二个是剪宽度，当剩余的元素已经不能满足k个元素了，就不需要继续去拓宽搜索了 class Solution {private: vector<int> path; vector<vector<int>> result;publ...
基于梯度流的扩散映射卡尔曼滤波算法的信号预处理matlab仿真
目录 1.程序功能描述 2.测试软件版本以及运行结果展示 3.核心程序 4.本算法原理 4.1 扩散映射（Diffusion Maps） 4.2 卡尔曼滤波 4.3 基于梯度流的扩散映射卡尔曼滤波（GFDMKF） 5.完整程序 1.程序功能描述 基于梯度流的扩散映射卡尔曼滤波算法的信号预处理matlab仿真。设置不同的噪声大小，测试滤波效果。 2.测试软件版本以及运行结果展示 MATL...
数字人解决方案——AniTalker声音驱动肖像生成生动多样的头部说话视频算法解析
1.概述 AniTalker是一款先进的AI驱动的动画生成工具，它超越了简单的嘴唇同步技术，能够精准捕捉并再现人物的面部表情、头部动作以及其他非言语的微妙动态。这不仅意味着AniTalker能够生成嘴型精准同步的视频，更重要的是，它还能够呈现自然流畅的表情变化和动作，使得最终的动画效果更加逼真，更具吸引力。 通过AniTalker，动画制作不再局限于专业的动画师或高昂的制作成本。现在，任何拥有一张人...
学习笔记：计算机算法设计与分析第一章
1.1算法与程序 算法是指解决问题的一种方法或一种过程。更严格的讲，算法是由若干条指令组成的有穷序列。 算法具有以下四种性质： 1.输入：有零个或多个由外部提供的量作为算法的输入。 输入是为了让算法有能够进行处理的原始数据，如果没有输入，算法对什么进行操作呢？所以要有输入。 2.输出：算法产生至少一个量作为输出。 如果没有输出的话，如何能够知道算法是否正确的产生了我们所预期的结果？如何能够知道算法是...
秋招算法题——怪盗基德的滑翔翼
文章目录 题目描述思路分析思维误区 实现代码思路总结 题目描述 思路分析 注意点 只能从高到低方向一旦选择了，就确定了 问题转换 一旦确定了方向和起点后，就变为求以出发点为结尾的最长上升子序列是多少相当于同时确定两遍最长上升子序列，分别是不同节点作为结尾。 思维误区 这里并不是只能跳相邻的，可以跳跃着来，原来的思路有问题，原来的思路仅仅只能相邻的跳跃 实现代码 #include <iostream>...
单目标问题的烟花优化算法求解matlab仿真,对比PSO和GA
目录 1.程序功能描述 2.测试软件版本以及运行结果展示 3.核心程序 4.本算法原理 5.完整程序 1.程序功能描述 单目标问题的FW烟花优化算法求解matlab仿真,对比PSO和GA。最后将FW，GA，PSO三种优化算法的优化收敛曲线进行对比。 2.测试软件版本以及运行结果展示 MATLAB2022A版本运行 3.核心程序 .................................
【智能优化算法】卷尾猴搜索算法(Capuchin search algorithm,CapSA)
【智能优化算法】卷尾猴搜索算法(Capuchin search algorithm,CapSA)是期刊“NEURAL COMPUTING & APPLICATIONS”（IF 6.0）的2021年智能优化算法 01.引言 【智能优化算法】卷尾猴搜索算法(Capuchin search algorithm,CapSA)用于解决约束和全局优化问题。CapSA的主要灵感来自卷尾猴的动态行为。该算法的基本优化...
常用的启发式算法：探索问题解决的智慧之道
启发式算法是一种通过启发式信息来引导搜索的算法，常用于解决那些在合理时间内难以找到最优解的问题。本文将介绍几种常用的启发式算法，包括贪心算法、遗传算法和模拟退火算法，并提供Java代码实现及测试，帮助读者深入理解这些算法的原理和应用。 1. 贪心算法（Greedy Algorithm） 贪心算法是一种简单而有效的启发式算法，它通过每一步都选择当前状态下最优的解决方案来达到全局最优解。虽然贪心算法不能保...
【C++刷题】优选算法——递归第一辑
什么是递归？ 函数自己调用自己的情况为什么会用到递归？ 本质：在解决主问题的时候衍生出一个相同处理过程的子问题，子问题再继续衍生子问题…如何理解递归？ 第一层次的理解：递归展开的细节图第二层次的理解：二叉树题目练习第三层次的理解：宏观看待递归过程 a. 不要再在意递归的细节展开图b. 把递归的函数当成一个黑盒c. 相信这个黑盒一定能完成既定任务 如何写好一个递归？ a. 先找到主问题和子问题的相同处...