Articles of algoritmos

precisa de um algoritmo para reduzir os intervalos do netblock em listas de intervalos de superconjunto

Meu math-fu está falhando comigo! Eu preciso de uma maneira eficiente de reduzir os intervalos de rede para supersets, por exemplo, se eu inserir uma lista de intervalos de IP: 1.1.1.1 a 2.2.2.5 1.1.1.2 a 2.2.2.4 10.5.5.5 a 155.5.5.5 10.5.5.6 a 10.5.5.7 Eu quero retornar os seguintes intervalos: 1.1.1.1 a 2.2.2.5 10.5.5.5 a 155.5.5.5 Nota: […]

Como gerar combinações de elementos de uma lista no .NET 4.0

Eu tenho uma pergunta que é semelhante, mas não idêntica, à que foi respondida aqui. Eu gostaria que uma function gerasse todas as combinações k de elementos de uma Lista de n elementos. Note que estou procurando combinações, não permutações, e que precisamos de uma solução para variar k (ou seja, codificar os loops é […]

Qual algoritmo pode calcular o conjunto de energia de um determinado conjunto?

Eu gostaria de gerar eficientemente uma lista única de combinações de números com base em uma lista inicial de números. exemplo list = [1,2,3,4,5] inicial list = [1,2,3,4,5] mas o algoritmo deve funcionar para [1,2,3…n] result = [1],[2],[3],[4],[5] [1,2],[1,3],[1,4],[1,5] [1,2,3],[1,2,4],[1,2,5] [1,3,4],[1,3,5],[1,4,5] [2,3],[2,4],[2,5] [2,3,4],[2,3,5] [3,4],[3,5] [3,4,5] [4,5] Nota. Eu não quero combinações duplicadas, embora eu possa […]

Dado o número primo N, calcule o próximo primeiro?

Um colega de trabalho acabou de me dizer que a coleção C # Dictionary é redimensionada por números primos por razões misteriosas relacionadas ao hashing. E a minha pergunta imediata foi, “como é que ele sabe o que é o próximo primo? Será que eles contam uma mesa gigante ou computação em tempo real? Que […]

Como posso obter toda a combinação possível de um subconjunto?

Considere esta List List data = new List(); data.Add(“Text1”); data.Add(“Text2”); data.Add(“Text3”); data.Add(“Text4”); O problema que tive foi: como posso obter todas as combinações de um subconjunto da lista? Mais ou menos assim: #Subset Dimension 4 Text1;Text2;Text3;Text4 #Subset Dimension 3 Text1;Text2;Text3; Text1;Text2;Text4; Text1;Text3;Text4; Text2;Text3;Text4; #Subset Dimension 2 Text1;Text2; Text1;Text3; Text1;Text4; Text2;Text3; Text2;Text4; #Subset Dimension 1 Text1; […]

Ordem de Iteração do HashSet

Se todo object adicionado a um java.util.HashSet implementa Object.equals () e Object.hashCode () de uma maneira determinística, a ordem de iteração sobre o HashSet é garantida como idêntica para cada conjunto idêntico de elementos adicionados, independentemente do ordem em que eles foram adicionados? Pergunta bônus: e se a ordem de inserção também for idêntica? (Assumindo […]

Encontre o índice de uma dada permutação na lista ordenada das permutações de uma determinada string

Recebemos uma string e uma permutação da string. Por exemplo, uma string de input sandeep e uma permutação psdenae . Encontre a posição da permutação dada na lista ordenada das permutações da string original.

Dados dois arrays aeb. Encontre todos os pares de elementos (a1, b1) de tal modo que a1 pertence ao Array A e b1 pertence ao Array B cuja sum a1 + b1 = k

Eu estou procurando a solução do seguinte algoritmo com o mínimo de tempo e complexidade de espaço. Dados dois arrays aeb, encontre todos os pares de elementos (a1, b1) tal que a1 pertence ao Array A e b1 pertence ao Array B cuja sum a1 + b1 = k (qualquer inteiro). Eu era capaz de […]

Variação do algoritmo K-means com tamanho de cluster igual

Eu estou procurando o algoritmo mais rápido para agrupar pontos em um mapa em grupos de tamanhos iguais, por distância. O algoritmo de clusterização k-means parece simples e promissor, mas não produz grupos de tamanhos iguais. Existe uma variação deste algoritmo ou um diferente que permite uma contagem igual de membros para todos os clusters? […]

Obtendo todas as combinações possíveis de uma lista de números

Eu estou procurando uma maneira eficiente de conseguir isso: você tem uma lista de números 1 ….. n (normalmente: 1..5 ou 1..7 ou assim – razoavelmente pequeno, mas pode variar de caso para caso) você precisa de todas as combinações de todos os comprimentos para esses números, por exemplo, todas as combinações de apenas um […]