O famoso algoritmo de multiplicação de matrizes de Strassen é um verdadeiro deleite para nós, pois reduz a complexidade de tempo do O (n 3 ) tradicional para O (n 2,8 ). Mas de todos os recursos pelos quais passei, até o livro de Cormen e Steven Skienna, eles claramente não afirmam como Strassen...
Por exemplo, ao comparar dois números inteiros da seguinte forma em um idioma semelhante ao C: if (3 > 2) { // do something } Como é o julgamento se 3 é maior que 2 (verdadeiro) ou não (falso) feito
Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Software Engineering Stack Exchange. Fechado há 7 anos . Estou me preparando para um...
Suponha que haja nlinhas para uma linha direta. Sempre que um cliente liga para a linha direta, a chamada é encaminhada para uma das nlinhas. E eu quero atribuir porcentagem de chamadas para cada uma das n linhas. Suponha que haja duas linhas e uma linha seja atribuída a 60% e a outra a 40%, o...
Alguém tem exemplos da vida real em que resolve regularmente problemas completos ou complexos de NP (por heurística ou buscando uma solução subótima ou o que seja) em seu trabalho? Sei que eles ocorrem no planejamento, planejamento, design VLSI etc., mas estou tentando ter uma idéia das principais...
Estou trabalhando em um comparador de lista para ajudar a classificar uma lista não ordenada de resultados de pesquisa por requisitos muito específicos de nosso cliente. Os requisitos exigem um algoritmo de relevância classificada com as seguintes regras em ordem de importância: Correspondência...
Tecnicamente, existe uma diferença entre essas duas palavras ou podemos usá-las de forma intercambiável? Ambos descrevem mais ou menos a sequência lógica de etapas a seguir na solução de um problema. não é? Então, por que realmente usamos duas dessas palavras se elas pretendem falar da mesma? Ou,...
Como existe um algoritmo para desfocar as imagens, de modo que parte dela não possa ser reconhecida, podemos reverter o algoritmo e desfocar parte da imagem? Existe um programa que já faz isso, isso é possível, mesmo em um futuro
Digamos que queremos analisar o tempo de execução dos algoritmos. Às vezes dizemos que queremos encontrar o tempo de execução de um algoritmo quando o tamanho da entrada é n e, no pior caso possível, é indicado por O (n). Às vezes, embora eu veja livros / papéis dizendo que precisamos encontrar o...
Estou tentando detectar se uma postagem de artigo ou fórum é uma entrada duplicada no banco de dados. Pensei um pouco sobre isso, chegando à conclusão de que alguém que duplicou o conteúdo o faria usando um dos três (em descendente difícil de detectar): cópia simples cole o texto inteiro copiar e...
Fechado . Esta questão é baseada em opiniões . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela possa ser respondida com fatos e citações editando esta postagem . Fechado há 4 anos . Estou fazendo...
Alguns coletores de lixo (pelo menos Mono e .NET) têm uma área de memória de curto prazo que eles varrem com freqüência e uma área de memória secundária que eles varrem com menos frequência. Mono chama isso de berçário. Para descobrir quais objetos podem ser descartados, eles examinam todos os...
Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Software Engineering Stack Exchange. Fechado há 5 anos . Esta é uma pergunta...
Estou fazendo essa pergunta porque estou confuso sobre um aspecto da grande notação O. Estou usando o livro Data Structures and Abstractions with Java de Frank Carrano. No capítulo sobre "Eficiência de algoritmos", ele mostra o seguinte algoritmo: int sum = 0, i = 1, j = 1 for (i = 1 to n) {...
Eu estava assistindo a apresentação de Jon Skeet (com Tony the Pony) da Dev-Days. Embora "escrever uma função de reversão de cadeia de caracteres" esteja codificando a entrevista 101 - não tenho certeza de que seja realmente possível escrever uma função geral de reversão de cadeia de caracteres,...
Preciso escrever um RandomQueue que permita anexos e remoção aleatória em Constant Time (O (1)). Meu primeiro pensamento foi apoiá-lo com algum tipo de Array (eu escolhi um ArrayList), pois os arrays têm acesso constante por meio de um índice. Examinando a documentação, porém, percebi que as...
Estou procurando uma boa maneira de achatar (dividir) uma lista de intervalos numéricos potencialmente sobrepostos. O problema é muito semelhante ao desta pergunta: A maneira mais rápida de dividir períodos de datas sobrepostos e muitos outros. No entanto, os intervalos não são apenas números...
Eu tenho essa idéia circulando na minha cabeça, para gerar e avaliar expressões matemáticas aleatórias. Então, decidi tentar e elaborar um algoritmo, antes de codificá-lo para testá-lo. Exemplo: Aqui estão alguns exemplos de expressões que eu quero gerar aleatoriamente: 4 + 2 [easy] 3 * 6 - 7 +...
Eu estudei um pouco de algoritmos e procurei em sites como SPOJ.pl TopCoder etc. Vi que os programadores preferem C ou C ++ geralmente para a maioria dos concursos de programação algorítmica. Agora eu tenho tido alguns problemas ultimamente. Eu conheço um pouco de C e Python e, ao tentar escrever...
Aqui está uma pergunta que acredito que poderia ser resolvida com alguma mineração de dados e um algoritmo sofisticado, mas não sei exatamente como. Quaisquer indicadores sobre quais fontes de dados usar e qual algoritmo aplicar serão bem-vindos. Antecedentes: sou um romeno-húngaro que está...