Resultados da pesquisa a pedido "algorithm"
Nome da estrutura de dados: matriz combinada / lista vinculada
Eu criei uma estrutura de dados que combina algumas das vantagens de listas vinculadas com algumas das vantagens de matrizes de tamanho fixo. Parece muito óbvio para mim e, portanto, eu esperaria que alguém pensasse nisso e nomeasse já. Alguém ...
Compactação de coordenadas
Problema: Você possui uma grade N x N (1 <= N <= 10 ^ 9). Cada quadrado pode ser atravessado ou bloqueado. Existem M (1 <= M <= 100) obstáculos na grade, cada um com a forma de uma faixa de quadrados de grade 1xK ou Kx1. Cada obstáculo ...
Escolhendo pares mutuamente exclusivos com eficiência
Este é um problema que poderia ser feito com algum tipo de algoritmo de força bruta, mas eu queria saber se existem algumas maneiras eficientes de fazer isso. Vamos supor que temos os seguintes pares de números inteiros (1, 3), (2, 5), (4, 7), ...
Limiar Adaptativo de Bradley - Confuso (perguntas)
Eu tenho algumas perguntas, provavelmente estúpidas, sobre a implementação do limiar adaptativo por Bradley. Eu li papel sobre ...
Coordenadas da ordem em torno da coordenada central - JAVA
Estou tentando criar um algoritmo que ordena coordenadas em torno de um determinado ponto, neste caso; o ponto do meio. Eu encontrei:esta [https://stackoverflow.com/questions/11352110/arranging-coordinates-into-clockwise-order] post, e me ...
Criando combinações que não têm mais um elemento de interseção
Estou procurando criar um tipo especial de combinação em que dois conjuntos não tenham mais de um elemento de interseção. Deixe-me explicar com um exemplo: Digamos que temos um conjunto de 9 letras que contém A, B, C, D, E, F, G, H e I Se você ...
Dispersando números em uma matriz javascript
Eu tenho uma matriz de10+ números. Eles representam coordenadas em um círculo - em graus, ou seja, cada número está entre0 e359.999999... O problema que estou tentando resolver é que, quando desenho meus itens no círculo (via html5 canvas api), ...
Algoritmo Javascript para encontrar elementos na matriz que não estão em outra matriz
Estou procurando um bom algoritmo para obter todos os elementos em uma matriz que não são elementos em outra matriz. Então, considerando essas matrizes: var x = ["a","b","c","t"]; var y = ["d","a","t","e","g"];Eu quero terminar ...
Pátio de manobra validar expressão
Usamos o algoritmo Shunting-Yard para avaliar expressões. Podemos validar a expressão simplesmente aplicando o algoritmo. Ele falhará se houver operandos ausentes, parênteses com correspondência incorreta e outras coisas. O ...
Divida uma lista em duas sublistas de todas as maneiras possíveis
Eu tenho uma lista de tamanho variável, por exemplo [1, 2, 3, 4]e quero obter todas as formas possíveis para dividir esta lista em duas: ([], [1, 2, 3, 4]) ([1], [2, 3, 4]) ([2], [1, 3, 4]) ([3], [1, 2, 4]) ([4], [1, 2, 3]) ([1, 2], [3, 4]) ...