Informatică, întrebare adresată de Biancalexandra, 9 ani în urmă

(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 express
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;}

express: De fapt CB (Cautarea Binara) are "in spate" Divide et Impera. Succes!
express: Am folosit pentru x = n^(1/3) <=> x^3 = n de unde functia f(x) = x^3 - n, functie folosita in program.
artur99: artur99.net/brfix folosește ăsta, dacă vrei, înainte să pui codul, să nu se ducă identarea :))
express: Merci!
artur99: Np
Alte întrebări interesante