Resultados da pesquisa a pedido "algorithm"
Nésimo maior elemento em uma árvore de pesquisa binária
Como encontrar o enésimo maior nó em um BST? Eu mantenho uma variável de contagem ao fazer o In Order Traversal de um BST? Retorne o elemento quando a contagem = N ???
Amostragem de reservatório
Recuperark Para números aleatórios de uma matriz de tamanho indeterminado, usamos uma técnica chamada amostragem de reservatório. Alguém pode destacar brevemente como isso acontece com um código de exemplo?
Classificando um intervalo de tempo
Estou dando um intervalo de tempo na forma de duas matrizes. A[0]= 2 B[0]=3 A[1]= 9 B[1]=11 A[2] = 5 B[2]=6 A[3] = 3 B[3]=10Quero classificar o intervalo com base no horário de início, ou seja, (2,3) , (3,10) ,(5,6) ,(9,11)Eu tenho que fazer ...
Por que meu algoritmo do ano bissexto não está funcionando (Java)? [duplicado]
Esta pergunta já tem uma resposta aqui: Código Java para calcular o ano bissexto [/questions/1021324/java-code-for-calculating-leap-year] 21 respostasAqui está o que eu tenho: Scanner input = new Scanner(System.in); System.out.print("Enter a ...
Como gerar todas as permutações de uma string em PHP?
Eu preciso de um algoritmo que retorne todas as combinações possíveis de todos os caracteres em uma string. Eu tentei: $langd = strlen($input); for($i = 0;$i < $langd; $i++){ $tempStrang = NULL; $tempStrang .= substr($input, $i, 1); for($j = ...
Algoritmos de pesquisa de string
Para os dois algoritmos de busca de strings: KMP e árvore de sufixos, qual é o preferido em quais casos? Dê alguns exemplos práticos.
Melhor algoritmo para detectar ciclos em um gráfico direcionado
Qual é o algoritmo mais eficiente para detectar todos os ciclos em um gráfico direcionado? Eu tenho um gráfico direcionado representando uma agenda de trabalhos que precisam ser executados, um trabalho sendo um nó e uma dependência sendo ...
Como encontrar o número primo mais próximo em uma matriz, para outro número nessa matriz?
Eu queria descobrir o número primo mais próximo (que está presente nessa matriz), para qualquer outro número na matriz? Exemplo: list a -> [1,2,4,6,8,12,9,5,0,15,7]Portanto, o número primo mais próximo de4 seria2 e no caso de15 seria7. Aqui, ...
Algoritmo para alcançar um número em uma quantidade fixa de etapas usando somente adição, divisão e multiplicação
Trabalhando em um jogo no trabalho e em um ponto do jogo, o jogador é jogado em um jogo de bônus. A quantia que eles precisam ganhar é predeterminada, no entanto, gostaríamos de criar um algoritmo que use adição, multiplicação e divisão para ...
Porta em um algoritmo de parede infinita
Pergunta, questão: Porta na paredeVocê está diante de uma parede que se estende infinitamente nas duas direções. Há uma porta na parede, mas você não sabe a que distância nem em que direção. Você pode ver a porta apenas quando estiver bem ...