Advertisement
Guest User

Untitled

a guest
Nov 23rd, 2014
138
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.16 KB | None | 0 0
  1. public Przedzial[] Wybor_Zajec(Przedzial[] Tablica_Przedzialow)
  2. {
  3.  
  4. ArrayList<Przedzial> Lista_Wynik = new ArrayList<Przedzial>();
  5. int Tablica_Pomocnicza[][] = new int[Tablica_Przedzialow.length][Tablica_Przedzialow.length];
  6.  
  7. int Maksymalna_Dlugosc_Zajec = -1;
  8. int Index_Najdluzszego_Ciagu_Zajec = 0;
  9.  
  10. for(int i = 0; i < Tablica_Przedzialow.length; i++)
  11. {
  12. int DlugoscZajec = Dlugosc_Zajec(Tablica_Przedzialow[i]);
  13. int KoniecOstZajec = 0;
  14.  
  15. for(int j = 0; j < Tablica_Przedzialow.length; j++)
  16. {
  17.  
  18.  
  19. if(KoniecOstZajec > Tablica_Przedzialow[j].x)
  20. {
  21. Tablica_Pomocnicza[i][j] = DlugoscZajec;
  22. licznik++;
  23. continue;
  24. }
  25.  
  26.  
  27. if (!Naklada_Sie(Tablica_Przedzialow[i], Tablica_Przedzialow[j]))
  28. {
  29. DlugoscZajec = DlugoscZajec + Dlugosc_Zajec(Tablica_Przedzialow[j]);
  30. KoniecOstZajec = Tablica_Przedzialow[j].y;
  31. licznik++;
  32. }
  33. Tablica_Pomocnicza[i][j] = DlugoscZajec;
  34. licznik++;
  35. }
  36.  
  37. if(Maksymalna_Dlugosc_Zajec < Tablica_Pomocnicza[i][Tablica_Przedzialow.length-1])
  38. {
  39. Maksymalna_Dlugosc_Zajec = Tablica_Pomocnicza[i][Tablica_Przedzialow.length-1];
  40. Index_Najdluzszego_Ciagu_Zajec = i;
  41. }
  42. }
  43.  
  44. Lista_Wynik.add(Tablica_Przedzialow[Index_Najdluzszego_Ciagu_Zajec]);
  45.  
  46. for(int j = 1, i = 0; j < Tablica_Przedzialow.length; j++, i++)
  47. {
  48. if (Tablica_Pomocnicza[Index_Najdluzszego_Ciagu_Zajec][i] < Tablica_Pomocnicza[Index_Najdluzszego_Ciagu_Zajec][j])
  49. {
  50. Lista_Wynik.add(Tablica_Przedzialow[j]);
  51. }
  52. }
  53.  
  54. Przedzial[] Tablica_Wynik = new Przedzial[Lista_Wynik.size()];
  55. Lista_Wynik.toArray(Tablica_Wynik);
  56.  
  57. return Tablica_Wynik;
  58. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement