主题:一道算法题,各位帮忙看看,给个思路,谢谢
int []name={0,1,2,3,4,5......999};
double []value={a0,a1,a2,......a999} a0~a999为double数值 0.<value[i]<1.
有两个二维数组A,B,举例如下;
int A[m][]=new int A[m][];
A[0]={1,5,7,10} 由V中的数部分有序组成
.
A[i]={2,8,9}
.
A[m]={10,12,13,19,700}
int B[n][]=new int B[n][]
B[0]={1,100,200,300}
.
B[j]={2,101,151}
.
B[n]={200,300,521,612,615,789,876,987}
求取A[i]*B[j] =a2*a8*a9*a101*a151 前(100)大值 一般情况下m*n>100000;
( A[i]={2,8,9} 对应double值 {a2,a8,a9} ,B[j]={2,101,151}
对应的double值{a2,a101,a151} ,A[i]与B[j]有相同元素2,只取一个a2)
时间规模是多少,如何实现?
double []value={a0,a1,a2,......a999} a0~a999为double数值 0.<value[i]<1.
有两个二维数组A,B,举例如下;
int A[m][]=new int A[m][];
A[0]={1,5,7,10} 由V中的数部分有序组成
.
A[i]={2,8,9}
.
A[m]={10,12,13,19,700}
int B[n][]=new int B[n][]
B[0]={1,100,200,300}
.
B[j]={2,101,151}
.
B[n]={200,300,521,612,615,789,876,987}
求取A[i]*B[j] =a2*a8*a9*a101*a151 前(100)大值 一般情况下m*n>100000;
( A[i]={2,8,9} 对应double值 {a2,a8,a9} ,B[j]={2,101,151}
对应的double值{a2,a101,a151} ,A[i]与B[j]有相同元素2,只取一个a2)
时间规模是多少,如何实现?