Resultados da pesquisa a pedido "algorithm"

10 a resposta

Algoritmo para converter qualquer número inteiro positivo em um valor RGB

Temos um mapa de calor que queremos exibir. Os números que compõem os valores exibidos são desconhecidos (exceto que serão números inteiros positivos). O intervalo de números também é desconhecido (novamente, exceto que serão números inteiros ...

5 a resposta

Como acelerar o algoritmo A * em grandes escalas espaciais?

Dehttp://ccl.northwestern.edu/netlogo/models/community/Astardemo [http://ccl.northwestern.edu/netlogo/models/community/Astardemo1], Codifiquei um algoritmo A * usando nós em uma rede para definir caminhos de menor custo. O código parece ...

30 a resposta

Como verifico se uma matriz inclui um objeto em JavaScript?

Qual é a maneira mais concisa e eficiente de descobrir se uma matriz JavaScript contém um objeto? Esta é a única maneira que sei fazer: function contains(a, obj) { for (var i = 0; i < a.length; i++) { if (a[i] === obj) { return true; } } return ...

1 a resposta

Algoritmo para gerar uma decomposição em árvore

Eu quero construir uma decomposição de árvore: http://en.wikipedia.org/wiki/Tree_decomposition [http://en.wikipedia.org/wiki/Tree_decomposition]e eu tenho o gráfico de acordes e uma ordenação de eliminação perfeita. Estou seguindo o conselho dado ...

1 a resposta

Como construir uma árvore binária usando uma sequência transversal de ordem de nível

Como construir uma árvore binária usando uma sequência transversal de ordem de nível, por exemplo, a partir da sequência {1,2,3, #, #, 4, #, #, 5}, podemos construir uma árvore binária como esta: 1 / \ 2 3 / 4 \ 5onde '#' significa um terminador ...

3 a resposta

Construindo uma árvore usando uma lista de objetos

Eu tenho uma lista de objetos com identificação de propriedade e parent_id. Quero construir uma árvore para vincular essas crianças e pais. Um pai pode ter vários filhos e existe um objeto que será o ancestral de todos os objetos. Qual é o ...

7 a resposta

Gere todas as combinações de alfabeto arbitrário até tamanho arbitrário

Digamos que eu tenha uma matriz de tamanho arbitrário contendo caracteres únicos. Quero calcular todas as combinações possíveis desses caracteres até um comprimento arbitrário. Então, digamos que minha matriz seja [1, 2, 3]. O comprimento ...

2 a resposta

Como encontrar todas as substrings únicas de uma string muito longa?

Eu tenho uma corda muito longa. Eu quero encontrar todas as substrings exclusivas dessa string. Tentei escrever o código em que usei umconjunto(python) para armazenar todas as substrings para garantir exclusividade. Estou obtendo resultado ...

2 a resposta

como construir matriz quadrada espiral usando recursão?

Eu queria construir uma matriz quadrada espiral usando recursão. Eu sou capaz de construir matriz quadrada em espiral usando o método iterativo como abaixo: void main() { int initial_direction = UP , n = MAX , p = 1 ; /* intial_direction is set ...

2 a resposta

Como criar uma matriz simétrica de 1 e 0 com soma constante de linhas e colunas

Estou tentando encontrar um algoritmo elegante para criar uma matriz N x N de 1 e 0, sob as restrições: cada linha e cada coluna deve somar a Q (para ser escolhido livremente)a diagonal deve ser 0a matriz deve ser simétrica.Não é estritamente ...