logo - 刷刷题
下载APP
刷刷题APP > 距离函数
"距离函数"相关考试题目
1. 假设数据挖掘的任务是将如下8个点（用（x，y）代表位置）聚类为3个簇：A1(2,10),A2(2,5),A3(8,4),B1(5,8),B2(7,5),B3(6,4),C1(1,2),C2(4,9)距离函数是欧式距离。假设初始选择A1，B1和C1分别为每个聚类的中心，用K-平均算法来给出最后的三个簇以及簇中心:
2. 试证明二元序列的n维矢量空间Vn中的汉明距离D满足以下性质(测度空间中距离函数的特性)： (1)对任意αi∈Vn，有D(αi，αi)=0。 (2)对任意αi，αj∈Vn，αi≠αj，有D(αi，αj)>0。 (3)对任意αi，αj∈Vn，有D(αi，αj)=D(αj，αi)。 (4)对任意αi，αj，αk∈Vn，存在D(αi，αj)≤D(αi，αk)+D(αj，αk)。
3. 实平面上任意一点到原点的距离函数可以定义为distance :: Float -> Float -> Float distance x y = ...distance x y 表示坐标点(x,y)到原点(0, 0)的距离。请判断下面哪些表达式是类型错误的。
4. 在BM算法中，设模式P=“pattern”，则滑动距离函数dist[p]值为（ ）.
5. 如果在等级结构模型中将距离函数的定义由(26)式改为，试给出求解问题E1的方法．
6. 基于距离的离群点诊断方法根据某个距离函数计算数据对象之间的距离，最早是由Knorr和Ng提出来的。
7. 假设数据挖掘的任务是将如下的八个点（用（x,y）代表位置）聚类为三个簇.A1（2,10）,A2（2,5）,A3（8,4）,B1（5,8）,B2（7,5）,B3（6,4）,C1（1,2）,C2（4,9）距离函数是欧几里得距离.假设初始我们选择A1,B1和C1分别为每个簇的中心,用k均值算法给出：在第一轮执行后的三个簇中心点为多少?2.最后的三个簇是什么?
8. 含云大气初始击穿的位置确定可由（）作为与不同闪击的距离函数的各种初始击穿电场变化。
9. 假设你要查找一个大型文件，不是查找相等的，而是找出最接近于一个给定Key的1000条记录。最接近的意义是：对于某个给定的距离函数d，这1000条记录的d(Ki,K)值为最小。对于这样一个顺序查找，以下数据结构中最为适合的是()
10. 定义一个平面的点类,计算两点之间的距离。将两点之间距离函数声明为 Point 类的友元函数
11. 在桌子放平问题中,当桌四脚连线成正方形时,距离函数 是指哪两点的距离之和
12. 在BM算法中，设模式P=“text”，则滑动距离函数dist[x]值为（）
13. 在BM算法中，设模式P=“text”，则滑动距离函数dist[e]值为（ ）
14. 光谱特征空间中的距离计算办法有多种距离函数来度量。
15. 实平面上任意一点到原点的距离函数可以定义为distance :: Float -> Float -> Float distance x y = ...distance x y 表示坐标点(x,y)到原点(0, 0)的距离。请判断下面哪些表达式是类型正确的。
16. 在BM算法中，设模式P=“text”，则滑动距离函数dist[x]值为（ ）
17. 实平面上任意一点到原点的距离函数可以定义为distance :: Float -> Float -> Float distance x y = ...distance x y 表示坐标点(x,y)到原点(0, 0)的距离。请判断下面表达式distance (1+2)的类型。
18. 含云大气初始击穿的位置确定可由（）作为与不同闪击的距离函数的各种初始击穿电场变化。
19. 常见的距离函数有：
20. 定义平面上一个点的类point，有双精度型私有数据成员横坐标x和纵坐标y，公有成员函数有写入函数input()、求原点距离函数distance()和显示函数show()，请完成point()的类图。
21. 在BM算法中，设模式P=“patternern”，则滑动距离函数dist[p]值为（）
22. 在BM算法中，设模式P=“pattern”，则滑动距离函数dist[a]值为（ ）
23. 输入一个正整数repeat（0＜repeat＜10），做repeat次下列运算： 给定平面任意两点坐标（x1，y1）和（x2，y2），求这两点之间的距离（保留2位小数）。 要求定义和调用函数dist（x1，y1，x2，y2）计算两点间的距离，函数形参x1、y1、x2和y2的类型都是double，函数类型是double。 输入输出示例：括号内是说明
24. 距离函数满足的三个基本条件是正定性，对称性和三角不等式。（ ）
25. 在BM算法中，设模式P=“pattern”，则滑动距离函数dist[n]值为（ ）
26. 定义点类（Point），再定义一个函数（Distance）描述两点之间的距离，其数据成员为两个点类对象，将两点之间距离函数声明为Point类的友元函数。
27. page 53 思考题 1 page 56 第25题 page 57 第 37题 设F1,F2为n为欧氏空间Rn中的互不相交的闭集,则存在分别包含F1和F2的开集 G1和G2,且G1和G2也互不相交。 注: 1. 第3,4题提示:用点到集合的距离函数构造函数,并利用上次课我视频中的 Rn中连续函数的充要条件。 2. 大家作业把题目抄上。我们的题目都不长,就是有数学符号。
28. 假设数据挖掘的任务是将如下8个点（用（x，y）代表位置）聚类为3个簇：A1(2,10),A2(2,5),A3(8,4),B1(5,8),B2(7,5),B3(6,4),C1(1,2),C2(4,9)距离函数是欧式距离。假设初始选择A1，B1和C1分别为每个聚类的中心，用K-平均算法来给出在第一次循环执行后的三个聚类中心:
29. 将如下的八个点聚类为三个簇。距离函数为欧几里得距离。假设初始我们选择A1,B1,C1作为每个簇的中心,用k均值算法: A1 A2 A3 B1 B2 B3 C1 C2 (2,10) (2,5) (8,4) (5,8) (7,5) (6,4) (1,2) (4,9) (1)给出第一轮执行后的三个簇中心 (2)聚类最后的三个簇。
30. 在BM算法中，设模式P=“text”，则滑动距离函数dist[t]值为（ ）
31. 在桌子放平问题中,当桌四脚连线成长方形时,距离函数 是指哪两点的距离之和