阿里巴巴笔试题求最小三元组距离
来源:互联网 发布:最优化 中科院 编辑:程序博客网 时间:2024/03/29 00:07
已知三个升序整数数组a[l], b[m]和c[n]。请在三个数组中各找一个元素,是的组成的三元组距离最小。三元组的距离定义是:假设a[i]、b[j]和c[k]是一个三元组,那么距离为:
Distance = max(|a[ I ] – b[ j ]|, |a[ I ] – c[ k ]|, |b[ j ] – c[ k ]|)
请设计一个求最小三元组距离的最优算法,并分析时间复杂度。
#include<iostream>using namespace std;int Max(int a,int b,int c ){return (a>b&&a>c)?a:b>c?b:c ;//&&优先级大于? :/*if(a>=b&&a>=c)return a;elseif(b>=a&&b>=c)return b;else return c;*/}int Min(int a,int b,int c ){if(a<=b&&a<=c)return a;elseif(b<=a&&b<=c)return b;else return c;}int Min_distance(int *a,int alen,int*b,int blen,int*c,int clen){int i=0;int j=0;int k=0;int max,min;int dis;int min_dis;max=Max(a[0],b[0],c[0]);min=Min(a[0],b[0],c[0]);min_dis=max-min;while((i < alen)&&(j < blen)&&(k < clen)){max=Max(a[i],b[j],c[k]);min=Min(a[i],b[j],c[k]);dis=max-min;if(dis<min_dis)min_dis=dis;if(a[i]<=b[j]&&a[i]<=c[k])i++;else if(b[j]<=a[i]&&b[j]<=c[k])j++;elsek++;}return min_dis;}int main(){int a[3]={5,6,7};int b[4]={13,14,15,17};int c[6]={19, 22, 24, 29, 32, 42};int n=Min_distance(a,3,b,4,c,6);cout<<"mindistance="<<n<<endl;return 0;}
1 0
- 阿里巴巴笔试题求最小三元组距离
- 2014年阿里巴巴笔试题目(28题):最小三元数组距离最优算法
- 三元组最小距离
- 最小三元组距离
- 三元组距离最小
- 求解最小三元组距离
- 三元组最小距离[阿里2013校招题目]
- [经典面试题][阿里]三元组最小距离
- 四点求距离最小
- google校招笔试题 最小编辑距离
- 美团笔试题之一:求编辑距离
- 08阿里巴巴笔试题
- 阿里巴巴一道笔试题
- 阿里巴巴笔试题1.1
- 阿里巴巴笔试题1.2
- 阿里巴巴笔试题1.3
- 阿里巴巴笔试题1.4
- 阿里巴巴笔试题1.5
- 读July关于概率论所想
- 用mkfs.jffs2 命令制作jffs2镜像文件
- Rabbit MQ 管理客户端配置
- libvirt网络过滤规则简单总结
- 第四周 项目1-三角形类的构造函数(4)---有默认参数的构造函数
- 阿里巴巴笔试题求最小三元组距离
- C#的Http请求
- 关于编程学习的好网站
- c++获取系统信息(操作系统,cpu,内存,ip,mac)
- const浅析
- shell script简单范例
- iOS判断NSString 只含有数字
- 获取月份天数
- CSU 1552: Friends(素数测试+二分匹配)