Versiune pentru tipărire a subiectului
Apasă aici pentru a vedea subiectul afișat normal
Forumul educational SEI > .Campion > Pune semne si paranteze


Trimis de: dimga pe 8 Sep 2015, 09:48 AM
Sunt cunoscute problemele gen pune niste operatii si paranteze intre niste numere date pentru a obtine un anumit rezultat.
Ma intereseaza un program (algoritm) care rezolva aceasta problema.
[poate exista si vreo teorie aferenta??]
Sa zicem intrare un o lista de numere naturale din care primul e targetul
Operatii doar cele 4 operatii (optional paranteze dar mi se pare ca devine mult mai greu)
Iesire numarul de solutii urmat de listarea solutiilor.
Multumesc!


Exemplu de exercitiu clasa III
Pune semne si paranteze pentru a obtine un calcul corect
5 5 5 5 5 =1

Trimis de: stcalin pe 12 Oct 2015, 08:57 PM
Nu cred ca exista vreun program. In plus, aceste probleme sunt si de logica, parerea mea... biggrin.gif

Trimis de: nod_soft pe 24 Nov 2016, 04:06 PM
QUOTE (dimga @ 8 Sep 2015, 10:48 AM)
Sunt cunoscute problemele gen pune niste operatii si paranteze intre niste numere date pentru a obtine un anumit rezultat.
Ma intereseaza un program (algoritm) care rezolva aceasta problema.
[poate exista si vreo teorie aferenta??]
Sa zicem intrare un o lista de numere naturale din care primul e targetul
Operatii doar cele 4 operatii (optional paranteze dar mi se pare ca devine mult mai greu)
Iesire numarul de solutii urmat de listarea solutiilor.
Multumesc!


Exemplu de exercitiu clasa III
Pune semne si paranteze pentru a obtine un calcul corect
5 5 5 5 5 =1

Daca vrei sa fac un algoritm care sa rezolve aceasta problema, cred ca prin Backtracking ar fi ceea mai usoara soluție de implementat. Problema ar fi timpul de calcul care este destul de mare fiind calcularea tuturor posibilităților de a pune semnele în ordine

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)