2. Fórumok
  3. Szoftverfejlesztés
  4. Programozás topic
  5. (kiemelt téma)
Keresés

Hirdetés

100 000 érv a ReGalaxy mellett: Vásárolj Galaxy Z Fold7 I Z Flip7 vagy Galaxy S25 szériás készüléket, és régi mobilod felújítását 100 000 Ft-ig mi álljuk!

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

  • #3790 orbano félisten [LOLDMA] #3789
    Új Válasz #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