Informatică, întrebare adresată de meshnik, 8 ani în urmă

Ajutați-mă vă rog să elaborez un program în c++ după următoarele condiții

Anexe:

spifiregaming: m = ic + (e - a[ic])*(sf - ic) / (a[sf] - a[ic]);
spifiregaming: asta ar fi formula de cautare interpolara
spifiregaming: am rectificat codul si l am simplicat
spifiregaming: #include
#include

int v[100],n;
using namespace std;
void sortare(int v[100],int n){
int i,j;
for(i=1;i<=n;i++)
for(j=i+1;j<=n;j++)
if(v[i]>v[j])
swap(v[i],v[j]);

}

int cautarebinara(int x){
int left=1,right=n;
int sol=-1;
while(left<=right) {
int mid = (left + right) / 2;
if (v[mid] == x) {
sol = mid;
break;
}
if (v[mid] > x)
right = mid - 1;
if (v[mid] < x)
left = mid + 1;
}
return sol;

}

int main(){
int e,i;
cin>>n>>e;
for(i=1;i<=n;i++)
cin>>v[i];
sortare(v,n);

cout< return 0;

}

Răspunsuri la întrebare

Răspuns de spifiregaming
1

Răspuns:

are fiecare pas pus in ordine , daca iti cere doar formula este cea care am pus o in comentarii, a[m] fiind element de referinta pentru elementul din vector pe care urmeaza sa l introduci

DISCLAIMER :rezolvarea nu este facuta de mine doar am gasit o si am inteles o

Explicație:

Anexe:
Alte întrebări interesante