Resultados da pesquisa a pedido "algorithm"
Determinando o número de combinações possíveis de um número para obter um resultado especificado
Me deparei com esta pergunta: Dado um número inteiro, determine o número de combinações possíveis usando apenas 2,3,7 cuja soma fornecerá o número inteiro. Por exemplo: 4 - 2 {(2,2)} 9 - 3 {(2, 7), (2, 2, 2, 3), (3, 3, 3)}Uma maneira é ...
Intercalar três partições de tamanho igual em uma matriz no local em O (n) time
Dada uma matriz de tamanho 3n do formulário [x1, x2, x3... xn, y1, y2, y3... yn, z1, z2, z3... zn]Converta-o em[x1, y1, z1, x2, y2, z2, ... xn, yn, zn] Aqui xn, yn, zn podem ser quaisquer números inteiros. Veja o exemplo de entrada e saída ...
Otimização de recursão de cauda para JavaScript?
Peço desculpas a todos por versões anteriores disso serem vagas. Alguém decidiu ter pena da nova garota e me ajudar a reescrever esta pergunta - aqui está uma atualização que espero que esclareça as coisas (e, obrigado a todos que foram tão ...
Dado o número lexicográfico de uma permutação, é possível obter qualquer item em O (1)
Quero saber se a tarefa explicada abaixo é até teoricamente possível e, em caso afirmativo, como eu poderia fazer isso. Você tem um espaço deN elementos (ou seja, todos os números entre0 eN-1.) Vamos examinar o espaço de todas as permutações ...
Como posso imprimir todas as combinações possíveis de letras que um determinado número de telefone pode representar?
Eu apenas tentei na minha primeira entrevista de programação e uma das perguntas era escrever um programa que, com um número de telefone de 7 dígitos, pudesse imprimir todas as combinações possíveis de letras que cada número ...
Existe um algoritmo de classificação de número inteiro O (n)?
Na última semana eu tropeceieste papel [http://www.pw.ethz.ch/people/research_group/mauej/personal/publications/MaueSanders2007.pdf] onde os autores mencionam na segunda página: Observe que isso gera um tempo de execução linear para pesos de ...
Número máximo possível de retângulos que podem ser cruzados com uma única linha reta
Encontrei esse problema de desafio que afirma o seguinte: Suponha que haja n retângulos no plano XY. Escreva um programa para calcular o número máximo possível de retângulos que podem ser cruzados com uma única linha reta desenhada neste ...
Qual técnica eu uso quando quero verificar todas as combinações possíveis de um conjunto?
Estou trabalhando com uma pergunta de entrevista que é como: Dada uma matriz de números inteiros e soma, verifique se alguma combinação corresponde à soma. Que técnica de programação se usa quando se deseja tentar todas as combinações possíveis ...
Soma da multiplicação de toda a combinação do elemento m de uma matriz de n elementos
Suponha que eu tenha uma matriz{1, 2, 5, 4} em = 3. Eu preciso encontrar: 1*2*5 + 1*2*4 + 1*5*4 + 2*5*4ou seja, soma da multiplicação de toda a combinação do elemento m de uma matriz de n elementos. Uma das soluções possíveis é encontrar todas ...
Estrutura do movimento, reconstrua a nuvem de pontos 3D, dada a correspondência em pontos de imagem 2D
Caso de uso Um objeto está girando em torno do centro em velocidade variávelUma câmera fixa está olhando para o objetoDada a correspondência de pontos de imagem 2D reconstruir a nuvem de pontos 3DÀ medida que o objeto gira, uma parte diferente é ...