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

• #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