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

• axioma veterán

  #7518

  #7514 theiron320

  2015-05-31 19:57:40

  Új Válasz

  Ú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

  

  axioma

  veterán

  #7514 theiron320

  Milyen nagysagrendu szamokkal nezted, hogy igy elszallt, es mi a feladat lenyege, a sok inputra mindre gyors valasz, vagy csak egyet kene egy futtatasnal kiszamolni?
  Nagyon esetleg igy indulnek neki mint otlet:
  n^2+c^2=k^2 (atyaeg, hogy lehet ennyire szokatlanul betuzni)
  Ekkor n^2=(k+c)(k-c), es c>0 minimalis (mert akkor lesz a terulet minimalis), ehhez tkp. az n^2-nek az n-hez legkozelebbi osztojat kell megtalalnod... 12 eseten 8*18-bol kapod az 5-t. De ahhoz, hogy ez gyorsabb legyen, kene az n^2 osztoit tudni, ami nyilvan linearisan keresve ugyanugy nem gyorsabb, de primtenyezos alakbol - foleg ha nagy primet is tartalmaz - talan. Mint mondtam, csak egy otlet ami elsore beugrott, hogy mit probalnek, lehet hogy befuccsolna gyorsan, es most nincs is idom tovabb toprengeni rajta, talan holnap ha addig nem lesz valami jobb.

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