Resultados da pesquisa a pedido "algorithm"
Encontre duplicatas em uma matriz
Dada uma matriz de n elementos inteiros, como você descobrirá se há duplicatas na matriz em O (n) tempo sem usar espaço extr om espaço extra, significa espaço extra da ordem O (n O operador Xor ajuda de qualquer maneira.
Verifique se dois segmentos de linha estão colidindo (verifique apenas se estão cruzando, não onde) [fechado]
Preciso de um algoritmo rápido para verificar se duas linhas não infinitas estão cruzando. Tem que ser rápido, porque ele roda muito no celular. O algoritmo só precisa retornar sim ou não, não precisa descobrir exatamente onde as linhas se ...
nterseção entre dois retângulos em
Para obter a linha de interseção entre dois retângulos em 3D, eu os convertei em planos, depois a linha de interseção usando o produto cruzado de suas normais, depois tento obter a interseção de linha com cada segmento de linha do retângul O ...
Por que meu MergeSort é tão lento em Pytho
Estou tendo alguns problemas para entender esse comportamento. Estou medindo o tempo de execução com o timeit-module e obtenho os seguintes resultados para 10000 ciclos: Merge: 1.22722930395Bubble: 0.810706578175Selecione: 0.469924766812Este é ...
Encontre o elemento repetido mais de n / 2 vezes
Existe uma matriz (de tamanho N) com um elemento repetido mais de N / 2 e o descanso do elemento na matriz também pode ser repetido mas apenas um elemento é repetido mais de N / 2 vezes. Encontre o número. Eu poderia pensar em algumas ...
Como encontrar o máximo de cada sub-matriz de um determinado comprimento fixo em um determinado array
Recebemos uma matriz de n elementos e um número inteiro k. Suponha que queremos deslizar uma janela de comprimento k pela matriz, relatando o maior valor contido em cada janela. Por exemplo, dado o array 15 10 9 16 20 14 13Dada uma janela de ...
Existe uma boa maneira de fazer esse tipo de mineraçã
Estou tentando encontrar pontos que estão mais próximos no espaço nas direções X e Y (conjunto de dados de amostra fornecido no final) e estou olhando para ver se existem abordagens mais inteligentes para fazer isso do que minha ...
Encontre o máximo de três números em C sem usar instrução condicional e operador ternário
Preciso encontrar no máximo três números fornecidos pelo usuário, mas com algumas restrições. Não é permitido usar nenhuma declaração condicional. Tentei usar o operador ternário como abaix max=(a>b?a:b)>c?(a>b?a:b):cMas novamente é restrito o ...
Pegue caracteres da matriz e coloque-os aleatoriamente para criar String
Tenho uma matriz de caracteres (tamanho 12) que pode ser assim: {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l'}E gostaria de criar (da maneira mais eficiente) uma String que seria o resultado de pegar os caracteres da matriz e ...
Lucro máximo de venda única
Suponha que recebamos uma matriz den números inteiros que representam os preços das ações em um único dia. Queremos encontrar um par (buyDay, sellDay) combuyDay ≤ sellDay, de modo que se comprássemos o estoque em buyDay e vendeu em ...