Resultados da pesquisa a pedido "algorithm"
Como escolho entre uma tabela de hash e uma trie (árvore de prefixo)?
Portanto, se eu tiver que escolher entre uma tabela de hash ou uma árvore de prefixos, quais são os fatores discriminantes que me levariam a escolher um sobre o outro. Do meu ponto de vista ingênuo, parece que o uso de um trie tem uma sobrecarga ...
Como encontrar a menor substring que contém todos os caracteres de uma determinada string?
Recentemente, deparei-me com uma pergunta interessante sobre strings. Suponha que você receba o seguinte: Input string1: "this is a test string" Input string2: "tist" Output string: "t stri"Portanto, como mencionado acima, como posso abordar a ...
Selecione N elementos uniformemente da matriz
eu precisouniformementeselecionarn elementos de uma matriz. Eu acho que a melhor maneira de explicar é pelo exemplo. diga que tenho: matriz [0,1,2,3,4] e preciso selecionar 3 números .. 0,2,4. é claro, se o comprimento da matriz <=n, Eu só ...
Quais são alguns bons algoritmos para desenhar linhas entre nós do gráfico? [fechadas]
O que eu estou lidando especificamente não é apenas o layout de um gráfico, mas quando um usuário seleciona um nó do gráfico e começa a arrastá-lo pela área da tela, a linha precisa ser redesenhada constantemente para refletir como seriaE se o ...
Como encontrar o segmento de linha mais próximo de um ponto específico com mais eficiência?
Esse é um problema que me deparei com frequência e estou procurando uma maneira mais eficaz de resolvê-lo. Dê uma olhada nessas fotos: Digamos que você queira encontrar a menor distância entre o ponto vermelho e um segmento de linha an. ...
Qual é a maneira mais eficiente de calcular a distância máxima de dois pontos em uma lista?
Eu tenho uma listaL de pontos(x, y) e a medida de distância euclidiana usual Como encontro a distância máxima que dois pontos têm nesta lista? Ou, mais formalmente: como encontro A abordagem trivialA maneira mais simples de resolver esse ...
Qual é uma boa maneira de adicionar um grande número de pequenos carros alegóricos?
Digamos que você tenha 100000000 valores de ponto flutuante de 32 bits em uma matriz e cada um desses flutuadores tenha um valor entre 0,0 e 1,0. Se você tentasse resumir tudo assim result = 0.0; for (i = 0; i < 100000000; i++) { result += ...
Algoritmo de coloração de gráfico
Do wikihttp://en.wikipedia.org/wiki/Graph_coloring [http://en.wikipedia.org/wiki/Graph_coloring] Na sua forma mais simples, é uma maneira de colorir os vértices de um gráfico, de modo que não dois vértices adjacentes compartilhem a mesma cor; ...
Como aplicar o algoritmo Reed-Solomon usando zxing em C #
Eu quero transmitir dados binários através de um canal barulhento. Eu li que um bom algoritmo ECC para detectar erros é Reed-Solomon. O problema é que não entendo a entrada desse algoritmo. aqui está minha tentativa falhada ingênua com ...
Editar distância em Python
Estou programando um programa de verificação ortográfica em Python. Eu tenho uma lista de palavras válidas (o dicionário) e preciso gerar uma lista de palavras desse dicionário que tenham uma distância de edição 2 de uma determinada ...