Avatar billede di8leva Nybegynder
13. januar 2005 - 09:34 Der er 1 løsning

Optimere min algoritm, hvis det er muligt

Jeg har en vector med et antal tidsintervaller då någet er optaget, f.eks [[09.00 - 12.00], [10.00 - 13.00], [16.00 - 18.00]].

Jeg vil finde en hurtig algoritm der finder ud det totala antalet timer objektet er optaget, i ovanstående vector bliver det 6h ((9 til 13) + (16 til 18)).

Jeg har en algoritm der virker, men jeg syns at det borde gå at gøre den hurtigere, men jeg kan ikke finde en god måde. Hvis i kan så tak på forhand.

-------------------
Vector times = new Vector();
for(int i = 0; i < unit.getAllLocationsAndTimes().size(); i++)
{
  TransportUnitBase.Transfer t =  (TransportUnitBase.Transfer)unit.getAllLocationsAndTimes().get(i);
  Time time = new Time();
  time._from = (t.getPickup().getHour() * 60 + t.getPickup().getMinute()) / 60;
  time._to = (t.getDelivery().getHour() * 60 + t.getDelivery().getMinute()) / 60;
  boolean changed = false;
  for(int j = 0; j < times.size(); j++)
  {
    Time checkTime = (Time)times.get(j);
    if(time._from <= checkTime._to && checkTime._from <= time._to)
    {
      checkTime._from = Math.min(time._from, checkTime._from);
      checkTime._to = Math.max(time._to, checkTime._to);
      changed = true;
      break;
    }
  }
  if(!changed)
    times.add(time);
}
double hours = 0;
for(int i = 0; i < times.size(); i++)
{
  Time time = (Time)times.get(i);
  hours += (time._to - time._from);
}
unit.setHours(hours);
Avatar billede di8leva Nybegynder
18. januar 2005 - 10:04 #1
lukker
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Kurser inden for grundlæggende programmering

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester