okay, de data asta am pus algoritmul in practica si merge...numai ca la 7 din 10 teste imi depaseste timpul d exec. incerc sa optimizez formula si algoritmul in sine. oricum, a mers vectorul de 1 mil de char...amazing
...
am citit si reply-ul tau wickedman...dupa ce am facut prima implementare si am scos si io formulele alea. m-am lovit insa de o noua problema. chiar vreau sa tin minte toate valorile obtinute in functiile totentiale precedente lui n+1 ? la fel, ma lovesc de probleme cu memoria si scrierea algoritmului. oricum as incerca sa fac sunt aproape convins ca nu pot sa scot 100 de puncte. voi ce alta abordare a problemei imi recomandati ?
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena
Afişează mesaje
.... deci metoda asta pica ... nu era destul de clar post-ul precedent dar era vorba de o intrebare...cat de simplu se poate rezolva problema si cum.ma tot gandesc la chestia cu ciurul lui erastotene si o sa implementez o rezolvare sugerata mai sus cu 0 si 1. ramane insa intrebarea cu memoria, dc fac aja ajung sa folosesc 1 mega de HEAP numai pentru vectorul semafor. mi se pare exagerat de mult.pls dc stiti o idee mai simpla da-ti un reply pls.
