Perguntas sobre 'algorithm'

1
resposta

mesclagem de várias vias vs mesclagem de duas vias

Quando mesclamos externamente um arquivo grande, dividimos em um arquivo pequeno, classificamos os arquivos e os mesclamos de volta para um arquivo grande classificado. Ao mesclar, podemos fazer muitas passagens de mesclagem de duas vias ou...
04.08.2012 / 08:22
4
respostas

Como encontro a maior sequência em uma string que é repetida pelo menos uma vez?

Tentando resolver o seguinte problema:    Dada uma string de comprimento arbitrário, encontre a substring mais longa que ocorre mais de uma vez na string, sem sobreposições. Por exemplo, se a string de entrada fosse ABCABCAB , a saída c...
07.08.2012 / 22:30
2
respostas

Qual é o algoritmo mais eficiente para calcular o LCM de um intervalo de números?

Eu olhei em volta e encontrei outras perguntas que tinham respostas, mas nenhuma delas abordava o escopo dessa questão em particular, incluindo esta questão , e também este . Eu tenho que calcular o LCM de grandes intervalos de números de u...
15.08.2012 / 23:26
1
resposta

O enigma do seletor de etiquetas do Gmail - existe uma maneira melhor de fazer isso?

Estamos no meio de implementar uma funcionalidade de rotulagem exatamente como o gmail para nossa webapp - você pode selecionar as postagens (caixas de seleção) e selecionar quais rótulos aplicar / excluir de uma lista suspensa de 'rótulos' conj...
10.07.2011 / 20:38
3
respostas

Caminho mais longo em um tipo particular de gráfico

Eu sei que o problema com o caminho mais longo é NP-difícil para um gráfico geral. No entanto, estou considerando um tipo específico de gráfico, consistindo em um ciclo, mais um incidente de borda adicional em cada vértice do ciclo. Por exempl...
09.01.2013 / 03:21
4
respostas

Faz um loop através de diferentes conjuntos de permutações exclusivas

Estou com dificuldades para começar a criar código de layout para esse problema. Eu tenho uma quantidade fixa de números aleatórios, neste caso, 8 números. R [] = {1, 2, 3, 4, 5, 6, 7, 8}; Isso será colocado em 3 conjuntos de números, com...
31.12.2010 / 06:50
1
resposta

Coloque retângulos evitando colisões (ajuda de algoritmo)

Eu tenho uma exibição de rolagem horizontal (grande) e um monte de retângulos que gostaria de posicionar nela. Cada retângulo tem uma posição horizontal desejada, mas pode variar de uma posição até uma certa quantidade (uma constante, K), se nec...
30.08.2011 / 13:52
2
respostas

Probabilidade de encontrar a mediana com espaço finito

Este é um desdobramento desta pergunta do StackOverflow Suponha que você tenha um número fixo k de locais de armazenamento e espaço para dois contadores. Você receberá itens n em ordem aleatória (todas as permutações dos itens n são i...
31.07.2010 / 16:29
5
respostas

Algoritmo para encontrar a combinação mais simples de inteiros que ainda não foi usada

Estou procurando um algoritmo para encontrar a combinação mais simples de inteiros de 0 a 5 (que é o que consiste no menor número de inteiros) que ainda não foi usado (as combinações usadas estão em uma lista). A ordem importa e as combinaçõ...
23.07.2010 / 09:56
5
respostas

métodos eficientes para fazer a soma

Existe alguma técnica eficiente para fazer o seguinte resumo? Dado um conjunto finito A contendo n inteiros A = {X1, X2,…, Xn} , onde Xi é um inteiro. Agora existem subconjuntos n de A , denotados por A1, A2, ..., An . Queremos cal...
30.04.2012 / 13:46