几何 算法
高密度城市路线规划的遗传优化算法的matlab仿真,城市点数量达到500个
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 遗传算法GA把问题的解表示成“染色体”，在算法中也即是以二进制编码的串。并且，在执行遗传算法之前，给出一群“染色体”，也即是假设解。然后，把这些假设解置于问题的“环境”中，并按适者生存的原则，从中选择出较适应环境的“染 ......
算法 | 快速排序详解
1 快速排序基本思想 从待排序记录序列中选取一个记录（随机选取）作为基点，其关键字设为key，然后将其余关键字小于key的记录移到前面，而将关键字大于key的记录移到后面，结果将待排序记录序列分为两个子表，最后将关键字key的记录插入到分界线的位置。这个过程称为一趟快速排序。 经过这一趟划分之后，就 ......
基础算法
位运算 拆解：例如龟速乘和快速幂。 状态压缩：可以用一个数字表示一个状态，不够长还可以用bitset。 龟速乘 通过对数字的每一位进行拆分，将乘法变成加法。 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; l ......
【课程作业】计算机图形学—经典算法实现
【课程作业】计算机图形学—经典算法实现 【Github】 1.【Radial Basis Functions】 2023-3-18-update Matlab 使用 RBF 算法实现图像变形。 参考文献：Nur Arad and Daniel Reisfeld. Image Warping Usin ......
基于形态学处理的车牌提取,字符分割和车牌识别算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 车牌识别系统(Vehicle License Plate Recognition，VLPR) 是计算机视频图像识别技术在车辆牌照识别中的一种应用。车牌识别在高速公路车辆管理中得到广泛应用，电子收费（ETC）系统中，也是 ......
m基于POCS算法的空域序列图像超分辨率重建matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 随着信息处理技术和视觉通信技术的高速发展，人们获取的知识量爆炸式增长，因此迫切的要求完善的信息处理技术为人们提供更加方便、快捷服务。数字图像及及其相关技术是信息处理技术的重要内容之一，对于数字图像一般要求是高分辨图像， ......
为什么说程序=算法+数据结构
听到 `程序=数据结构+算法`，可能很多同学觉得不太好理解。那么如果我说 `程序=变量+业务`，是不是就好理解了。 其实我们开发一款应用程序，就是定义一些变量，然后围绕这些变量进行业务的开展。 理解了，我们再来说。变量只是统称，我们可能针对不同的业务使用不同的变量类型（数据结构），来实现业务（算法） ......
几何问题——四边形被划分为四个三角形求面积
1、题目 2、解法 遇到这类题型（四边形被划分，两个钝角三角形，两个锐角三角形），直接上手 三角形底相同，高与面积成正比 做公共垂线 运算 ......
BF算法
//BF算法 #include <iostream> using namespace std; int BF(char S[], char T[]) { int index = 0, i = 0, j = 0; while (S[i] != '\0' && T[j] != '\0') { if (S ......
Three.js教程：访问几何体对象的数据
推荐：将NSDT场景编辑器加入你的3D工具链 其他系列工具：NSDT简石数字孪生 访问几何体对象的数据 实际开发项目的时候，可能会加载外部模型，有些时候需要获取模型几何体的顶点数据，如果想获取几何体的顶点数据首先要熟悉three.js几何体BoxGeometry和BufferGeometry的结构。 ......
KMP算法
什么是前后缀？ 前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串； 后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串。 为什么要使用前缀表？ 因为找到了最长相等的前缀和后缀，匹配失败的位置是后缀子串的后面，那么我们找到与其相同的前缀的后面重新匹配就可以了。 所以前缀表具有告诉我们 ......
CUDA 的随机数算法 API
参考自 Nvidia cuRand 官方 API 文档 一、具体使用场景 如下是是在 dropout 优化中手写的 uniform_random 的 Kernel： #include <cuda_runtime.h> #include <curand_kernel.h> __device__ inl ......
基于虚拟力算法的WSN无线传感器网络覆盖优化matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 无线传感器网络（Wireless Sensor Networks，WSNs）是一种分布式传感网络，嵌入了传感器的智能设备感测、通信、处理、收集数据，然后通过互联网将数据传输给监测者进行进一步分析，是通过无线通信方式形成 ......
分水岭算法的理解和应用
原文：https://blog.csdn.net/Evonnehyf/article/details/104066799 分水岭算法主要思想图像的灰度空间很像地球表面的整个地理结构，每个像素的灰度值代表高度。分水岭就是灰度值较大的像素连成的线。二值化阈值可以理解为水平面，比灰度二值化阈值小的像素区域 ......
Python自动寻路算法
一、题目描述 在一个迷宫游戏里，有一些小怪物要去攻击主角，现在希望给这些小怪物加上聪明的AI，让他们可以自动绕过迷宫中的障碍物，寻找到主角所在。二、解题思路迷宫游戏里的场景通常都是由小方格组成。假设我们有一个7*5大小的迷宫，图中红色格子是终点，绿色格子是起点，蓝色格子是一堵墙。 AI角色从起点开始 ......
迪杰斯特拉算法
输入可能是边以及权值，将其保存在邻接表之后转为使用邻接矩阵来进行存储。然后需要一个数组来存放从起点到所有点的距离的数组dist，需要一个visited数组来表示是否以访问。 算法流程： 首先初始化起点到各点的初始距离 选择其中最短的一个距离对应的顶点，并且要求该点未被访问。这个时候选到的点为起点到该 ......
OTSU阈值分割算法
阈值分割算法 二值化 首先以灰度图的$x,y$坐标为二维坐标系的$x,y$坐标，以对应位置的像素灰度值为$z$坐标，建立灰度图的三维坐标系,如下图 二值化处理就是在对应$0-255$范围内找出合适阈值筛选出对我们有用的信息。如果把上图当作一个地形图，阈值分割就是找出合适的水位去淹没对我们无用的信息， ......
WebRTC 音频采样算法 附完整C++示例代码
之前有大概介绍了音频采样相关的思路，详情见《简洁明了的插值音频重采样算法例子 (附完整C代码)》。 音频方面的开源项目很多很多。 最知名的莫过于谷歌开源的WebRTC, 其中的音频模块就包含有 AGC自动增益补偿(Automatic Gain Control)自动调麦克风的收音量，使与会者收到一定的 ......
C#处理医学影像(四):基于Stitcher算法拼接人体全景脊柱骨骼影像
在拍摄脊柱或胸片时，经常会遇到因设备高度不够需要分段拍摄的情况， 对于影像科诊断查阅影像时希望将分段影像合并成一张影像，有助于更直观的观察病灶， 以下图为例的两个分段影像： 我们使用OpenCVSharp中的Stitcher类的Stitch方法，导入两张图像并拼接： 但结果却失败了，返回错误结果：E ......
rsync算法原理及使用
如果服务器之间需要保持某些文件的一致，我们可以使用scp来复制，如果需要长期保持一致，可以配合crontab脚本来使用。但是此时我们有更优的方式，就是rsync+crontab来实现定时增量传输保持文件一致。 rsync功能很强大，网上的资料也都很全，这里做一些简单的汇总。 rsync原理 这一小节 ......
一些算法1
// See https://aka.ms/new-console-template for more information int[] nums={0,1,1,2,3,4,5}; int[] stockes={8,5,6,54,5,6,7,8}; int[] b={2,232,4,5,6,8}; ......
优化算法-从梯度下降到深度学习非凸优化
一、数学优化 1.1 定义 Mathematical Optimization（数学优化）问题，亦称最优化问题，是指在一定约束条件下，求解一个目标函数的最大值（或最小值）问题。 根据输入变量 𝑿 的值域是否为实数域，数学优化问题可以分为离散优化问题和连续优化问题． 在连续优化问题中，根据是否有变量 ......
m基于遗传优化的时域声辐射模态的振动控制算法的matlab仿真
1.算法仿真效果 matlab2013b仿真结果如下： 2.算法涉及理论知识概要 2.1 遗传优化 长度为L的n个二进制串bi(i＝1，2，…，n)组成了遗传算法的初解群，也称为初始群体。在每个串中，每个二进制位就是个体染色体的基因。根据进化术语，对群体执行的操作有三种： 1．选择(Selectio ......
四种语言刷算法之复制带随机指针的链表
力扣138. 复制带随机指针的链表 1、C /** * Definition for a Node. * struct Node { * int val; * struct Node *next; * struct Node *random; * }; */ struct hashTable{ st ......
ds:顺序表删除重复元素的算法
算法思想： 1.遍历顺序表、移动元素（把未匹配到目标数据的元素前移i-k个位置） int k =0；int i =0； k用来计数，i用来扫描顺序表。 当匹配到目标元素时k++，未匹配到目标元素时就i++遍历，并且要将未匹配到的元素前移i-k个位置。 2.修改顺序表的length为length-k ......
十大排序算法
0、算法分类 十种常见排序算法可以分为两类 比较类排序 通过比较来决定元素间的相对次序，时间复杂度为 O(nlogn)～O(n²) 非比较类排序 不通过比较来决定元素间的相对次序，其时间复杂度可以突破 O(nlogn)，以线性时间运行 名次解释： 时间/空间复杂度：描述一个算法执行时间/占用空间与数 ......
文心一言 VS chatgpt （14）-- 算法导论3.2 2~3题
二、证明等式（3.16）：a ^ {\log_b c} = c ^ {\log_b a}。 文心一言： chatgpt： 我们需要证明的等式为：$a^{\log_b c} = c^{\log_b a}$。 首先，将 $\log_b c$ 看作一个变量 $x$，那么原式可表示为 $a^x = c^{\ ......
1-ORB-SLAM3论文重点导读及整体算法流程梳理-归纳
摘要 ORB-SLAM3是第一个能够执行纯视觉、视觉-惯导以及多地图的SLAM系统，可以在单目，双目以及RGB-D相机上使用针孔以及鱼眼模型。 本文主要新颖之处在于基于特征的VIO紧耦合系统，该系统完全依赖于最大后验估计，即使在IMU初始化阶段也是如此。本系统在小型和大型、室内和室外环境中实时稳定运 ......
「算法学习」斯特林数和斯特林反演
第二类斯特林数 第二类斯特林数：将 $n$ 个不同元素划分为 $k$ 个不区分的集合的方案数。表示为 $n \brace k$ 或 $S(n,k)$。 递推式：${n \brace k}={n-1\brace k-1}+k{n-1\brace k}$。边界是 ${n \brace 0}=[n=0]$ ......