|
Titlul: 049 K Aparitii Scris de: Teodor Plop din Ianuarie 16, 2014, 22:07:36 Aici puteţi discuta despre problema K Aparitii (http://infoarena.ro/problema/aparitii).
Titlul: Răspuns: 049 K Aparitii Scris de: FMI Razvan Birisan din Februarie 02, 2014, 16:57:49 As avea nevoie de un hint.
Am incercat sa rezolv problema cu o lista liniara simplu inlantuita alocata dinamic , apoi am incercat cu doi vectori alocati dinamic. Cel mai aproape am ajuns folosind hashing... Poate cineva sa ma ajute ? Titlul: Răspuns: 049 K Aparitii Scris de: Rares Cheseli din Februarie 02, 2014, 17:16:13 http://www.infoarena.ro/monthly-2014/runda-1/solutii
Titlul: Răspuns: 049 K Aparitii Scris de: Iancu Vlad din Septembrie 02, 2017, 14:42:33 Poti în timp ce citești numerele să le bagi nr de aparitii intr-un vector dar nu gen nr de apariții a lui 1 să fie pe poziția 1 în vector ca o sa consumi memorie asa ca faci un struct cu nr de apariții și valoarea numărului iar ca vă nu stai sa cauți el în vector de fiecare dată să incrementezi valoarea , când citești numerele le inserezi cu divide et impera după valoare, asta pentru timpul de execuție. Sper ca v-am ajutat.
|