(C++)
Se citește un număr natural x.
Să se afișeze radical de ordinul 3 din x, cu 4 zecimale după virgulă.
(VĂ ROG FOLOSIȚI ALGORITMUL DE CĂUTARE BINARĂ)
Răspunsuri la întrebare
Răspuns de
1
Nu se numeste "Algoritmul de Cautare Binara" - se numeste "Divide et Impera" - este algoritmul cb
#include <bits/stdc++.h>using namespace std;double n;double f(double x){ return x * x * x - n;}double DivImp(double st, double dr){ if(dr - st < 0.00001) return dr; double m; m = (st + dr)/2; if(f(st) * f(m) < 0) return DivImp(st, m); else return DivImp(m, dr);}int main(){ cin >> n; cout << DivImp(0, n); return 0;}
#include <bits/stdc++.h>using namespace std;double n;double f(double x){ return x * x * x - n;}double DivImp(double st, double dr){ if(dr - st < 0.00001) return dr; double m; m = (st + dr)/2; if(f(st) * f(m) < 0) return DivImp(st, m); else return DivImp(m, dr);}int main(){ cin >> n; cout << DivImp(0, n); return 0;}
express:
De fapt CB (Cautarea Binara) are "in spate" Divide et Impera. Succes!
Alte întrebări interesante
Limba română,
9 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă