Resultados da pesquisa a pedido "algorithm"

1 a resposta

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 ...

4 a resposta

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 ...

1 a resposta

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 ...

5 a resposta

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 ...

1 a resposta

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 ...

2 a resposta

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 ...

18 a resposta

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 ...

5 a resposta

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.

7 a resposta

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 ...

1 a resposta

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 ...