随笔分类 -  算法

摘要:K-means算法思想: 对于给定的样本集,事先确定聚类簇数k,从样本集中随机选取k个样本点作为簇中心,计算所有样本与k个簇中心的距离,对于每一个样本,将其划分到和它距离最近的簇中心所在簇中,然后在各簇中再次计算新的簇中心,新的簇中心通常以该簇中所有样本的均值表示。 K-means算法的基本步骤: 阅读全文
posted @ 2020-12-25 16:58 Apricity 阅读(256) 评论(0) 推荐(0)
摘要:算法简介 转载:https://blog.csdn.net/a8082649/article/details/82079779 贪婪算法(贪心算法)是指在对问题进行求解时,在每一步选择中都采取最好或者最优(即最有利)的选择,从而希望能够导致结果是最好或者最优的算法。 贪婪算法所得到的结果往往不是最优 阅读全文
posted @ 2020-11-19 16:05 Apricity 阅读(352) 评论(0) 推荐(0)