51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#数据结构与算法
【算法】排序算法总结,手写快排,归并,堆排序算法
相关概念:稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面。不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面。时间复杂度:对排序数据的总的操作次数。反映当n变化时,操作次数呈现什么规律。空间复杂度:是指算法在计算机内执行时所需存储空间的度量,它也是数据规模n的函数先选择第一个数字作为标...
代码星球
·
2020-04-06
算法
排序
总结
手写
快排
【机器学习】粗糙集属性约简算法与mRMR算法的本质区别
1.粗糙集属性约简算法仅仅选出属性重要度大的条件加入约减中,没有考虑约简中条件属性相互之间的冗余性,得到的约简往往不是都必要的,即含有冗余属性。2.mRMR算法则除了考虑特征与类别之间的相关性,还考虑特征与特征之间的冗余度,约束特征与类别最大相关,特征与特征最小冗余。3.根据mRMR算法,将粗糙集约简算法改进为最小相关...
代码星球
·
2020-04-06
算法
机器
学习
粗糙
属性
【机器学习】DBSCAN Algorithms基于密度的聚类算法
DBSCAN(Density-BasedSpatialClusteringofApplicationswithNoise)是一个比较有代表性的基于密度的聚类算法。与划分和层次聚类方法不同,它将簇定义为密度相连的点的最大集合,...
代码星球
·
2020-04-06
机器
学习
DBSCAN
Algorithms
基于
【机器学习】EM的算法
EM的算法流程:初始化分布参数θ;重复以下步骤直到收敛: E步骤:根据参数初始值或上一次迭代的模型参数来计算出隐性变量的后验概率,其实就是隐性变量的期望。作为隐藏变量的现估计值: ...
代码星球
·
2020-04-06
机器
学习
EM
算法
【机器学习】K-means聚类算法与EM算法
将样本分成K个类,其实说白了就是求一个样本例的隐含类别y,然后利用隐含类别将x归类。由于我们事先不知道类别y,那么我们首先可以对每个样例假定一个y吧,但是怎么知道假定的对不对呢?怎样评价假定的好不好呢? 我们使用样本的极大似然估计来度量,这里就是x和y的联合分布P(x,y)了。如果找到的y能够使P(x,y)最大,...
代码星球
·
2020-04-06
算法
机器
学习
K-means
聚类
【神经网络】BP算法解决XOR异或问题MATLAB版
第一种%%%用神经网络解决异或问题clearclcclosems=4;%设置4个样本a=[00;01;10;11];%设置输入向量y=[0,1,1,0];%设置输出向量n=2;%输入量的个数m=3;%隐层量的个数k=1;%输出层的个数w=rand(n,m);%为输入层到隐层的权值赋初值v=rand(m,k)...
代码星球
·
2020-04-06
神经网络
BP
算法
解决
XOR
【机器学习】K近邻算法——多分类问题
给定一个训练数据集,对新的输入实例,在训练数据集中找到与该实例最邻近的K个实例,这K个实例的多数属于某个类,就把该类输入实例分为这个类。KNN是通过测量不同特征值之间的距离进行分类。它的的思路是:如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别,则该样本也属于这个类别。K通常...
代码星球
·
2020-04-06
机器
学习
近邻
算法
分类
【机器学习】K-Means算法
K-Means算法是一种clusteranalysis的算法,其主要是来计算数据聚集的算法,主要通过不断地取离种子点最近均值的算法。问题K-Means算法主要解决的问题如下图所示。我们可以看到,在图的左边有一些点,我们用肉眼可以看出来有四个点群,但是我们怎么通过计算机程序找出这几个点群来呢?于是就出现了...
代码星球
·
2020-04-06
机器
学习
K-Means
算法
算法实验题 5.2 游戏
★问题描述小G参加了一场游戏,游戏中有20001个格子(编号为0~20000),小G初始时在编号为0的格子上。小G可以按照以下规则在格子上移动。1、开始时,小G从编号为0的格子上移动到编号为d的格子上2、用L来表示上一次移动的距离,假设上一次移动中小G从编号pre的格子移动到编号为cur的格子,则L=pre-cur。下...
代码星球
·
2020-04-06
算法
实验
游戏
算法实验题 5.1 湖泊
问题描述小G最近开始对地理感兴趣,小G找来了伯兰的地图,并用网格将其划分。被划分后的地图是一个n*m的矩形。每一个单元格的大小是1*1的,每一格代表着水或者陆地。地图外则代表着海洋。湖泊是相邻的所有代表水的格子组成的不与海洋相邻的最大区域。地图上有着超过k的湖泊,小G想将其中的一些代表水的格子变为陆地,使得地图中只存在...
代码星球
·
2020-04-06
算法
实验
湖泊
算法设计题4.3 等差数列
问题描述 如果可以给定一个整数序列,可以把它分割为若干个等差数列。比如给定一个序列(8,6,4,2,1,4,7,10,2)可以被分割为(8,6,4,2)、(1,4,7)和(2)三个等差数列。不幸的是有些整数序列中包含缺失值,用-1代替,缺失值的可以取大于0的任意整数值。这种情况下随着缺失值的取值的...
代码星球
·
2020-04-05
算法
设计
等差数列
全排列递归算法
固定第一个字符,递归取得首位后面的各种字符串组合; *再把第一个字符与后面每一个字符交换,并同样递归获得首位后面的字符串组合;*递归的出口,就是只剩一个字符的时候,递归的循环过程,就是从每个子串的第二个字符开始依次与第一个字符交换,然后继续处理子串。 ...
代码星球
·
2020-04-05
排列
递归
算法
2016全国研究生数学建模A题多无人机协同任务规划——基于分布式协同多旅行商MTSP遗传算法
1、MTSP问题描述 有Ⅳ个城市,要求旅行商到达每个城市各一次,且仅一次,并且要求旅行路线最短。而多旅行商问题M个旅行商从同一个城市(或多个城市)出发。分别走一条旅路线,且总路程最短。2、MTSP问题价值 有关MTSP的研究在现实中有很大的使用价值。诸如:交通运输、铁道铺设、路线的选择、计算机网络的拓扑设计、邮递员...
代码星球
·
2020-04-05
协同
2016
全国
研究生
数学建模
微信红包生成算法
<?phpheader('Content-Type:text/html;charset=utf-8');$total=10;//总金额$num=8;//个数$min=0.01;//最小红包for($i=1;$i<$num;$i++){//平均值作为随机安全上限来控制波动差$safe_max=($total-...
代码星球
·
2020-04-05
微信
红包
生成
算法
算法训练 关联矩阵
问题描述 有一个n个结点m条边的有向图,请输出他的关联矩阵。输入格式 第一行两个整数n、m,表示图中结点和边的数目。n<=100,m<=1000。 接下来m行,每行两个整数a、b,表示图中有(a,b)边。 注意图中可能含有重边,但不会有自环。输出格式 输出该图的关联矩阵,注意请勿改变边和结点的顺序...
代码星球
·
2020-04-05
算法
训练
关联
矩阵
首页
上一页
...
114
115
116
117
118
...
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他