经过前面三节的讨论,我们已经获得了b(n)、order(n)和seq(n),这一节我们讨论的是利用b(n)和与b(n)相同维度的数组time(n)共同产生要求的数组。
问题描述:给定两个相同纬度的数组b(n)和time(n),要求找出b(n)中相同元素所对应脚标中time(n)中的最大值所组成的数组max(m),并按照b(n)中元素大小排序,其中m表示b(n)中元素的最大值。
问题示例:
例1:b(n) = (2,1,3,4,5);
time(n) = (0.4,0.1,2.0,0.3,0.8);
max(m) = (0.1,0.4,2.0,0.3,0.8);
例2:b(n) = (5,1,4,3,1,2,5);
time(n) = (2,3,1,4,5,3,8);
max(m) = (5,3,4,1,8);
求解思路:遍历b(n),记录b(n)中某个元素a的脚标对应的time(n)的数值,如果在后续的遍历中,a再次出现,需要比较记录值与当前time(n)之间的大小,更新记录值。
伪代码:
for i=1:m
for j=1:lengthb
if b(j) == i && record < time(j)
record = time(j);
end
end
maxv = [maxv,record];
record = 0;
end
上述伪代码中一定要记得每次得到一个相同元素最值后,要记得给record清零,才能用于下一次使用。同时,伪代码的写法还完成了对max(m)的排序问题。
代码实现:
package biyesheji;
public class Array_test04 {
/**
* add time(n) represents element's time in b(n),then get the max value in the same element in b(n)
* 1.create a function to generate get_max();
* @param args
*/
public int[] get_max(int[] b,int[] time) {
int[] maxvalue = new int[new Array_test03().maxvalue(b)];
for(int i=0;i<maxvalue.length;i++) {
for(int j=0;j<b.length;j++) {
if(b[j]==i+1 && time[j]>maxvalue[i])
maxvalue[i] = time[j];
}
}
System.out.print(" b=");
show(b);
System.out.println();
System.out.print("time=");
show(time);
System.out.println();
System.out.print("maxvalue=");
show(maxvalue);
return maxvalue;
}
public void show(int[] b) {
for(int i=0;i<b.length;i++) {
System.out.print(b[i]+",");
}
}
public static void main(String[] args) {
int[] b = {5,1,4,3,1,2,5};
int[] time = {2,3,1,4,5,3,8};
Array_test04 test = new Array_test04();
test.get_max(b, time);
}
}
运行结果:
到这里,我的毕业设计-数组变换专题就告一段落了,这是我尝试推出的第一套系列,很感谢同学们坚持阅读到这一节,后续我将会有更加精彩的内容推出。
敬请关注,贝佑演绎公众号,记录通信汪的学习感悟,讨论学习问题。