经典指数          
原因
2264
浏览数
0
收藏数
 

已知三个升序整数数组a[1]、b[m]和c[n],请在三个数组中各找一个元素,使得组成的三元组距离最小。三元组的距离定义是:假设a[i]、b[j]和c[k]是一个三元组,那么距离为: Distance=max(︱a[i]-b[j],︱a[i]-c[k]︱,︱b[j]-c[k]︱) 。请设计一求最小三元组距离的最优算法,并分析时间复杂度。

     举报   纠错  
 
切换
暂时还没有答案,欢迎分享你的解答 . . .
撰写答案