Resultados da pesquisa a pedido "algorithm"
Compreendendo o cálculo da complexidade de tempo para o algoritmo Dijkstra
De acordo com o meu entendimento, calculei a complexidade de tempo do algoritmo Dijkstra como notação big-O usando a lista de adjacência fornecida abaixo. Não saiu como deveria e isso me levou a entender passo a passo. Cada vértice pode ser ...
Fatorial reverso
Bem, todos sabemos que se N é dado, é fácil calcular N !. Mas e o inverso? N! é dado e você está prestes a encontrar N - Isso é possível? Estou curioso.
Programação dinâmica - Decisão de mudança de moeda
Estou revendo algumas anotações antigas do meu curso de algoritmos e os problemas de programação dinâmica estão me parecendo um pouco complicados. Eu tenho um problema em que temos um suprimento ilimitado de moedas, com algumas denominações x1, ...
Como calcular a transformada discreta de Fourier?
Eu tenho tentado encontrar alguns lugares para me ajudar a entender melhor a DFT e como calculá-la, mas sem sucesso. Então, preciso de ajuda para entender o DFT e o cálculo de números complexos. Basicamente, estou apenas procurando exemplos de ...
Swift: qual é o caminho certo para dividir uma [String] resultando em uma [[String]] com um determinado tamanho de subarray?
Começando com um [String] grande e um determinado tamanho de sub-matriz, qual é a melhor maneira de dividir essa matriz em matrizes menores? (A última matriz será menor que o tamanho especificado da sub-matriz). Exemplo concreto: Dividir ["1", ...
Qual é o melhor algoritmo para um System.Object.GetHashCode substituído?
Na redeSystem.Object.GetHashCode O método é usado em muitos lugares, nas bibliotecas de classes base do .NET. Especialmente ao encontrar itens em uma coleção rapidamente ou para determinar a igualdade. Existe um algoritmo padrão / prática ...
encontre o único elemento não emparelhado na matriz
Pergunta da entrevista da Accenture: Você recebeu uma matriz de tamanho2n+1 que têmn par de números inteiros (pode ser+ve, -ve ou0) e um elemento não emparelhado. Como você encontraria o elemento não pareado? Par significaduplicado. assim(3,3) ...
Agrupando formas geográficas
Estou usando o Dundas Maps e tentando desenhar um mapa do mundo em que os países estão agrupados em regiões específicas para uma implementação de negócios. Eu tenho dados de forma (pontos e segmentos) para cada país do mundo. Posso combinar ...
Algoritmo para gerar um labirinto de segmentos
Eu quero gerar um labirinto que se parece com isso: Ou seja, consiste em caminhos em uma direção que são então conectados. Eu procurei um algoritmo para gerar labirintos como esse sem sucesso. Especificamente, eunãoquer um labirinto como ...
Qual é o método típico para separar letras conectadas em uma palavra usando OCR
Eu sou muito novo no OCR e quase não sei nada sobre os algoritmos usados para reconhecer palavras. Estou apenas me familiarizando com isso. Alguém poderia aconselhar sobre o método típico usado para reconhecer e separar caracteres individuais em ...