Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public Przedzial[] Wybor_Zajec(Przedzial[] Tablica_Przedzialow)
- {
- ArrayList<Przedzial> Lista_Wynik = new ArrayList<Przedzial>();
- int Tablica_Pomocnicza[][] = new int[Tablica_Przedzialow.length][Tablica_Przedzialow.length];
- int Maksymalna_Dlugosc_Zajec = -1;
- int Index_Najdluzszego_Ciagu_Zajec = 0;
- for(int i = 0; i < Tablica_Przedzialow.length; i++)
- {
- int DlugoscZajec = Dlugosc_Zajec(Tablica_Przedzialow[i]);
- int KoniecOstZajec = 0;
- for(int j = 0; j < Tablica_Przedzialow.length; j++)
- {
- if(KoniecOstZajec > Tablica_Przedzialow[j].x)
- {
- Tablica_Pomocnicza[i][j] = DlugoscZajec;
- licznik++;
- continue;
- }
- if (!Naklada_Sie(Tablica_Przedzialow[i], Tablica_Przedzialow[j]))
- {
- DlugoscZajec = DlugoscZajec + Dlugosc_Zajec(Tablica_Przedzialow[j]);
- KoniecOstZajec = Tablica_Przedzialow[j].y;
- licznik++;
- }
- Tablica_Pomocnicza[i][j] = DlugoscZajec;
- licznik++;
- }
- if(Maksymalna_Dlugosc_Zajec < Tablica_Pomocnicza[i][Tablica_Przedzialow.length-1])
- {
- Maksymalna_Dlugosc_Zajec = Tablica_Pomocnicza[i][Tablica_Przedzialow.length-1];
- Index_Najdluzszego_Ciagu_Zajec = i;
- }
- }
- Lista_Wynik.add(Tablica_Przedzialow[Index_Najdluzszego_Ciagu_Zajec]);
- for(int j = 1, i = 0; j < Tablica_Przedzialow.length; j++, i++)
- {
- if (Tablica_Pomocnicza[Index_Najdluzszego_Ciagu_Zajec][i] < Tablica_Pomocnicza[Index_Najdluzszego_Ciagu_Zajec][j])
- {
- Lista_Wynik.add(Tablica_Przedzialow[j]);
- }
- }
- Przedzial[] Tablica_Wynik = new Przedzial[Lista_Wynik.size()];
- Lista_Wynik.toArray(Tablica_Wynik);
- return Tablica_Wynik;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement