Resultados da pesquisa a pedido "algorithm"
Em tempo menos que linear, encontre a duplicata em uma matriz classificada
oje, um entrevistador me fez esta pergunta. Minha resposta imediata foi que poderíamos simplesmente fazer uma pesquisa linear, comparando o elemento atual com o elemento anterior na matriz. Ele então me perguntou como o problema poderia ser ...
Obtendo a linha e a coluna de uma matriz triangular, considerando o índice
Estou trabalhando com uma matriz triangular MxM que tem o seguinte formato: M = [m00 m10 m20 m30 m40] [m11 m21 m31 m41 ] [m22 m32 m42 ] [m33 m43 ] [m44 ] Se for mais fácil visualizar isso em termos de índices, seria assim: M = [0 1 3 6 10] [2 4 ...
Palavra dividindo abordagem estatística
Quero resolver o problema de divisão de palavras (analise as palavras de uma sequência longa sem espaços). Por exemplo, queremos extrair palavras desomelongword para[some, long, word]. Podemos conseguir isso por meio de uma abordagem dinâmica ...
median da implementação mediana
Aqui está o pseudocódigo para implementação da mediana, dividindo a matriz em 5 grupos select(int A[],int first, int last, int i) { n = last - first + 1; /* n is the number elements to select from */ if (i > n) {return ERROR;} /* there is no ...
olução de backtracking para programação de exercícios (montagem de tubo
Estou analisando um problema de programação em um concurso de programação loca Você pode baixar o problemaaqu [http://www.vlaamseprogrammeerwedstrijd.be/2011/opgaves/cat2-2011/loodgieter.pdf] (pdf). Está em holandês, mas as fotos ajudarão a ...
Escolha N itens aleatoriamente a partir de uma sequência de comprimento desconhecido
Estou tentando escrever um algoritmo que selecionaria N itens distintos de uma sequência aleatoriamente, sem saber antecipadamente o tamanho da sequência e onde é caro repetir a sequência mais de uma vez. Por exemplo, os elementos da sequência ...
Encontre números primos usando Scala. Ajude-me a melhorar
Escrevi este código para encontrar os números primos menores que o número i na scal def findPrime(i : Int) : List[Int] = i match { case 2 => List(2) case _ => { val primeList = findPrime(i-1) if(isPrime(i, primeList)) i :: primeList ...
aneira rápida de calcular n! mod m onde m é primo?
Fiquei curioso para saber se havia uma boa maneira de fazer isso. Meu código atual é algo como: def factorialMod(n, modulus): ans=1 for i in range(1,n+1): ans = ans * i % modulus return ans % modulusMas parece bastante lento! Eu também não ...
Quadrado inverso rápido do dobro em C / C ++
Recentemente, eu estava criando um programa em que o hotspot é definitivamente esse double d = somevalue(); double d2=d*d; double c = 1.0/d2 // HOT SPOT O valor d2 não é usado depois porque eu só preciso do valor c. Há algum tempo, eu li sobre o ...
Como detectar tipos de arquivos de maneira confiável?
bjetivo: dado o arquivo, determine se é de um determinado tipo (XML, JSON, Propriedades, etc Considere o caso do XML - Até que chegamos a esse problema, a seguinte abordagem de exemplo funcionava bem: try { saxReader.read(f); } catch ...