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

• VladimirR nagyúr

  #353

  #351 Cathfaern

  2004-11-16 00:50:06

  Ú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

  

  VladimirR

  nagyúr

  #351 Cathfaern

  #351 Cathfaern

  Szerintem beírom az egész feladatot, aztán akkor tisztább lesz minden
  
  Számkitalálós játék inputként megadott korláttal: számgenerálás 1-től n-ig, ahol az n input (pl. 1<n<65536), a kiértékelést ''normalizálni'' kell (azaz pl. n=5000 esetén 13 tipp a ''felezgetős'' eredmény és az 5 tipp még nagyon jó, ugyanakkor 15 számnál az 5 tipp már rossz eredmény).
  
  Na most a feladat első része megvan, már csak ezt a ''normalizálást'' kéne tető alá hozni.
  Eddig azért nem írtam be, mert szándékosan nem akartam azt, hogy valaki fogja s leírja a jó megoldást.

  ha jol ertem, akkor neked valami olyasmi kell, hogy nezed a minimalisan szukseges lepesek szamat (log2n) es a tenyleges tippeket es a ketto hanyadosabol hatarozod meg, hogy az illeto ''ugyes'' volt-e
  mondjuk ha a hanyados nagyobb, mint egy (vagyis <log2n tippel eltalalta), akkor ugyes, ha a hanyados egyenlo eggyel, akkor elfogadhato (mert ugye kovette az algoritmust, de semmi extrat - pl mazli - nem mutatott fel), ha pedig a hanyados kisbb mint egy, akkor (leven tobb tippje volt, mint ami a megoldashoz szukseges) ejnye-bejnye, mert csak vaktaban lovoldozott (s nagy szamoknal ez eleg gaz lehet, mert pl mig az algoritmust hasznalva ~1 000 000 szambol 20 lepesben megtalalhato a keresett, addig totozva ez igen hosszadalmas es az 1e6 nem is olyan nagy szam)

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