Função da Raiz Quadrada em java??

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

This message was edited 3 times. Last update was at 17/12/2011 23:11:16

ou pode ser o prórprio numero:

Espero ter ajudado.

Obrigado, me ajudou bastante.
Abraços!!

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

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

JavaEvangelist Membro desde: 11/08/2008 08:10:37 Mensagens: 497 Offline

andredecotia wrote:

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

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

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

This message was edited 2 times. Last update was at 19/12/2011 21:44:01

marcio_gs wrote:

andredecotia wrote:

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

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

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

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...

JavaEvangelist Membro desde: 11/08/2008 08:10:37 Mensagens: 497 Offline

andredecotia wrote:
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...

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

Estude complexidade de algoritmos.

GUJ Hacker Membro desde: 26/09/2009 09:18:56 Mensagens: 5750 Offline

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

1) http://www.guj.com.br/java/222848-ajuda-raiz-quadrada-sem-sqrt#1141183
2) http://www.guj.com.br/java/222848-ajuda-raiz-quadrada-sem-sqrt/2#1142343

Não vá por este caminho:

http://www.guj.com.br/java/222848-ajuda-raiz-quadrada-sem-sqrt/2#1141840

GUJ Hacker Membro desde: 26/09/2009 09:18:56 Mensagens: 5750 Offline

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)));
    }
}

marcio_gs wrote:

andredecotia wrote:
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...

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

Estude complexidade de algoritmos.

Apenas exemplifiquei para o entendimento...

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

JavaEvangelist Membro desde: 11/08/2008 08:10:37 Mensagens: 497 Offline

andredecotia wrote:

Apenas exemplifiquei para o entendimento...

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

entanglement deu um excelente exemplo.

entanglement wrote: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))); } }

Interessante...

marcio_gs wrote:

andredecotia wrote:

Apenas exemplifiquei para o entendimento...

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

entanglement deu um excelente exemplo.

rs... hehehe... Dê um exemplo seu!

andredecotia wrote:

marcio_gs wrote:

andredecotia wrote:

Apenas exemplifiquei para o entendimento...

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

entanglement deu um excelente exemplo.

rs... hehehe... Dê um exemplo seu!

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

JavaEvangelist Membro desde: 28/09/2009 16:33:23 Mensagens: 310 Offline

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..

Notícias, artigos e o maior fórum brasileiro sobre Java