infoarena

infoarena - concursuri, probleme, evaluator, articole => Teme => Subiect creat de: Paul Cristian Banu-Taran din Iulie 31, 2018, 21:16:39



Titlul: ajutor back
Scris de: Paul Cristian Banu-Taran din Iulie 31, 2018, 21:16:39
Buna,
Nu stiu cum sa rezolv urmatoarea problema de back, folosindu-ma de aranjamente, in mod cat de cat eficient:
Se citeşte un număr n care are m cifre. Să se genereze toate numerele, cu cel mult m
cifre, care se pot forma cu cifrele numărului iniţial.

Nu am reusit sa rezolv rezonabil problema cu acel cel mult m cifre.
 :-k


Titlul: Răspuns: ajutor back
Scris de: Andrei Visoiu din August 04, 2018, 13:14:36
O idee ar fi ca la fiecare pas sa printezi solutiile partiale. Poti gasi o implementare de genul aici, facuta pentru toate submultimile unei multimi: https://infoarena.ro/job_detail/2206333?action=view-source