Resultados da pesquisa a pedido "algorithm"
Localizando o produto de cada um dos subconjuntos (n-1) de uma determinada matriz
Sinto muito por excluir a pergunta original, aqui está: Temos uma bolsa ou uma matriz de n números inteiros, precisamos encontrar o produto de cada um dos subconjuntos (n-1). por exemplo: S = {1, 0, 3, 6} ps [1] = 0 * 3 * 6 = 0; ps [2] = 1 * 3 * ...
Corte o conjunto de um gráfico, Biblioteca de Gráficos Boost
Eu tenho lutado muito para descobrir como fazer isso. Estou interessado em encontrar rapidamente o conjunto de corte de um gráfico. Eu sei que o BGL suporta encontrar o corte definido por iteração nos argumentos colorMap suportados por, por ...
Presença de detecção automática de cabeçalhos CSV em um arquivo
Pergunta curta:Como detecto automaticamente se um arquivo CSV possui cabeçalhos na primeira linha? Detalhes: eu escrevi um pequeno mecanismo de análise CSV que coloca os dados em um objeto que eu posso acessar como (aproximadamente) um banco de ...
Algoritmo para desenhar a forma de onda do áudio
Estou tentando desenhar uma forma de onda de um arquivo de áudio bruto. Desmontei / decodifiquei um arquivo de áudio usando o FFmpeg e tenho essas informações: buffer de amostras, tamanho do buffer de amostras, duração do arquivo de áudio (em ...
Conheça a arte da programação de computadores ex 1.1.8
Não consigo entender o que Knuth quis dizer nas instruções para um exercício 8 do capítulo 1.1. A tarefa é criar um algoritmo gcd eficiente de dois números inteiros positivosm en usando sua notaçãotheta[j], phi[j], b[j] ea[j] onde theta e phi ...
Como encontrar o palíndromo mais longo em uma determinada string? [duplicado]
Esta pergunta já tem uma resposta aqui: Escreva uma função que retorne o palíndromo mais longo em uma determinada sequência [/questions/1115001/write-a-function-that-returns-the-longest-palindrome-in-a-given-string] 21 respostasPossível ...
Qual é a diferença entre os analisadores LR, SLR e LALR?
Qual é a diferença real entre os analisadores LR, SLR e LALR? Sei que SLR e LALR são tipos de analisadores de LR, mas qual é a diferença real no que diz respeito às tabelas de análise? E como mostrar se uma gramática é LR, SLR ou LALR? Para uma ...
Pesquisa binária com dica
Eu tenho um simplesstd::vector contendo alguns números, que são classificados (em ordem crescente). Eu quero procurar um elemento, até agora eu uso: return std::lower_bound(vec.begin(), vec.end(), needle);Ondeneedle é o elemento que procuro. No ...
Como detectar um loop em uma lista vinculada?
Digamos que você tenha uma estrutura de lista vinculada em Java. É composto de nós: class Node { Node next; // some user data }e cada Nó aponta para o próximo nó, exceto o último Nó, que é nulo para o próximo. Digamos que seja possível que ...
Existe um algoritmo de agendamento otimizado para "agendas do fabricante"?
Você pode estar familiarizado com o ensaio de Paul Graham,"Cronograma do Criador, Cronograma do Gerente" [http://www.paulgraham.com/makersschedule.html]. O ponto crucial do ensaio é que, para profissionais criativos e técnicos, as reuniões são um ...