Resultados da pesquisa a pedido "algorithm"
Traçar uma forma em um polígono de max n lados
Estou procurando um algoritmo que encontre uma forma irregular, talvez não muito irregular, como um círculo esmagado, em uma superfície e trace um polígono com no máximo n lados ao redor da forma. O máximo 'n' pode ser baseado na área da forma.
C - Como implementar a estrutura de dados do conjunto?
Existe alguma maneira complicada de implementar uma estrutura de dados definida (uma coleção de valores exclusivos) em C? Todos os elementos em um conjunto serão do mesmo tipo e há uma enorme memória RAM. Como eu sei, para números inteiros, isso ...
Escolhendo um alfabeto que cubra mais palavras? [fechadas]
Dada uma lista de palavras e um alfabeto que tenha no máximo letras P, como podemos escolher o alfabeto ideal que cubra mais palavras? Por exemplo: Dadas as palavras "aaaaaa" "bb" "bb" com P = 1, o alfabeto ideal é "b", pois "b" abrange duas ...
Filho de dardos de Al Zimmermann
Faltam cerca de 2 meses emConcurso de programação Filho de Dardos de Al Zimmermann [http://www.azspcs.net/Contest/SonOfDarts], e gostaria de melhorar minha posição (atualmente nos anos 60) para algo mais respeitável. Gostaria de obter algumas ...
Comparação do tempo de execução de consultas de Vizinho Mais Próximo em Estruturas de Dados Diferentes
Dados n pontos no espaço d-dimensional, existem várias estruturas de dados, como Kd-Trees, Quadtrees etc. para indexar os pontos. Nessas estruturas de dados, é possível implementar o algoritmo direto para consultas de vizinhos mais próximos em ...
Árvore de Fenwick Java
Tentei implementar a árvore Fenwick em Java, mas não estou obtendo o resultado desejado. Aqui está o meu código: import java.io.*; import java.util.*; import java.math.*; class fenwick1 { public static int N; public static long[] a; public ...
Representar número natural como soma de quadrados distintos
O problema é encontrar o maior conjunto S de números inteiros positivos, de modo que a soma dos quadrados dos elementos de S seja igual a um determinado número n. Por exemplo: 4 = 2² 20 = 4² + 2² 38 = 5² + 3² + 2² 300 = 11² + 8² + 7² + 6² + 4² ...
Peneira de Eratóstenes - Primos entre X e N
Eu encontrei essa implementação altamente otimizada da Peneira de Eratóstenes para Python no Stack Overflow. Eu tenho uma idéia aproximada do que está fazendo, mas devo admitir que os detalhes de seu funcionamento me escapam. Ainda gostaria de ...
Como posso negar um functor em C ++ (STL)?
Eu tenho alguma função para encontrar um valor: struct FindPredicate { FindPredicate(const SomeType& t) : _t(t) { } bool operator()(SomeType& t) { return t == _t; } private: const SomeType& _t; }; bool ContainsValue(std::vector<SomeType>& v, ...
Técnica de programação: Como criar um jogo de cartas simples
enquanto estou aprendendo a linguagem Ruby, estou me aproximando da programação real. Eu estava pensando em criar um jogo de cartas simples. Minha pergunta não é orientada a Ruby, mas sei que quero aprender como resolver esse problema com uma ...