Função da Raiz Quadrada em java?

pardim7 · Dezembro 17, 2011, 10:48pm

Olá gostaria de saber qual seria a função que faz a raiz quadrada de um certo número em java.

othman · Dezembro 17, 2011, 11:08pm


int x = 2;

Math.sqrt(x);

ou pode ser o prórprio numero:


Math.sqrt(2);

Espero ter ajudado.

pardim7 · Dezembro 18, 2011, 7:38am

Obrigado, me ajudou bastante.
Abraços!!

andredecotia · Dezembro 19, 2011, 8:18am

Mas você entendeu a lógica do funcionamento? -> Exponenciação…

marcio_gs · Dezembro 19, 2011, 8:20am

Mas você entendeu a lógica do funcionamento? -> Exponenciação…[/quote]

Exponenciação? Obter a raiz de um número é justamente o processo inverso.

andredecotia · Dezembro 19, 2011, 9:41pm

Mas você entendeu a lógica do funcionamento? -> Exponenciação…[/quote]

Exponenciação? Obter a raiz de um número é justamente o processo inverso.[/quote]

Explique… Dê exemplos…

Tem um artigo bastante esclarecedor: http://pt.wikipedia.org/wiki/Raiz_quadrada

Como eu disse, achar a raiz quadrada vc trabalha com exponenciação… Veja x^2 (x elevado a 2)…

Suponha-se q vc queira achar a raiz de 4, vc poderia fazer um loop do 1 ao 4 multiplicando o valor da iteração por ele mesmo (i x i) colocando dentro de if
a condição d q se for igual ao 4 é a raiz…

marcio_gs · Dezembro 20, 2011, 4:44pm

Cara, sua solução é péssima e amadora. Imagine esse algoritmo testando a raiz de 1.567.890.

Estude complexidade de algoritmos.

entanglement · Dezembro 20, 2011, 4:51pm

O que você pode usar, se em vez de double, tiver de usar BigDecimal:

Não vá por este caminho:

entanglement · Dezembro 20, 2011, 4:57pm

Se quiser usar o método de extração de raiz quadrada dado por Dijkstra (isso para BigInteger, não para BigDecimal)

package guj;

import java.math.BigInteger;

public class SquareRootDijkstra {
    private static final int BITS = 32;
    static int square_root (int n) {
        int mask = 1 << (BITS - 2);
        int root = 0;
        int remainder;
        int i = 1;
        
        remainder = n;
        while (mask != 0) {
            if ((root + mask) <= remainder) {
                remainder -= (root + mask);
                root += 2 * mask;
            }
            root >>= 1;
            mask >>= 2;
        }
        return root;
    }
    
    static BigInteger square_root (BigInteger n) {
        int maskLength = n.bitLength(); 
        if (maskLength % 2 == 1) 
            maskLength ++;
        BigInteger mask = BigInteger.ONE.shiftLeft(maskLength);
        BigInteger root = BigInteger.ZERO;
        BigInteger remainder;
        remainder = n;
        while (mask.signum() != 0) {
            int signum = root.add(mask).subtract (remainder).signum();
            if (signum <= 0){
                remainder = remainder.subtract(root.add(mask));
                root = root.add(mask).add(mask);
            }
            root = root.shiftRight (1);
            mask = mask.shiftRight (2);
        }
        return root;
    }
    public static void main (String[] args) {
//        for (int i = 1; i < 10000000; ++i) {
//            int sq = (int) square_root (BigInteger.valueOf (i)).longValue();
//            int sq2 = (int) Math.sqrt (i);
//            if (sq != sq2) {
//                System.out.println (i + "--" + sq + "--" + sq2);
//            }
//        }
        BigInteger bd = new BigInteger ("31415926535897932384626433832795");
        BigInteger sq;
        System.out.printf ("%d - %d - %d%n", bd, sq = square_root (bd), bd.subtract (sq.multiply(sq)));
    }
}

andredecotia · Dezembro 20, 2011, 5:33pm

[quote=marcio_gs][quote=andredecotia]
Explique… Dê exemplos…

Tem um artigo bastante esclarecedor: http://pt.wikipedia.org/wiki/Raiz_quadrada

Como eu disse, achar a raiz quadrada vc trabalha com exponenciação… Veja x^2 (x elevado a 2)…

Suponha-se q vc queira achar a raiz de 4, vc poderia fazer um loop do 1 ao 4 multiplicando o valor da iteração por ele mesmo (i x i) colocando dentro de if
a condição d q se for igual ao 4 é a raiz…
[/quote]

Cara, sua solução é péssima e amadora. Imagine esse algoritmo testando a raiz de 1.567.890.

Estude complexidade de algoritmos.[/quote]

Apenas exemplifiquei para o entendimento…

Simples, dá um exemplo sofisticado então!?

marcio_gs · Dezembro 20, 2011, 5:35pm

[quote=andredecotia]

Apenas exemplifiquei para o entendimento…

Simples, dá um exemplo sofisticado então!?[/quote]

entanglement deu um excelente exemplo.

andredecotia · Dezembro 20, 2011, 5:48pm

[quote=entanglement]Se quiser usar o método de extração de raiz quadrada dado por Dijkstra (isso para BigInteger, não para BigDecimal)

[code]
package guj;

import java.math.BigInteger;

public class SquareRootDijkstra {
private static final int BITS = 32;
static int square_root (int n) {
int mask = 1 << (BITS - 2);
int root = 0;
int remainder;
int i = 1;

    remainder = n;
    while (mask != 0) {
        if ((root + mask) <= remainder) {
            remainder -= (root + mask);
            root += 2 * mask;
        }
        root >>= 1;
        mask >>= 2;
    }
    return root;
}

static BigInteger square_root (BigInteger n) {
    int maskLength = n.bitLength(); 
    if (maskLength % 2 == 1) 
        maskLength ++;
    BigInteger mask = BigInteger.ONE.shiftLeft(maskLength);
    BigInteger root = BigInteger.ZERO;
    BigInteger remainder;
    remainder = n;
    while (mask.signum() != 0) {
        int signum = root.add(mask).subtract (remainder).signum();
        if (signum <= 0){
            remainder = remainder.subtract(root.add(mask));
            root = root.add(mask).add(mask);
        }
        root = root.shiftRight (1);
        mask = mask.shiftRight (2);
    }
    return root;
}
public static void main (String[] args) {

// for (int i = 1; i < 10000000; ++i) {
// int sq = (int) square_root (BigInteger.valueOf (i)).longValue();
// int sq2 = (int) Math.sqrt (i);
// if (sq != sq2) {
// System.out.println (i + “–” + sq + “–” + sq2);
// }
// }
BigInteger bd = new BigInteger (“31415926535897932384626433832795”);
BigInteger sq;
System.out.printf ("%d - %d - %d%n", bd, sq = square_root (bd), bd.subtract (sq.multiply(sq)));
}
}
[/code][/quote]

Interessante…

andredecotia · Dezembro 20, 2011, 5:49pm

[quote=marcio_gs][quote=andredecotia]

Apenas exemplifiquei para o entendimento…

Simples, dá um exemplo sofisticado então!?[/quote]

entanglement deu um excelente exemplo.[/quote]

rs… hehehe… Dê um exemplo seu!

andredecotia · Dezembro 20, 2011, 5:50pm

[quote=andredecotia][quote=marcio_gs][quote=andredecotia]

Apenas exemplifiquei para o entendimento…

Simples, dá um exemplo sofisticado então!?[/quote]

entanglement deu um excelente exemplo.[/quote]

rs… hehehe… Dê um exemplo seu![/quote]

Há inúmeras soluções para se achar a raiz quadrada…

Lucas_Abbatepaolo · Dezembro 21, 2011, 1:58pm

Como vcs complicam uma coisa tão simples…no 3º post o amigo ja deu a entender que solucionou…provavelmente eh um trabalho de faculdade ou algo simples…não tem a necessidades de extender este topico para descobrir quem eh o rei da raiz quadrada…

thingol · Dezembro 21, 2011, 3:01pm

Isso tudo é culpa do AndreDeCotia - ele começou a falar de exponenciação e outras coisas …

douglaskd · Dezembro 21, 2011, 3:08pm

[quote=entanglement]Se quiser usar o método de extração de raiz quadrada dado por Dijkstra (isso para BigInteger, não para BigDecimal)

[code]
package guj;

import java.math.BigInteger;

public class SquareRootDijkstra {
private static final int BITS = 32;
static int square_root (int n) {
int mask = 1 << (BITS - 2);
int root = 0;
int remainder;
int i = 1;

    remainder = n;
    while (mask != 0) {
        if ((root + mask) <= remainder) {
            remainder -= (root + mask);
            root += 2 * mask;
        }
        root >>= 1;
        mask >>= 2;
    }
    return root;
}

static BigInteger square_root (BigInteger n) {
    int maskLength = n.bitLength(); 
    if (maskLength % 2 == 1) 
        maskLength ++;
    BigInteger mask = BigInteger.ONE.shiftLeft(maskLength);
    BigInteger root = BigInteger.ZERO;
    BigInteger remainder;
    remainder = n;
    while (mask.signum() != 0) {
        int signum = root.add(mask).subtract (remainder).signum();
        if (signum <= 0){
            remainder = remainder.subtract(root.add(mask));
            root = root.add(mask).add(mask);
        }
        root = root.shiftRight (1);
        mask = mask.shiftRight (2);
    }
    return root;
}
public static void main (String[] args) {

// for (int i = 1; i < 10000000; ++i) {
// int sq = (int) square_root (BigInteger.valueOf (i)).longValue();
// int sq2 = (int) Math.sqrt (i);
// if (sq != sq2) {
// System.out.println (i + “–” + sq + “–” + sq2);
// }
// }
BigInteger bd = new BigInteger (“31415926535897932384626433832795”);
BigInteger sq;
System.out.printf ("%d - %d - %d%n", bd, sq = square_root (bd), bd.subtract (sq.multiply(sq)));
}
}
[/code][/quote]

Entanglement seu código é show, mais é muito monstro,

se puder comenta umas partes ai, ta muito foda de entender…

valeu

entanglement · Dezembro 21, 2011, 3:12pm

O algoritmo de Dijkstra pode ser encontrado aqui:

http://lib.tkk.fi/Diss/2005/isbn9512275279/article3.pdf

Não me perguntem como funciona.

denisspitfire · Dezembro 22, 2011, 8:46am

e o exemplo? fiquei curisoso… pois pra mim era o melhor exemplo

system · Dezembro 24, 2015, 11:12am

Função da Raiz Quadrada em java?

Cursos de Mobile

Cursos de Programação

Cursos de Front-end

Cursos de DevOps

Cursos de Design & UX

Cursos de Business

Cursos de Data & BI