hester0205 发表于 2015-4-25 10:36

有偿求java高手帮帮忙

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

hester0205 发表于 2015-4-25 21:46

{:5_367:}

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

{:5_336:}

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

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


撒算法？

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

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

Campbell-Dudek-Smith (CDS)-Algorithmus

gameplay1212 发表于 2015-4-26 12:40

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 newPair<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 发表于 2015-4-26 19:55

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

恁人真好，转了些聚元略表感谢{:5_335:}

gameplay1212 发表于 2015-4-26 20:48

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

客气了～{:5_327:}
页: [1]
查看完整版本: 有偿求java高手帮帮忙