Jump to content

AIM RaJa

Member
  • Posts

    1136
  • Joined

  • Last visited

Profile Information

  • Gender
    Male

Contact Methods

  • Skype
    PM

Previous Fields

  • Real name
    Dan

Recent Profile Visitors

8625 profile views

AIM RaJa's Achievements

Proficient

Proficient (10/14)

215

Reputation

    1. Show previous comments  2 more
    2. EL Junkyy

      EL Junkyy

      Faina piesa nab, pupa Junka =)))

    3. Old Danut

      Old Danut

      Se potriveste titlul

      #ChiefParamedicRaJa

    4. AIM RaJa

      AIM RaJa

      ^ Danut e profund

  1. AIM RaJa

    In sfarsit admina lvl 5 Un interviu super reusit. Felicitari Petro pentru toata munca pe care o depui ! Meriti totul din plin
  2. AIM RaJa

    Mai exista si variantele predate in scoala (care, in opinia mea, sunt mai accesibile). ifstream fin("name.txt"); // #include <fstream> freopen("name.txt","r",stdin); // #include <cstdio> FILE *fin = fopen("name.txt","r"); // #include <cstdio>
  3. Nume: RaJa Factiune: Paramedics (RPG3) Mesajul tau: Felicitari tuturor celor care se afla pe aceasta lista.
  4. AIM RaJa

    Nume: RaJa Facțiune: Paramedics (RPG3) Mesajul tău: Felicitari celor ce se afla pe aceasta lista.
  5. AIM RaJa

    Nu e optim ce ai facut. Faci multe operatii in plus si astfel pierzi din timpul de executie. int nr = 1; while (nr<=N) { S+=nr * nr; nr++; } Asa iei direct patratele perfecte, iar complexitatea ta e cat se poate de optima (sqrt(N))
  6. AIM RaJa

    @@Cdorsu, intr-adevar, sort, qsort si radix sort sunt cele mai rapide metode posibile de sortare. Insa e bine sa cunosti cat mai multi algoritmi, nu stii cand te pot ajuta Bubble sort, Interclasare, Sortare prin numarare, Brute sort etc. Legat de faza cu scoala, depinde foarte mult si de profesor. Nu toti profesorii se ocupa la fel de elevii lor. De obicei, acestia le dau, ca sa spun asa "start-ul" in obiectul care-l predau, urmand ca elevul sa afle singur anumite informatii. Eu personal, interclasarea am invatat-o de pe net, singur. Nu e foarte complicata. Si poti sorta si un singur sir prin interclasare. Il imparti in jumatate, dupa fiecare jumatate o mai imparti in cate o jumatate (adica sfert) si tot asa, pana ajungi la siruri de cate doua elemente, ca mai apoi sa compari primul element din fiecare sir.
  7. AIM RaJa

    Sortarea a doi vector prin interclasare are ca rezultat un vector sortat crescator, ce contine elementele din ambii vectori. Exemplu: N = 5 A[1] = 1, A[2] = 3, A[3] = 5, A[4] = 7, A[5] = 9 M = 4 B[1] = 2, B[2] = 4, B[3] = 6, B[4] = 8 Rezultatul este vectorul C cu K = N + M = 9 elemente (A[1], B[1], A[2], B[2], A[3], B[3], A[4], B[4], A[5]) Sortarea prin interclasare, varianta clasica O mica explicatie a algoritmului: Se pleaca de la primii doi termeni din cei doi vectori A si B, iar la fiecare pas, alegem mereu elementul cu valoare mai mica, dupa care trecem la urmatorul termen din sirul curent. Daca A < B[j], alegem A si i++; Daca A > B[j], alegem B[j] si j++; #include <iostream> using namespace std; int N, M, A[100], B[100], C[200]; void Read(); void Interclasare(); void Print(); int main() { Read(); Interclasare(); Print(); return 0; } void Read() { cout << "Atentie ! Vectorii A si B trebuie sa fie deja sortati crescator !\n"; cout << "N = ";cin >> N; for(int i = 1; i <= N; ++i) { cout << "A[" << i << "] = ";cin >> A[i]; } cout << "M = ";cin >> M; for(int i = 1; i <= M; ++i) { cout << "B[" << i << "] = ";cin >> B[i]; } } void Interclasare() { int x = 1, y = 1; while(x <= N || y <= M) { if(x <= N && y <= M) { if(A[x] < B[y]) { C[++C[0]] = A[x]; ++x; } else { C[++C[0]] = B[y]; ++y; } } else { if(x <= N) { C[++C[0]] = A[x]; ++x; } else { C[++C[0]] = B[y]; ++y; } } } } void Print() { cout << "C: "; for(int i = 1; i <= C[0]; ++i) { cout << C[i] << ' '; } cout << '\n'; } Pentru intrebari, sugestii, neclaritati, lasati un reply in acest topic.
  8. AIM RaJa

    Da, mergea si asa. Am incercat sa-l fac cat mai simplist posibil, ca orice persoana care are baza, sa inteleaga ce am scris mai sus. Dar e foarte ok si cum ai spus tu.
  9. AIM RaJa

    Cautare binara - Varianta clasica #include <iostream> #include <algorithm> using namespace std; int N, x; struct element { int val, ord; } V[100]; int bin_search(int b, int e, int x); bool cmp(element a, element b) { return a.val < b.val; } int main() { cout << "N = ";cin >> N; for(int i = 1; i <= N; ++i) { cout << "V[" << i << "] = ";cin >> V[i].val; V[i].ord = i; } sort(V + 1, V + 1 + N, cmp); cout << "x = ";cin >> x; cout << V[bin_search(1, N, x)].ord << '\n'; return 0; } int bin_search(int b, int e, int x) { if(b > e) { return 0; } int mij = (b + e) / 2; if(V[mij].val > x) { return bin_search(b, mij - 1, x); } else { if(V[mij].val < x) { return bin_search(mij + 1, e, x); } else { return mij; } } }
  10. Helper RPG3 -28.08.2015. Multumesc pentru sansa!

    1. Show previous comments  7 more
    2. Radu69

      Radu69

      bravo coaja gg sal, imi dai bani de un pateu? (painful.capone seful tau aici)

    3. AIM RaJa

      AIM RaJa

      Mersi, iti dau ;)

    4. Helsinng
  11. 10.05.2015 - Chief Paramedic . Letz do this !

    1. TLG Alexandrew

      TLG Alexandrew

      Bravo nab, astept sublider.

    2. GF Chico

      GF Chico

      Stai la rand ;)

    3. F4L Kendrink

      F4L Kendrink

      Opa opa :> felicitari

×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.