-
Fototrend
Új hozzászólás Aktív témák
-
#20269
F-ECT$
titán
BUZZLGHTYR
#20267
F-ECT$
titán
válasz
BUZZLGHTYR
#20267
üzenetére
Ha megy a logikus gondolkodás akkor érdemes. Minimál angol nem árt hozzá, de én yt videókkal kezdenék mielőtt pénzt költenék rá. Nem kell hozzá erős gép eleinte.
-
F-ECT$
titán
No meglett a megoldás, ha jól látom akkor 3-an dolgoztunk rajta, és mindhármunk ötleteiből van benne.
A lényeg:
1. Egyesével végigmegyek az UTAZÁS táblán, kiválogatom hozzá azokat a MUNKÁKAT, amik ez alatt történnek. (A már emlegetett 4 alapeset).
2. Ha találok egy ilyet, akkor rögtön alkotok egy új intervallumot, amibe az UTAZÁS és a MUNKA közös részének eleje és vége kerül. (EXTEND-elgetem ezt az intervallum listát, amíg kell.)
3. Ezután végigmegyek az így képzett intervallum listán, és megpróbálom ezeket összevonni. (Itt is a 4 alapeset lehetséges.)For I In 1..lista_hossza Loop
For J In 2..lista_hossza Loop
<Ha I és J összevonható, akkor összevonom őket. J-be kerül az összevont intervallum, és megjegyzem, hogy I-t a továbbiakban nem kell figyelembe venni. >4. Az így képzett új intervallum lista már diszjunkt időintervallumokat tartalmaz, tehát összeadható és megadja a MUNKA és UTAZÁS közös részét.
Végeredmény: 1600000 sorra kb 10 perc alatt lefut.
-
F-ECT$
titán
válasz
[LOLDMA]
#3781
üzenetére
Példa volt, nincs időrendben semmi, de az ORDER BY segít
Én arra gondoltam, hogy egyesével végigmegyek az UTAZÁS táblán, kiválogatom hozzá azokat a MUNKÁKAT, amik ez alatt történnek, 4 ilyen eset lehetséges:
-UTAZÁS magába foglalja a MUNKÁT,
-MUNKA magába foglalja az UTAZÁST,
-MUNKA előbb kezdődik, mint az UTAZÁS és az UTAZÁS alatt ér véget,
-MUNKA az UTAZÁS alatt kezdődik és utána ér végetEnnyi biztos. A gond akkor kezdődik, hogyha sok 1-es típus van, mert az elkezdi feldarabolni az UTAZÁS intervallumát, és valahogy dinamikusan lehet csak ezt kezelni szerintem, az meg rohadt lassú lesz. Szerintem a te megoldásod is itt hasal el, de javíts ki ha tévedek.
Jester01: Ilyen intervallum kezelésre tudsz konkrét pédát mutatni?
-
F-ECT$
titán
Algoritmus kérdés. Kellene írni egy PL/SQL eljárást (bár ha az elv megvan, akkor abból kód már könnyen van), ami a következőt tudja. Adott 2 tábla:
-UTAZÁS(indulási_idő, érkezési_idő), ahol indulás<érkezés
-MUNKA(munka_kezdete, munka_vége), ahol kezdete<végeKi kellene számolni minden utazásra, hogy mennyi volt tisztán az utazási idő, és mennyi volt az, ami alatt folyt valamilyen munka. Nincs semmilyen kikötés, tehát egy adott időpillanatban végtelen számú munka is folyhat. A munkák kezdődhetnek egy utazás előtt, alatt, után és véget is érhetenek bármikor.
Példa:
-UTAZÁS 1: 8:00 - 11:00
-MUNKA 1: 7:00-7:30
-MUNKA 2: 7:15-8:15
-MUNKA 3: 8:00-10:30
-MUNKA 4: 10:45-11:15Ez esetben a 3 órás utazás tisztán utazási ideje 0:15 (10:30-10:45), és az az idő, ami alatt folyt munka: 2:45. Persze ha lenne egy MUNKA 5: 7:00-12:00, akkor ez a két szám 0:00 és 3:00 lenne.
Valami ötlet? (Elképzelésem már van, de nem akarok senkit befolyásolni. Ha nem lenne ötlet, akkor leírom, és azon már csak finomítani kell majd.)
Új hozzászólás Aktív témák
● olvasd el a téma összefoglalót!
- Dell XPS 13 9300 i7-1065G7 8GB 512GB FHD+ 500nit! 1 év garancia
- Apple iPad Air 5.Gen 64GB 100% (1év Garancia)
- Dell és HP szerver HDD caddy keretek, adapterek. Több száz darab készleten, szállítás akár másnapra
- Apple iPhone 12 64GB,Újszerű,Dobozaval,12 hónap garanciával
- Eladó Honor X7 4/128GB / 12 hónap jótállás
Állásajánlatok
Cég: Central PC számítógép és laptop szerviz - Pécs
Város: Pécs
Cég: PCMENTOR SZERVIZ KFT.
Város: Budapest