Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Răspuns: 321 Reguli  (Citit de 10597 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
stef2n
Nu mai tace
*****

Karma: 218
Deconectat Deconectat

Mesaje: 641



Vezi Profilul
« : Februarie 19, 2007, 08:58:28 »

Se puteau lua 100 de puncte (si multi cred ca au beneficiat de acest avantaj in concurs Beat Dead Horse) si cu o sursa de complexitate O(K*N). Pentru fiecare K de la 1 la N se face o verificare liniara pana cand se gaseste solutia.
Pentru ca am inteles ca se vor implementari, iata o sursa care obtine punctaj maxim, aproape cu un timp mai bun decat solutia de complexitate optima:

[sursa scoasa de svalentin]
« Ultima modificare: Februarie 20, 2007, 10:35:11 de către Valentin Stanciu » Memorat

Exista 10 categorii de oameni: cei care inteleg sistemul binar si cei care nu il inteleg.
svalentin
Nu mai tace
*****

Karma: 88
Deconectat Deconectat

Mesaje: 704



Vezi Profilul
« Răspunde #1 : Februarie 20, 2007, 10:34:47 »

Nu e o idee buna sa pui chiar sursa direct aici.. pana se rezolva testele multa lumea va putea da un simplu copy&paste
Cel mai bine scrie job-idul din evaluator a sursei in cauza. Asa o sa o poata vedea doar adminii
Memorat
stef2n
Nu mai tace
*****

Karma: 218
Deconectat Deconectat

Mesaje: 641



Vezi Profilul
« Răspunde #2 : Februarie 20, 2007, 14:26:23 »

Ok Thumb up
Deci: job-id #17989
Memorat

Exista 10 categorii de oameni: cei care inteleg sistemul binar si cei care nu il inteleg.
recviem
Client obisnuit
**

Karma: -26
Deconectat Deconectat

Mesaje: 62



Vezi Profilul
« Răspunde #3 : Octombrie 13, 2007, 15:12:33 »

tin sa cred ca la un test la care regulile sunt 1 2 3 1 2 3 1 1, perioada e 1 2 3 1 2 3 1  nu 1 2 3 1 2 3 1 1 .. si celor la care le da varianta a 2-a iau 100p. eu iau doar 90  Eh?

L.E.: alta era problema mea... dar tot imi tin ideea cu perioada Read This!
« Ultima modificare: Octombrie 14, 2007, 09:28:03 de către AleX . » Memorat
Mishu91
Nu mai tace
*****

Karma: 169
Deconectat Deconectat

Mesaje: 751



Vezi Profilul
« Răspunde #4 : Octombrie 25, 2008, 22:36:29 »

Propun un test in care sirul de diferente sa fie ceva de genu
Cod:
1 1 2 1 1 1 2 1 1
Cu o sursa evaluata la 100 de puncte pe exemplul asta imi afisa
Cod:
3
1
1
2
iar raspunsul trebuie sa fie
Cod:
4
1
1
2
1
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines