Resultados da pesquisa a pedido "algorithm"
Tornando Fibonacci mais rápido [duplicado]
Esta pergunta já tem uma resposta aqui: enésimo número de fibonacci no tempo sublinear [/questions/1525521/nth-fibonacci-number-in-sublinear-time] 14 respostasFui obrigado a escrever uma implementação simples do algoritmo de Fibonacci e ...
ajuda no algoritmo de Donalds B. Johnson, não consigo entender o pseudo-código (PARTE II)
não consigo entender uma certa parte do artigo publicado por Donald Johnson sobre encontrar ciclos (circuitos) em um gráfico. Mais específico, não consigo entender qual é a matriz Ak mencionada na seguinte linha do pseudo-código: Ak: = ...
Explique como funciona o nó de início do ciclo na lista vinculada ao ciclo?
Entendo que a reunião de Tartaruga e Hare conclui a existência de loop, mas como mover a tartaruga para o início da lista vinculada enquanto mantém a lebre no local da reunião, seguida de uma etapa de cada vez, faz com que elas se encontrem no ...
Quais algoritmos de exponenciação as linguagens de CPU / programação usam? [fechadas]
Eu tenho aprendido sobre algoritmos de exponenciação mais rápidos (k-ário, porta deslizante etc.) e queria saber quais são usados em CPUs / linguagens de programação? (Estou confuso sobre se isso acontece ou não na CPU ou através ...
Maneira barata de calcular o comprimento cúbico de bezier
Parece que não existe uma solução analítica para o comprimento do bezier cúbico, mas isso não significa que não exista a codificação de uma solução barata. Por barato, quero dizer algo como na faixa de 50 a 100 ns (ou menos). Alguém sabe algo ...
Como eu itero na Árvore Binária?
Agora eu tenho private static void iterateall(BinaryTree foo) { if(foo!= null){ System.out.println(foo.node); iterateall(foo.left); iterateall(foo.right); } } Você pode alterá-lo para Iteração em vez de uma recursão?
Java: subsequência comum mais longa
Eu tenho o seguinte código: public class LCS1 { public static String lcs(String a, String b) { String x; String y; int alen = a.length(); int blen = b.length(); if (alen == 0 || blen == 0) { return ""; } else if (a.charAt(alen - 1) == ...
Como detectar se uma elipse cruza (colide com) um círculo
Eu quero melhorar um sistema de colisão. No momento, eu detecto se dois objetos irregulares colidem se seus retângulos delimitadores colidem. Eu quero obter o retângulo for a elipse correspondente enquanto o outro usa um círculo. Encontrei um ...
Como faço para corrigir tags HTML aninhadas / não fechadas incorretamente?
Preciso limpar o HTML enviado pelo usuário fechando as tags abertas com a ordem de aninhamento correta. Eu estava procurando por um algoritmo ou código Python para fazer isso, mas não encontrei nada, exceto algumas implementações incompletas no ...
Como encontrar o único número em uma matriz que não ocorre duas vezes
Esta pergunta já tem uma resposta aqui: encontre o único elemento não emparelhado na matriz [/questions/2644179/find-the-only-unpaired-element-in-the-array] 7 respostasO seguinte é retirado de uma entrevista de emprego: Em uma matriz ...