Jump to content

HiDinjection

Active Members
  • Posts

    148
  • Joined

  • Last visited

About HiDinjection

  • Birthday 06/13/1994

Converted

  • Location
    Right next to you.

Recent Profile Visitors

The recent visitors block is disabled and is not being shown to other users.

HiDinjection's Achievements

Newbie

Newbie (1/14)

10

Reputation

  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. Lasa un id de skype sau messenger! salut

  10. Da. Contacteza-ma in PM.

  11. Salut! Mai ai metoda de poker de vanzare?

  12. 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!
×
×
  • Create New...