相关文档

• 分治算法最k-小算法.doc

  分治算法随机化划分函数快速排序线性时间选择第K小元素快速排序平均时间复杂度nlgn view plaincopy to clipboardprintinclude <iostream> using namespace std class QuickSort { private: int arr待排序数组 int length数组长度 public:

• 算法设计（分治法-最近点对）.ppt

  level2023321At the end of this lecture you shouldBe familiar with the pigeonhole principleUnderstand the closest pair problemMaster how to solve the closest pair problem based on divide and conquer t

• K-MEANS(K均值聚类算法C均值算法).pptx

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级??无忧PPT整理发布2.13.2The k-Means Algorithm(K-均值聚类算法)主讲内容算法性能分析算法改进算法简介算法应用算法要点算法描述算法实例ISODATA算法gapstatistics算法简介 k-means算法也被称为k-平均或k-均值是一种得到最广泛使用的聚类算法 它是将各个聚类子集内的所有数据样本

• k短路算法.doc

  第K条最短路的算法介绍1前言大家现在已经知道了如何求单源点最短路径问题但在实际应用中有时候需要除了需要知道最短路径外尚需求解次最短路或第三最短路即要知道多条最短路并排出其长度增加的顺序如在通信网络中有时候某条线路中断则需要找一个替代的方案这就需要找到几条最短路以备不时之需这样一类多条最短路问题即称为K最短路问题2二重扫除算法求解第K条最短路主要应用的是二重扫除算法（double-sweep alg

• 分治算法.ppt

  1 分治法的基本思想 对于一个规模为n的问题若该问题可以容易地解决(比如说规模n较小)则直接解决否则将其分解为k个规模较小的子问题这些子问题互相独立且与原问题形式相同递归地解这些子问题 然后将各子问题的解合并得到原问题的解这种算法设计策略叫做分治法(divide and conquer) 原始问题的规模是n 算法第1行检查待查找的区间第2行计算待比较的元素位置如果第3

• 分治算法.ppt

  Divide-and-Conquer原理 子问题合并子解Divide阶段的时间复杂性划分问题为a个子问题每个子问题大小为nb划分时间可直接得到=D(n)Conquer阶段的时间复杂性递归调用Conquer时间= aT(nbbine阶段的时间复杂性时间可以直接得到=C(n)例2. 求一个集合中的最大数算法 10n2位建立递归方程 T(n)=?(1)

• K-均值算法.docx

  K-均值算法分类实验目的1) 加深对非监督学习的理解和认识2) 掌握动态聚类方法K-均值算法的设计方法二实验环境1) 具有相关编程软件的PC机三实验原理1)非监督学习的理论基础2)动态聚类分析的思想和理论依据3)聚类算法的评价指标四算法思想K-均值算法的主要思想是先在需要分类的数据中寻找K组数据作为初始聚类中心然后计算其他数据距离这三个聚类中心的距离将数据归入与其距离最近的聚类中心之后再对这K

• 算法-最大K乘积问题--详解.doc

  实验3题目：最大K乘积实验目的：应用动态规划思想解实际问题实验要求实验内容：输入数据长度及数据内容输出划分必要的实现逻辑：I(st)是I的从s位开始的t位数字组成的十进制数f(ij)表示I(0i)的最大j乘积则f(ij)具有最优子结构性质f(ij)=max{f(kj-1)I(ki-k)}核心源代码include<>int conv(int num[34]int iint len){ int

• k-means算法实现.doc

  #

• 偏最小二乘法算法.doc

  偏最小二乘法基本原理偏最小二乘法(PLS)是基于因子分析的多变量校正方法其数学基础为主成分分析但它相对于主成分回归(PCR)更进了一步两者的区别在于PLS法将浓度矩阵Y和相应的量测响应矩阵X同时进行主成分分解：X=TPEY=UQF 式中T和U分别为X和Y的得分矩阵而P和Q分别为X和Y的载荷矩阵E和F分别为运用偏最小二乘法去拟合矩阵X和Y时所引进的误差偏最小二乘法和主成分回归很相似其差别