标签:sans 本质 算法思想 匹配 简便 kruskal 贪心 在线 des
选择题知识点:
【1】大津法(OSTU算法)阈值分割中,阈值自动选择的思路是:
C:最大化类间方差法选择阈值
解析:大津法(OTSU)是一种确定图像分割阈值的算法,由日本学者大津于1979年提出;原理上来讲,该方法又称作最大类间方差法,有时也称之为大津算法;其按照大津法求得的阈值进行图像二值化分割后,前景与背景图像的类间方差最大;其被认为是图像分割中阈值选取的最佳算法,计算简单,不受图像亮度和对比度的影响,因此在数字图像处理上得到了广泛的应用。
【2】关于矩阵的广义逆,下列表述不正确的是
A. 若矩阵A的广义逆为B,则A*B*A=A,B*A*B=B
B. 若矩阵A的广义逆为B,则A*B和B*A都是对称阵。
C. 矩阵A一定存在确定唯一的广义逆。
D. 矩阵A可能不存在广义逆。
B. 多项式核函数只是将原始特征映射,并没有升维
C. 高斯核函数将特征映射到无穷维
D. 使用线性核函数的SVM是非线性分类器
B. 库鲁斯卡尔(Kruskal)
C. 普里姆算法(Prim)
D. KMP
库鲁斯卡尔(Kruskal) 贪心策略是每次选最短的边(刨除成环的边)来作为最小生成树,即贪心最短边
普里姆算法(Prim) 贪心策略是每次选可达的点中距离曾经扩展过的点中任意点的最短距离,类似Dij,只是不是找距离源点的最短距离
KMP 贪心策略0.0 不是贪心 是动态规划,动态规划的是当前状态失败之后上一次匹配的位置(求的是最长的与前缀子串匹配的左子串)
标签:sans 本质 算法思想 匹配 简便 kruskal 贪心 在线 des
原文地址:https://www.cnblogs.com/moonpie-sun/p/9459639.html