Új hozzászólás Aktív témák

• #3790 orbano félisten [LOLDMA] #3789

  Új Válasz 2009-05-27 08:39:28 #3790

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  orbano

  félisten

  válasz [LOLDMA] #3789 üzenetére

  ezt a kivonás dolgot nem egészen értem. ha elkezded kivonogatni az eredeti intervallumból a mnkák intervallumait, akkor például megeshet, hogy több kis intervallumod marad. skalárisan pedig nem vonhatsz ki, mert vannak átfedő intervallumok. ergo az algoritmus még nem teljes, alapesetben egy rekurzóra van szükség:
  legyen elemi művelet az utazás intervallumából egy munka intervallumának kivonása. alapesetben ezt a műveletet meghívod minden, az úttal nem diszjunkt intervallumra. ennek a műveletnek az eredménye egy intervallum _lista_, ami az utazás még munka nélkül telt darabjait alkotja. erre a listára megint meg kell hívni az összes vele konjunkt munka kivonásának műveletét. ha egy ilyen művelet során ez a lista nem változik, fix ponthoz értünk, terminálhatjuk a programot.
  ennek a programnak véleményem szerint bonyolultabb a szerkezete az általam felvázoltnak. persze sql alatt nem tudom melyik oldható meg könnyebben.

Új hozzászólás Aktív témák