Resultados da pesquisa a pedido "algorithm"
Expressões regulares Equivalência
Existe uma maneira de descobrir se duas expressões regulares arbitrárias são equivalentes? Parece um problema complexo para mim, mas pode haver algum mecanismo de simplificação do DFA ou algo assim?
Como gerar um icosaedro subdividido?
Fiz algumas perguntas aqui e vi essa forma geométrica mencionada algumas vezes entre outras formas geodésicas, mas estou curioso para saber exatamente como eu geraria uma sobre um ponto xyz?
Escolhendo n números com soma fixa
Em algum código, quero escolhern números aleatórios em[0,1) que soma a1. Fazendo isso escolhendo os números independentemente em[0,1) e normalizando-os dividindo cada um pela soma total: numbers = [random() for i in range(n)] numbers = ...
Encontre dois elementos em uma matriz que somam k [duplicado]
Possible Duplicate: Dada duas matrizes a e b. Encontre todos os pares de elementos (a1, b1) de modo que a1 pertença à matriz A e b1 pertença à matriz B cuja soma a1 + b1 ...
como determinar o custo máximo da rota em uma pirâmide n numérica alta
Eu tenho uma pirâmide numérica como esta 7 4 8 1 8 9 2 4 6 7 4 6 7 4 9 4 9 7 3 8 8 routes: 32 todo número indexado pela força da sua linha. 0 ( 9 => 1 ) 1 ( 8 => 5 ) 2 ( 8 => 4 ) 3 ( 7 => 2 ) 4 ( 4 => 0 ) 5 ( 3 => 3 ) 0 ( 9 => 4 ) 1 ( 7 => 2 ) ...
Recomende algum algoritmo de Bresenham de mapeamento de esferas em 2
Preciso do algoritmo de mapeamento de esfera mais rápido. Algo como o desenho de linhas de Bresenha lgo parecido com a implementação que eu vi no Star Control 2 (planetas rotativos Existe alguma técnica já inventada e / ou implementada para ...
Java biblioteca para criar esqueleto reto?
Tenho como entrada um polígono 2D com furos e preciso encontrar o esqueleto reto, como na ...
Collections.binarySearch () vs. Lista indexOf ()
Tenho uma lista com mais de 37 mil itens e já implementeihashCode(), equals(), então eu me perguntoCollections.binarySearch() pode ajudar a melhorar o desempenho e mais rapidamente do queindexOf() método.
Escolha ponderada aleatória
Considere a classe abaixo que representa um corretor: public class Broker { public string Name = string.Empty; public int Weight = 0; public Broker(string n, int w) { this.Name = n; this.Weight = w; } } Gostaria de selecionar aleatoriamente um ...
Enumerando todos os caminhos em uma árvore
Eu estava pensando em como implementar melhor uma estrutura de dados em árvore para poder enumerar caminhos de todos os níveis. Deixe-me explicar com o seguinte exemplo: A / \ B C | /\ D E FQuero poder gerar o seguinte: A B C D E F A-B A-C B-D ...