Articles of algoritmo

Processamento de Imagem: Melhoria do Algoritmo para o Reconhecimento da ‘Coca-Cola Can’

Um dos projetos mais interessantes nos quais trabalhei nos últimos dois anos foi um projeto sobre processamento de imagens . O objective era desenvolver um sistema capaz de reconhecer as ‘latas’ da Coca-Cola (note que estou enfatizando a palavra ‘latas’, você verá por que em um minuto). Você pode ver uma amostra abaixo, com a […]

Expandir um intervalo random de 1 a 5 a 1 a 7

Dada uma function que produz um inteiro random no intervalo de 1 a 5, escreva uma function que produz um inteiro random no intervalo de 1 a 7. O que é uma solução simples? O que é uma solução eficaz para reduzir o uso de memory ou executar em uma CPU mais lenta?

Algoritmo mais eficiente para reversão de bits (de MSB-> LSB para LSB-> MSB) em C

Qual é o melhor algoritmo para alcançar o seguinte: 0010 0000 => 0000 0100 A conversão é de MSB-> LSB para LSB-> MSB. Todos os bits devem ser invertidos; isto é, isso não é troca de endianness.

A questão da entrevista fácil ficou mais difícil: dados números 1..100, encontre o (s) número (s) faltante (s)

Eu tive uma interessante experiência de entrevista de emprego há algum tempo. A questão começou muito fácil: Q1 : Temos uma bolsa contendo números 1 , 2 , 3 ,…, 100 . Cada número aparece exatamente uma vez, portanto, há 100 números. Agora um número é escolhido aleatoriamente da sacola. Encontre o número que falta. […]

Algoritmo de tree de sufixos de Ukkonen em inglês claro

Eu me sinto um pouco grosso neste momento. Eu passei dias tentando envolver minha mente com a construção de tree com sufixo, mas como não tenho conhecimento em matemática, muitas das explicações me escapam à medida que começam a usar excessivamente a simbologia matemática. O mais próximo de uma boa explicação que encontrei é o […]

Como verificar se um número é uma potência de 2

Hoje eu precisava de um algoritmo simples para verificar se um número é uma potência de 2. O algoritmo precisa ser: Simples Correto para qualquer valor ulong . Eu criei este algoritmo simples: private bool IsPowerOfTwo(ulong number) { if (number == 0) return false; for (ulong power = 1; power > 0; power = power […]

Permutação de array

Por exemplo, eu tenho essa matriz: int a[] = new int[]{3,4,6,2,1}; Eu preciso da lista de todas as permutações de tal forma que, se uma for assim, {3,2,1,4,6} , outras não devem ser as mesmas. Eu sei que se o comprimento do array for n então haverá n! combinações possíveis. Como esse algoritmo pode ser […]

Determine se dois retângulos se sobrepõem?

Eu estou tentando escrever um programa de C ++ que leva as seguintes inputs do usuário para construir retângulos (entre 2 e 5): altura, largura, x-pos, y-pos. Todos esses retângulos existirão paralelos ao eixo xe y, ou seja, todas as suas arestas terão declives de 0 ou infinito. Eu tentei implementar o que é mencionado […]

Encontrando todos os ciclos em um grafo direcionado

Como posso encontrar (iterar) TODOS os ciclos em um grafo direcionado de / para um determinado nó? Por exemplo, eu quero algo assim: A->B->A A->B->C->A mas não: B-> C-> B

Classificar em uma string que pode conter um número

Eu preciso escrever uma class Java Comparator que compara Strings, no entanto, com uma torção. Se as duas strings que ele está comparando forem as mesmas no início e no final da string, são as mesmas, e a parte do meio que difere é um inteiro, então compare com base nos valores numéricos desses números […]