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

• #15131 axioma veterán K1nG HuNp #15125

  Új Válasz 2020-12-02 15:24:46 #15131

  Ú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

  

  axioma

  veterán

  válasz K1nG HuNp #15125 üzenetére

  Hogy en milyen sokaig szerkesztek, bocs, votma.
  Hat en 1. bedobtam set-be az egeszet 2. rendezve mentem vegig csak amig az elem nem nagyobb mint a szumma fele (a kisebbik keresese) es csak megneztem hogy az "elvileg parja" benne van-e a set-ben (igy - persze set implementaciotol fuggoen - elvielg o(n), bar ennek most itt nincs ugyse jelentosege)
  A masodiknal az elso keresesevel harmadaig, masodiknal onnan felfele a maradek feleig mentem, a 3.-at ott is set-ben ellenoriztem.
  De ez csak megszokasbol, brute force mindent 2x (3x) mond mo'dban is boven eleg volt itt.

• #15130 Domonkos addikt K1nG HuNp #15125

  Új Válasz 2020-12-02 15:23:24 #15130

  Ú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

  

  Domonkos

  addikt

  válasz K1nG HuNp #15125 üzenetére

  egy ciklussal:
  - inicializalsz egy halmazt (set)
  - majd minden elemre:
  -- megnezed, hogy a parja, mar benne van-e a szettben. (n-re: 2020-n)
  --- ha igen, akkor az egy megoldas
  --- ha nem, akkor nem az.
  -- hozzaadod az elemet a halmazhoz

• #15127 dabadab titán K1nG HuNp #15125

  Új Válasz 2020-12-02 15:11:58 #15127

  Ú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

  

  dabadab

  titán

  válasz K1nG HuNp #15125 üzenetére

  A teljesen naív megközelítésben n^2 ill n^3 alkalommal fut le a ciklusmag, ezen azért lehet javítani, mert így tulajdonképpen minden esetet 2! ill 3! alkalommal talál meg. Aztán a számokat szépen sorba lehet rendezni és ezt kihasználni, az elsőnél simán el lehet sütni egy bináris keresést, a másodiknál nem ennyire triviális, de ott is látok lehetőséget ennek a kihasználására.

  Na de hát ez tök mindegy, ha a full kretén megoldás is kb. azonnal adja az eredményt.

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