Sunteți pe pagina 1din 4

-Insert sort (inserarea prin sortare)

-bubble sort ( sortarea prin interschimbare)

-merge sort( sortare prin interschimbare)

-selection sort (sortare prin selectie)

-quick sortt( sortare rapida)

-heap sort

-sochet sort

-radix sort

-recursivivitatea

Două dame se găsesc pe aceeaşi diagonală dacă şi numai dacă este îndeplinită condiţia: |st(i)-st(j)|=|
i-j| ( diferenţa, în modul, între linii si coloane este aceeaşi).

<?

#include <iostream.h>

#include <math.h>

int n,v[100],sol;

void afisare()

{int i,j,x;

sol++; cout<<"\n Solutia: "<<sol<<'\n';

for (i=1;i<=n;i++)

{for (j=1;j<=n;j++)

if (v[i]==j) cout<<"D ";

else cout<<"_ ";


cout<<'\n';

int valid(int k)

{int i;

for (i=1;i<=k-1;i++)

if ((v[i]==v[k])||(abs(v[k]-v[i])==(k-i)))

return 0;

return 1;}

int solutie(int k)

{if (k==n)

return 1;

return 0;}

void BK(int k)

{int i;

for (i=1;i<=n;i++)

{v[k]=i;

if (valid(k)==1)

{if (solutie(k)==1)

afisare();

else

BK(k+1);
}

void main()

{cout<<"n= ";cin>>n;

BK(1);

C++

-liste

Cozi

SEARCHING ARRAYS

LINEAR SEARCH

-linear search is inefficient for a large array.


and binary search

Binary Search

For binary search to work, the elements in the array must already be ordered

-search minim

-search maxim

S-ar putea să vă placă și