Jump to content

HiDinjection

Active Members
  • Posts

    148
  • Joined

  • Last visited

Everything posted by HiDinjection

  1. Se da urmatoarea problema: Se citeste un graf orientat cu n varfuri si m arce prin lista arcelor. Se da numar natural k mai mic decat n si k varfuri ale grafului. Afisati toate drumurile elementare care au ca extremitate initiala varful 1, ca extremitate finala varful n si care trec prin cele k varfuri citite in ordinea in care au fost citite. Rezolvare: #include <fstream> using namespace std; ifstream fin("date.in"); ofstream fout("date.out"); int A[50][50],n,m,k; int x[50],p[50],pus[50],b[50]; void afis(int n) { for(int i=1;i<=n;i++) fout<<x[i]<<" "; fout<<endl; } int bun(int pas) { if(p[x[pas]]>=2) for(int i=1;i<=k;i++) if(p[b[i]]>0 && p[b[i]]<p[x[pas]] && !pus[b[i]]) return 0; return 1; } int sol(int pas) { for(int i=1;i<=k;i++) if(!pus[b[i]]) return 0; return 1; } void back(int k, int pas) { for(int i=1;i<=n;i++) if(!pus[i] && A[x[pas-1]][i]) { x[pas]=i; pus[i]=1; if(bun(pas)) if(x[pas]==n && sol(pas)) afis(pas); else back(k,pas+1); pus[i]=0; } } int main() { int v1,v2; fin>>n>>m>>k; for(int i=1;i<=m;i++) { fin>>v1>>v2; A[v1][v2]=1; } for(int i=1;i<=k;i++) { fin>>b[i]; p[b[i]]=i; } x[1]=1; pus[1]=1; back(k,2); fin.close(); fout.close(); return 0; } Imi poate explica cineva problema in detaliu? functiile sol, bun si back... nu inteleg de ce trebuie sa returneze valoarea 0 respectiv 1 si cand ... o are de explicat o cunostiinta sa treaca un examen multumesc anticipat!
  2. Observ ca s-a pornit o dezbatere destul de aprinsa aici multumesc pentru sfaturi. Pana la urma am decis sa cumpar laptopul care l-am postat. De aproximativ 2 luni caut oferte in banii astia si asta mi s-a parut cel mai rentabil. Chiar nu am gasit un laptop mai bun in banii astia (cel putin eu nu am gasit). Am cumparat laptop si nu desktop fiindca am nevoie de laptop, imi trebuie ceva mai flexibil. Primele impresii dupa achizitionare: -la cei 17,3 '' ma asteptam sa fie mai greoi, mai greu de carat, dar m-a surprins in domeniul asta. este foarte usor si nu e chiar foarte mare. pentru mine e perfect - bateria nu se poate scoate, dar pentru mine nu este acesta neaparat un dezavantaj prea mare deoarece eu oricum il tin mai mult in priza - 3 x USB 3.0 atat. Amplasate pe partea stanga unul langa altul. Asta ar fi o problema legata de spatiu in caz ca vrei sa bagi mai multe dispozitive o data la porturile USB si nu vor avea loc. - ecranul Full HD e super. Unghiurile de vizualizare sunt perfecte. La ecran chiar nu am ce reprosa - am avut probleme la instalarea windows'ului. dupa ce s-a finalizat imi arata doar partitia C. Dupa o cautare mai amanuntita am vazut ca celelalte nu erau trecute ca NTFS ci ca RAW si a trebuit sa le mai formatez o data si sa umblu sa ii dau "path" la fiecare si o alta litera E,F,G, etc ... (in caz ca mai intampina cineva problema asta eu asa am rezolvat-o si dupa au aparut) Cam atat ar fi deocamdata la o prima impresie. Daca mai doreste cineva sa stie ceva sa anunte si voi raspunde
  3. asta care zici tu are placa video 840M care e mai slaba decat GTX 850M iar RAM'ul e jumate ...
  4. Salut, am observat ca cei de la altex au lansat o saptamana de reduceri si am gasit un laptop la o oferta destul de atractiva. Se merita sa dau bani pe el? Sau stiti ceva mai ok? Bugetul in care ma pot incadra este de 3000 ron. Laptop ASUS K751LK-T4074D, Intel® Core™ i7-5500U pana la 3.0GHz, 17.3" Full HD, 8GB, 1TB + 24GB cache, nVIDIA GeForce GTX 850M 2GB DDR3, Free Dos | ALTEX
  5. Salut, exista vreun mod prin care pot pune un script intr-o pagina unde am de rezolvat un survey? Mentionez ca stiu intrebarile si raspunsurile doar ca de fiecare data sunt puse aleatoriu. X nr de intrebari, cu 4 posibile raspunsuri la fiecare. Multumesc anticipat!
  6. Salut, Ma poate ajuta si pe mine cu aceasta problema facuta in C++? Problema Turnurilor din Hanoi este cunoscuta de toata lumea nu cred ca are sens sa o explic. Trebuie sa realizez algoritmul pentru un numar "n" de disk'uri citit de la tastatura. Iar dupa fiecare etapa sa apara pe ecran stagiul in care se afla. Gen o simulare. Sa arate dupa fiecare etapa ceva in genul: 4 5 1 6 2 3
  7. Are cineva aceasta carte pdf si ma poate ajuta si pe mine? Am inteles ca da rezultate bune. Multumesc anticipat!
  8. Diferenta ( ce o cred eu din ce am citit ) dintre "tsu" si "bubblews" este ca ei nu iti ofera bani la fiecare like/view/comment. Ei iti ofera un procent din castigurile lor brute. Nu merg pe un principiu egal. In functie de cat faci, atat primesti. Chiar sunt curios daca le va merge!
  9. Da. Contacteza-ma in PM.

  10. Am si eu nevoie de o invitatie filelist daca mai are cineva. Am lasat si eu comm in sectiunea aia si nici eu nu am primit. Daca mai are cineva, e-mailul este : blessx6@gmail.com P.S. Multumesc anticipat!
  11. Voi face tot posibil sa fiu prezent si eu anul acesta.
  12. Daca vrei sa iti deschizi un magazin pe strada trebuie sa te gandesti foarte bine intai si intai la locatia magazinului. Ideal ar fi sa gasesti un loc in care sunt doar minibaruri, alimentare de 3 metri patrati (gen) ... iar la inceput pana iti faci o "clientela" cat de cat solida trebuie sa ai un adaos foarte acceptabil pentru cumparator. In agricultura poti reusi foarte bine sa iti dezvolti o intreaga afacere daca nu chiar un imperiu daca stii ce trebuie sa faci si cum dar trebuie multa documentatie si acolo, plus ca iti trebuie un spatiu foarte mare pentru plantatie pentru a reusi sa iesi pe profit. Acum depinde si de ce ai tu in cap si de ce motivatie ai.
  13. Mda ... m-am cam lamurit. Mersi tuturor pentru recomandari. Pana la urma cred ca am sa comand de pe okazii. E diferenta de putin peste 5 mil fata de pretul de la emag, si stiu pe cineva care a mai cumparat de la respectivul "seller" si e ok. Sper!
  14. banuiam ... imi puteti recomanda alte site-uri gen?cu preturi rezonabile ... in afara de emag.ro
  15. Salut, a dat cineva comanda de pe telefonultau.eu? sunt de incredere?
×
×
  • Create New...