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

• #7518 axioma veterán theiron320 #7514

  Új Válasz 2015-05-31 19:57:40 #7518

  Ú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 theiron320 #7514 üzenetére

  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