1. 根据问题的分析,为了设计碎纸片拼接的算法,可将碎纸片作为顶点构造一个完全图,于是完全图的边权值为( )。
A. 两块碎纸片右边缘与左边缘之间的相似程度
B. 两块碎纸片右边缘与左边缘之间的匹配程度
C. 二者皆可
查看答案
2. 根据问题的分析,问题(1)总体上可以归结为( )来解决。
A. 旅行商问题
B. 最短路问题
C. 最优树问题
3. 根据问题的分析,问题(1)是对仅有纵切的碎纸片进行拼接,而问题(2)是对既有纵切又有横切的碎纸片进行拼接。于是,如果能( ),问题(2)即转化为问题(1)的形式。
A. 确定碎纸片所在的行
B. 确定碎纸片所在的列
C. 二者皆可
4. 本案例中,我们通过( )来表达图像的数值信息?
A. 二元函数
B. 像素数目
C. 灰度值矩阵
5. 本案例中,我们用( )来定义两块碎纸片图像之间“匹配程度”。
A. 一个灰度矩阵的第一个列向量,与另一灰度矩阵的最后一个列向量之间的距离
B. 一个灰度矩阵的第一个列向量,与另一灰度矩阵的第一个列向量之间的距离
C. 一个灰度矩阵的最后一个列向量,与另一灰度矩阵的最后一个列向量之间的距离