Resultados da pesquisa a pedido "algorithm"
Assembler passa problema
Estou com um problema no meu montador 8086 que estou escrevendo. O problema é com as passagens do montador. Durante o passe 1, você calcula a posição relativa ao segmento para cada etiqueta. Agora, para fazer isso, o tamanho de cada instrução ...
Como posso implementar um mecanismo de recomendação?
Por favor, seja paciente com minha redação, pois meu inglês não é proficiente. Como programador, quero aprender sobre o algoritmo, ou a inteligência de aprendizado de máquina, que são implementados sob sistemas de recomendação ou sistemas ...
Como remover pontos que estão longe de um segmento?
Eu li como manter pontos que estão entre dois pontos (ou seja: que fazem parte de um segmento, com alguma imprecisão) aqui:Como posso saber se um ponto está próximo de uma determinada ...
Implementação da multiplicação de Karatsuba
Eu recentemente implementei o Karatsuba Multiplication como um exercício pessoal. Eu escrevi minha implementação em Python seguindo opseudocódigo fornecido na ...
Algoritmo de Myers diff versus algoritmo de Hunt – McIlroy
O mais longoproblema comum de subsequência [https://en.wikipedia.org/wiki/Longest_common_subsequence_problem]é um problema clássico de ciência da computação, os algoritmos para resolvê-lo são a raiz dos sistemas de controle de versão e dos ...
Troca de moeda com número limitado de moedas
Eu escrevi um programa para gerar soma de subconjuntos que pode ser usado neste problema que afirma: Suponha que você tenha 3 moedas de 1 dólar, 2 moedas de 2 dólares, 3 moedas de 5 dólares, 1 moeda de 10 dólares; existem quatro maneiras de ...
Quais algoritmos calculam as direções do ponto A ao ponto B em um mapa?
Como os fornecedores de mapas (como Google ou Yahoo! Maps) sugerem instruções? Quero dizer, eles provavelmente têm dados do mundo real de alguma forma, certamente incluindo distâncias, mas também coisas como velocidades de condução, presença de ...
Maior círculo dentro de um polígono não convexo
Como posso encontrar o maior círculo que cabe dentro de um polígono côncavo? Um algoritmo de força bruta é bom desde que ele possa lidar com polígonos com ~ 50 vértices em tempo real.
Dada uma matriz com várias entradas repetidas, encontre uma entrada repetida O (N) tempo e espaço constante
Foi-nos dada uma matriz de tamanho N que contém números inteiros no intervalo de 0 a N-2, ambos inclusive. A matriz pode ter várias entradas repetidas. Precisamos encontrar uma das entradas duplicadas no tempo O (N) e no espaço constante. Eu ...
Distância entre coordenadas em Big-oh of M time
Eu tenho uma matriz de coordenadas, ou seja, cada índice contém (x, y) coordenadas. Quero descobrir que, se alguma das coordenadas estiver em uma única linha ou coluna. O desafio é fazer em um único loop, onde M é o comprimento da matriz. Eu ...