Articles of algoritmo

Algoritmo Subset Sum

Eu estou trabalhando neste problema: O problema Subset Sum toma como input um conjunto X = {x1, x2 ,…, xn} de n inteiros e outro inteiro K O problema é verificar se existe um subconjunto X’ de X cujos elementos summ a K e encontra o subconjunto se houver algum. Por exemplo, se X = […]

encontrar o único elemento desemparelhado na matriz

Pergunta da entrevista da Accenture: Você recebeu uma matriz de tamanho 2n+1 que tem n pares de inteiros (pode ser +ve , -ve ou 0 ) e um elemento não pareado. Como você encontraria o elemento desemparelhado? Par significa duplicado . Então (3,3) é um par e (3,-3) não é um par.

Número mínimo de swaps necessários para alterar o Array 1 para Array 2?

Por exemplo, a input é Array 1 = [2, 3, 4, 5] Array 2 = [3, 2, 5, 4] Número mínimo de swaps necessários são 2 . Os swaps não precisam estar com células adjacentes, quaisquer dois elementos podem ser trocados.

Como você gosta de suas chaves primárias?

Em uma discussão bastante animada em minha equipe, fui levado a pensar no que a maioria das pessoas gosta como chaves primárias. Nós tivemos os seguintes grupos Int / BigInt que autoincrement são chaves primárias boas o suficiente. Deve haver pelo menos 3 colunas que compõem a chave primária. ID, GUID e identificadores de linhas […]

Algoritmo para gerar anagramas

Qual seria a melhor estratégia para gerar anagramas? An anagram is a type of word play, the result of rearranging the letters of a word or phrase to produce a new word or phrase, using all the original letters exactly once; ex. Onze mais dois é anagrama de Doze mais um Um ponto decimal é […]

Padrões de design para converter algoritmos recursivos em iterativos

Existe alguma heurística geral, dicas, truques ou paradigmas comuns de design que podem ser empregados para converter um algoritmo recursivo em um iterativo? Eu sei que isso pode ser feito, eu estou querendo saber se há práticas que valem a pena ter em mente ao fazer isso.

C ++: Arredondamento para o múltiplo mais próximo de um número

OK – Estou quase envergonhado de postar isso aqui (e vou apagar se alguém votar para fechar), pois parece uma questão básica. Esta é a maneira correta de arredondar para um múltiplo de um número em C ++? Eu sei que há outras questões relacionadas a isso, mas estou especficialmente interessado em saber qual é […]

Algoritmo para comparar duas imagens

Dados dois arquivos de imagem diferentes (em qualquer formato que eu escolher), eu preciso escrever um programa para prever a chance de um deles ser a cópia ilegal de outro. O autor da cópia pode fazer coisas como girar, tornar negativo ou adicionar detalhes triviais (além de alterar a dimensão da imagem). Você conhece algum […]

Como posso medir a similaridade entre duas imagens?

Gostaria de comparar uma captura de canvas de um aplicativo (pode ser uma página da Web) com uma captura de canvas feita anteriormente para determinar se o aplicativo está sendo exibido corretamente. Eu não quero uma comparação de correspondência exata, porque o aspecto pode ser um pouco diferente (no caso de um aplicativo da Web, […]

Algoritmo de Diferença?

Eu tenho parecido louco por uma explicação de um algoritmo de diff que funciona e é eficiente. O mais próximo que eu tenho é este link para o RFC 3284 (de vários posts do blog Eric Sink), que descreve em termos perfeitamente compreensíveis o formato de dados no qual os resultados do diff são armazenados. […]