3.在一块电路板的上、下2端分别有n个接线柱。根据电路设计，要求用导线(i,π(i))将上端接线柱与下端接线柱相连，确定将哪些连线安排在第一层上，使得该层上有尽可能多的连线。该问题要求确定导线集Nets={(i,π(i)),1≤i≤n}的最大不相交子集。Java代码完整

以下是使用贪心算法求解电路板问题的Java代码：

import java.util.*;

public class CircuitBoard {
    public static void main(String[] args) {
        int n = 6;
        int[] top = {1, 2, 3, 4, 5, 6};
        int[] bottom = {4, 2, 6, 1, 3, 5};
        List<int[]> nets = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            int[] net = {top[i], bottom[i]};
            nets.add(net);
        }
        Collections.sort(nets, new Comparator<int[]>() { // 按下端接线柱编号升序排列
            @Override
            public int compare(int[] o1, int[] o2) {
                return o1[1] - o2[1];
            }
        });
        List<int[]> selected = new ArrayList<>();
        int prev = 0;
        for (int[] net : nets) {
            if (net[0] > prev) { // 如果上端接线柱编号大于前一条导线的下端接线柱编号
                selected.add(net); // 选择该导线
                prev = net[1]; // 更新前一条导线的下端接线柱编号
            }
        }
        System.out.println("Maximum non-intersecting subset of nets: " + selected.size());
        System.out.print("Selected nets: ");
        for (int[] net : selected) {
            System.out.print("(" + net[0] + "," + net[1] + ") ");
        }
    }
}

其中，`top`和`bottom`数组分别表示上端接线柱和下端接线柱的编号，`nets`列表存储导线的起始和终止接线柱编号。在按照下端接线柱编号升序排列之后，使用贪心策略选择尽可能多的不相交导线，即对于每条导线，如果其上端接线柱编号大于前一条导线的下端接线柱编号，则选择该导线。最后，输出选择的导线数量和导线列表。