如何证明汉明距离满足三角不等式
题目
如何证明汉明距离满足三角不等式
答案
只需对一位的字符证明满足三角不等式就行,两个多位字符串的汉明距离等于各位汉明距离之和,如果一位的不等式成立,多位的只需将各不等式两边相加
一位的分情况讨论就行.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 已知函数f(x)=sin(2ωx+π/5)(ω>0),对于任意m∈R,函数f(x)(x∈[m,m+π) )的图像与直线y=1有且仅有一个
- 自然数a的最小倍数正好等于自然数b的最大因数,请比较a.b的大小.
- 3x^2-2xy-y^2+x+3y-2的因式分解/?
- 光合作用的产物是:①水②二氧化碳③氧气④淀粉⑤能量( ) A.①②⑤ B.③④⑤ C.③④ D.④⑤
- 数学家简介或故事
- 当时间为几点几分时,时钟上时针与分针是互相垂直的?
- 某工程由一,二,三小队合干,需要8天完成;由二,三,四小队合干,需要10天完成;由一,四小队合干,需15天完成.
- 3.75除以4分之1的商,比1.8的4又2分之1倍多多少
- 共计120KW的单相220V设备,三相平衡接到三相电路中,那么这个三相四线的电路中每一相要用多大的线啊?谢谢
- [D97] There were many talented actors out there just waiting_____.