光栅 横向 算法matlab

算法 | 迷宫求解

问题描述 参考上图所示迷宫,编写算法求一条从入口到出口的有效路径。 途中阴影方块代表墙(不可行走),白色方块代表通道(支持行走)。 所求路径必须是简单路径,即所求得的路径上不能重复出现同一通道块。 算法分析 初步分析 通常采用穷举法,即从入口出发,顺某一方向向前探索,若能走通,则继续往前走;否则沿原 ......
迷宫 算法

10 种聚类算法的完整 Python 操作示例

一.聚类 聚类分析,即聚类,是一项无监督的机器学习任务。它包括自动发现数据中的自然分组。与监督学习(类似预测建模)不同,聚类算法只解释输入数据,并在特征空间中找到自然组或群集。 群集通常是特征空间中的密度区域,其中来自域的示例(观测或数据行)比其他群集更接近群集。群集可以具有作为样本或点特征空间的中 ......
示例 算法 Python 10

基于matlab的扩频通信误码率仿真

1.算法描述 扩展频谱通信,简称扩频通信,是一种信息传输方式,其信号所占有的频带宽度远大于所传信息必需的最小带宽;频带的扩展是通过一个独立的码序列(一般是伪随机码)来完成,用编码及调制的方法来实现的,与所传信息数据无关;在接收端则用同样的码进行相关同步接收、解扩及恢复所传信息数据。 根据香农(C.E ......
误码率 误码 matlab

m基于时空特性的WSN网络节点故障诊断matlab仿真

1.算法描述 无线传感网络节点由传感器模块、处理器模块、通信模块、存储模块和电源模块构成,处理器模块是节点的核心单元。 ①传感器模块:负责整个监测区域内信息的采集和数据转换。 ②通信模块:负责与其他传感器节点进行无线通信,交换控制消息和收发采集的数据。 ③电源模块:为传感器节点提供运行所需能量,通常 ......
节点 故障 特性 时空 matlab

matlab学习笔记5 求导&数值微分&求根

#求导&偏导 diff(f(x),x,n)//关于x的n阶导数 jacobian([f(x,y,z),g(x,y,z),h(x,y,z)],[x,y,z])//求雅克比矩阵 factor(f(x))//分解成多项式相乘 用雅克比矩阵可求出二阶偏导 求区间最小值 求某点附近最小值并画图 求方程的精确解 ......
微分 数值 amp 笔记 matlab

华为OD机试 RSA 加密算法

📝 本期题目:RSA 加密算法 🎯 题目 RSA 加密算法在网络安全世界中无处不在, 它利用了极大整数因数分解的困难度,数据越大安全系数越高。 给定了一个 32 位正整数,请对其进行因数分解, 找出哪两个素数的乘积。 📥 输入 一个正整数 num,满足 0 < num <= 214748364 ......
算法 RSA

EKP nysh RSA 加密算法

一.RSACoder package com.landray.kmss.cmb.oasso.util; import java.net.URLDecoder; import java.security.Key; import java.security.KeyFactory; import java ......
算法 nysh EKP RSA

机器学习算法(二): 基于鸢尾花数据集的朴素贝叶斯(Naive Bayes)预测分类

优点: 朴素贝叶斯算法主要基于经典的贝叶斯公式进行推倒,具有很好的数学原理。而且在数据量很小的时候表现良好,数据量很大的时候也可以进行增量计算。由于朴素贝叶斯使用先验概率估计后验概率具有很好的模型的可解释性。 缺点: 朴素贝叶斯模型与其他分类方法相比具有最小的理论误差率。但是实际上并非总是如此,这... ......
鸢尾花 鸢尾 算法 机器 数据

机器学习算法(三):基于horse-colic数据的KNN近邻(k-nearest neighbors)预测分类

机器学习算法(三):基于horse-colic数据的KNN近邻(k-nearest neighbors)预测分类 项目链接参考:https://www.heywhale.com/home/column/64141d6b1c8c8b518ba97dcc 1 KNN的介绍和应用 1.1 KNN的介绍 k ......

matlab appdesigner 安装

安装使用appdesigner的条件是matlab更新到R2016a的版本,要么就去这个网站去下载相应的安装包,但是这个安装包已经没有了,我的matlab版本恰好是R2015b 所以我决定去安装最新版本的matlab matlab安装库or工具箱的技巧就是在这个文件写入处写入自己安装包的位置,然后再 ......
appdesigner matlab

数据算法_组合优化_匈牙利算法

###组合优化问题 (Combinatorial optimization problem,COP) 是一类在离散状态下求极值的最优化问题 二分图(Bipartite graph) 匹配是由一组没有公共端点的边构成的集合。 U与V之间的关联视为前一帧与当前帧的同一id目标的检测框的关联 数据关联是多 ......
算法 数据

学习数据mining算法收集(1)聚类算法:DBSCAN算法

——————————非原创,来自知乎https://zhuanlan.zhihu.com/p/77043965———————————————————————————— 1.定义 DBSCAN将簇定义为密度相连的点的最大集合,能够把具有足够高密度的区域划分为簇,并可在噪声的空间数据库中发现任意形状的聚 ......
算法 数据 mining DBSCAN

算法笔记的笔记——第6章 C++标准模板库(STL)

vector 变长数组 长度根据需要而自动改变的数组 可以用来以邻接表的方式储存图 使用 头文件:#include <vector> 命名空间:using namespace std; 定义 vector<typename> name; 相当于一维数组name[SIZE],但长度可变。typenam ......
笔记 算法 模板 标准 STL

雪花算法(SnowFlake)

简介 现在的服务基本是分布式、微服务形式的,而且大数据量也导致分库分表的产生,对于水平分表就需要保证表中 id 的全局唯一性。 对于 MySQL 而言,一个表中的主键 id 一般使用自增的方式,但是如果进行水平分表之后,多个表中会生成重复的 id 值。那么如何保证水平分表后的多张表中的 id 是全局 ......
算法 雪花 SnowFlake

「ACM 算法实践」[解题报告]麦田

分析 首先,前缀和的思路是很显然的。然后我们很容易想到暴力枚举矩形的左上角和右下角,然而 $\mathcal{O}(n^4)$ 的算法过不去,哪怕把最后一维用二分,倒数第二维加一点剪枝也还是会 T 两个点。 这时候应该考虑将多行/列压缩为一行/列,然后再使用双指针枚举列/行。详细来说就是将 $i$ ......
麦田 算法 报告 ACM

「ACM 算法实践」[解题报告]组队

分析 因为时间不多了,我一开始只考虑了 $a_i$ 互不相等的情况,没想到居然拿到了 60 昏( 正确解法是贪心 + 优先队列。~~而不是从「使得人数最少的队伍人数最多」中得到的二分~~ 首先肯定要将 a 数组排序,要使人数最少的队伍人数最多,我们优先将当前的数 $a[i]$ 放到以 $a[i]-1 ......
算法 报告 ACM

「ACM 算法实践」[解题报告]时间管理大师

分析 一开始想着应该要分情况讨论,如果每台电脑的耗电量都小于 $e$ ,那么可以知道小 Q 是可以一直学习下去的,如果存在电脑的耗电量大于等于 $e$ ,贪心的想法是将每台电脑能用的时间从小到大排序,然后丢进优先队列里,再考虑给谁充电,这样一来情况就非常复杂了。 正确的做法是二分答案 $t$ ,计算 ......
时间管理 算法 大师 时间 报告

高精度算法-高精度加法

为什么要用高精度 因为有的题目的数据很大,超出long long的范围,所以我们需要用高精度来计算: 首先是高精度加法: 高精度加法就是仿照我们竖式加法进行操作,逐位相加,注意进位!!! 题目传送门 Tiling Time Limit: 1000MS Memory Limit: 65536K Tot ......
高精 高精度 加法 算法

蚁群算法及 TSP 问题上的应用

群智能(Swarm intelligence) 自然界动物群,称之为群。 群的特征: 相互作用的相邻个体的集合 个体的行为简单,既有竞争又有协作 智能化的集体行为(1+1>2): 个体间不仅能够交互信息,还能够处理信息,根据信息改变自身行为 没有一个集中控制中心,分布式、自组织 作为群体协同工作时, ......
算法 问题 TSP

代码随想录算法训练营Day50 动态规划

#代码随想录算法训练营 代码随想录算法训练营Day50 动态规划| 123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV 123.买卖股票的最佳时机III 题目链接:123.买卖股票的最佳时机III 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算 ......
随想录 训练营 随想 算法 代码

前缀和算法

前缀和算法 什么是前缀和? 前缀和是指某序列的前n项和,可以把它理解为数学上的数列的前n项和,而拆分可以看成前缀和的逆运算。合理的使用前缀和与拆分,可以将某些复杂的问题简单化。 具体做法: 首先做一个预处理,定义一个sum[]数组,sum[i]代表a数组中前i个数的和。 求前缀和运算: for(in ......
前缀 算法

基于遗传算法优化的BP神经网络图像分割matlab仿真

1.算法描述 遗传算法(Genetic Algorithm-GA)是一种基于自然选择和基因遗传学原理的优化搜索方法。它将“优胜劣汰,适者生存”的生物进化原理引入待优化参数形成的编码串群体中,按照一定的适配值函数及一系列遗传操作对各个体进行筛选,从而使适配值高的个体被保留下来,组成新的群体,新群体中各 ......
神经网络 算法 图像 神经 matlab

通过MATLAB实现基于PSO优化的NARMAX模型参数辨识算法

1.算法描述 粒子群优化算法(PSO),粒子群中的每一个粒子都代表一个问题的可能解, 通过粒子个体的简单行为,群体内的信息交互实现问题求解的智能性。 最终算法伪代码如下: 初始化: 每个粒子获得一个随机解和一个随机的SS (命名为速度) For 在位置 X_{id} 的所有粒子, 计算新的位置 X_ ......
算法 模型 参数 MATLAB NARMAX

基于PSO粒子群优化的SVM(PSO-SVM)的短期电力负荷预测matlab仿真

1.算法描述 电力系统是由电力网和电力用户组成,其任务是给广大用户不间断地提供优质电能,满足各类负荷的需求。由于电能的生产、输送、分配和消费是同时完成的,难以大量储存,这就要求系统发电出力随时紧跟系统负荷的变化以达到动态平衡,否则就会影响供用电的质量,重则危及电力系统的安全与稳定。因此,电力系统负荷 ......
粒子 负荷 PSO SVM 短期

【研究生学习】matlab常用的通信仿真函数

在仿真一些通信链路的性能时,一般用到的是matlab,这篇博客介绍一下matlab常用的通信函数,包括一些信道编码、调制等方面 Turbo编解码 有关Turbo编解码的原理,可以参考一下我的这篇博客: 因为我个人研究生也不是搞编码理论的,只不过在很多通信链路中都需要用到像Turbo编码这样的信道编码 ......
函数 研究生 常用 matlab

推理引擎-Kernel优化-Im2Col算法

1、介绍一下通用的卷积过程 ......
算法 引擎 Kernel Im2Col 2Col

vue核心原理(Diff算法、虚拟dom)

核心原理&源码 Diff 算法 这里参考大佬文章:https://mp.weixin.qq.com/s/oAlVmZ4Hbt2VhOwFEkNEhw diff 算法的进化 关于 diff 算法的最经典的就是 Matt Esch 的 virtual-dom,以及 snabbdom(被整合进 vue 2 ......
算法 原理 核心 Diff vue

Matlab.engine在Windows上的安装

因为一些原因需要用到matlab,但是基础代码都在python,就只能选择用python调用matlab库函数 但是当引入matlab第三方库时,matlab的engine模块不能使用 所以在匹配好python和matlab的版本之后,开始engine的安装 过程较为简单,如下: 1.找到matla ......
Windows Matlab engine

数据结构算法学习前言

数据结构算法学习 写在前面: 今天是2023-03-21,上一次接触算法是在公司导师的带领下,学习了数据结构算法,他一题一题讲给我的,但是当时却不太争气,并没有掌握太多,由于这段时间市场行情的严峻,为了更高的薪资,我决定开始刷题,并记录下来。 ......
数据结构 算法 前言 结构 数据

Matlab 画图参数记录

前言 为防止过一段时间怎么设定matlab画图的各类参数忘记的差不多,在这里记录一下,后面持续更新中 代码 |gcf |返回当前Figure 对象的句柄值| | | | | gca | 返回当前axes 对象的句柄值 | %% 关于gca gcf ax figure %% h=plot(x,y) % ......
参数 Matlab