有偿求java高手帮帮忙

hester0205

需要用java实现一个算法，可是尝试了很多次都不成功，所以想求高手帮帮忙，有意者私信。先谢过！

hester0205

hester0205

gameplay1212

hester0205 发表于 2015-4-26 10:21

撒算法？

hester0205

gameplay1212 发表于 2015-4-26 11:21
撒算法？

Campbell-Dudek-Smith (CDS)-Algorithmus

gameplay1212

hester0205 发表于 2015-4-26 11:46
Campbell-Dudek-Smith (CDS)-Algorithmus

Pair<integer/*(F_max)*/, Arraylist<Integer>/*(Id_n)*/> Johnson(ArrayList<Integer> L_1, ArrayList<Integer> L_2)
{
    ArrayList<Integer> A = get_first(L_1, L_2); // A 是 所有 L_1_i <=L2_i的集合 并递增排序  的 id 号
    ArrayList<Integer> B = get_last(L_1, L_2); // B 是 所有 L_1_i >=L2_i的集合 并递减排序   的 id 号
    A.add(B); //johnson 序列
    int F_max= get_Fmax(A,  L_1,  L_2);
    return new  Pair<Integer, Arraylist>(F_max, A);
}


Pair<Integer/*(F_max)*/, Arraylist<Integer>/*(Id_n)*/> cds(ArrayList<ArrayList<Integer> L)
{
     int F_max = 0;
     Pair<intege, Arraylist<Integer>> result = new Pair<intege, Arraylist<Integer>>();
     result.add(0, new Arraylist<Integer>());
   
     for(int i=1; i<l.size(); i++){
           ArrayList<Integer> A  = get_first_P(i, L);
           ArrayList<Integer> B  = get_last_P(i, L);
           Pair<intege, Arraylist<Integer>> p = Johnson(A, B);
           result  = min(result, p);
     }
     return result;
}


差不多这个框架啦
加油哦～～

hester0205

gameplay1212 发表于 2015-4-26 13:40
Pair Johnson(ArrayList L_1, ArrayList L_2)
{
    ArrayList A = get_first(L_1, L_2); // A 是 所有 ...

恁人真好，转了些聚元略表感谢

gameplay1212

hester0205 发表于 2015-4-26 20:55
恁人真好，转了些聚元略表感谢

客气了～