Articles of algoritmo

Como construir eficientemente uma tree a partir de uma estrutura plana?

Eu tenho um monte de objects em uma estrutura plana. Esses objects têm um ID e uma propriedade ParentID para que possam ser organizados em trees. Eles não estão em nenhuma ordem particular. Cada propriedade ParentID não corresponde necessariamente a um ID na estrutura. Portanto, pode haver várias trees emergindo desses objects. Como você processaria […]

Há algum caso em que você preferiria um algoritmo de complexidade de tempo maior em relação ao menor?

Há algum caso em que você preferiria complexidade de tempo O(log n) à complexidade de tempo O(1) ? Ou O(n) para O(log n) ? Você tem algum exemplo?

Quais são bons exemplos de algoritmos genéticos / soluções de programação genética?

Algoritmos genéticos (GA) e programação genética (GP) são áreas interessantes de pesquisa. Gostaria de saber sobre problemas específicos que você resolveu usando o GA / GP e quais bibliotecas / frameworks você usou se não fizesse o seu próprio. Questões: Quais problemas você usou com o GA / GP para resolver? Quais bibliotecas / frameworks […]

Arredondando objects DateTime

Eu quero arredondar datas / horas para o intervalo mais próximo para um aplicativo de charts. Eu gostaria de uma assinatura de método de extensão como segue para que o arredondamento possa ser alcançado para qualquer nível de precisão: static DateTime Round(this DateTime date, TimeSpan span); A ideia é que, se eu passar dez minutos […]

O (nlogn) Algorithm – Encontre três tipos uniformemente espaçados dentro da string binária

Eu tive essa pergunta em um teste Algorithms ontem, e não consigo descobrir a resposta. Isso está me deixando absolutamente louco, porque valeu cerca de 40 pontos. Eu acho que a maior parte da turma não resolveu corretamente, porque eu não encontrei uma solução nas últimas 24 horas. Dada uma cadeia binária arbitrária de comprimento […]

Como implementar o sistema de tags

Eu queria saber qual é a melhor maneira de implementar um sistema de tags, como o usado no SO. Eu estava pensando nisso, mas não consigo encontrar uma boa solução escalável. Eu estava pensando em ter uma solução básica de 3 tabelas: ter uma tabela de tags , uma tabela de articles e uma tabela […]

Como desenhar uma imagem programaticamente?

Meu aplicativo funciona com fotos e vídeos de pessoas, que eu quero cartificar. Então eu preciso de um algoritmo para fazê-lo manualmente (usamos c ++ / Qt para nosso produto, que tem classs de manipulação de imagens) ou talvez algum programa CLI que faça isso para mim e eu possa ligar e usar a partir […]

Como calcular OBB de várias curvas?

Dado um número de curvas, incluem segmentos de linha e arcos circulares, como calcular o OBB total de todas as curvas? Parece que a união de cada OBB das curvas individuais não está correta, não é a cobertura mínima. Veja esta imagem, como calcular a checkbox vermelha?

Armazenando exatamente inteiros grandes

No software R a <- 123456789123456789123456789 sprintf("%27f",a) #[1] "123456789123456791337762816.000000" Eu recebi a resposta errada. Eu quero a valor exato. Por que o sistema está mostrando o valor errado de a ?

ajuda no algoritmo de Donald B. Johnson, não consigo entender o pseudo código (PARTE II)

Eu não consigo entender uma certa parte do artigo publicado por Donald Johnson sobre como encontrar ciclos (Circuits) em um gráfico. Mais especificamente eu não consigo entender o que é a matriz Ak que é mencionada na seguinte linha do pseudo código: Ak: = estrutura de adjacência do componente forte K com menos vértice no […]