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

• #4245 mgoogyi senior tag Ron Swanson #4243

  Új Válasz 2019-05-22 19:47:34 #4245

  Ú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

  

  mgoogyi

  senior tag

  válasz Ron Swanson #4243 üzenetére

  A mohó mintáshoz hasonló lesz a megoldás, sokat segített volna, ha az elején ismerem már azt a példafeladatot.
  Annak a pdf-je többet mond, mint a kódja.
  Szerintem távozási idő szerint kell rendezni a vendégeket, venni az elsőt és mindenki, akivel ő találkozik, azzal nem kell foglalkozni, mert az nem lehet jobb nála. Ez a halmaz kiesik és ugyanezt ismételni, amíg el nem fogynak a vendégek.

  Egyébként neked az alapokat kéne rendberakni, nem algoritmusokon görcsölni.
  Majd nekifutok még1x, ha lesz kedvem.

• #4244 Zalanius tag Ron Swanson #4243

  Új Válasz 2019-05-22 18:59:39 #4244

  Ú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

  

  Zalanius

  tag

  válasz Ron Swanson #4243 üzenetére

  Az én olvasatomban bármi, amiben van sort() az időpontokra, az legfeljebb olyasmire lesz jó, hogy mikor voltak a legkevesebben, de sok fontos info elveszik. A feladat meg nagyon nem erről szól, egy egyszerű "házigazda" példával könnyen megmutatható:

  1 3
1 3
1 3
1 8
5 8
5 8

  Nyilván nem az a megoldás, hogy ki volt bent mondjuk 4-nél (a "házigazda" egyedül, de ő meg pont nem a megfejtés). Az meg már a múltkor is első olvasatra feltűnt a már törölt hozzászólásokban, hogy az 1 millió vendég és a 100 ezer időegység azért van a feltételek között, hogy kizárjon minden O(n^2)+ vagy teljes mátrixos próbálkozást.

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