Perguntas com a marcação «algorithms»

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 . Gostaria de ter sua opinião sobre a dificuldade da …

10 books  interview  algorithms 

Qual das seguintes opções você acha mais legível? O loop escrito à mão: for (std::vector<Foo>::const_iterator it = vec.begin(); it != vec.end(); ++it) { bar.process(*it); } Ou a chamada do algoritmo: #include <algorithm> #include <functional> std::for_each(vec.begin(), vec.end(), std::bind1st(std::mem_fun_ref(&Bar::process), bar)); Gostaria de saber se std::for_eachrealmente vale a pena, dado um exemplo tão …

10 c++  algorithms 

Eu estava pensando em como os armazenamentos atuais de valor-chave implementam a "data de vencimento" dos itens. Atualmente, tenho 2 variantes para isso em minha mente: eles não fazem nada (mantêm os dados expirados) e só verificam quando você faz, por exemplo, GET por alguma chave. O problema aqui é …

10 algorithms  database 

Gostaria de saber o que deve conter uma documentação de algoritmo? Não é possível localizar uma orientação adequada a seguir. Eu tenho em mente incluir resumo do algoritmo descrição do algoritmo fluxogramas pseudo códigos conjunto de dados de entrada de amostra (múltiplo) dados de saída testes de unidade experimentos O …

10 java  php  algorithms  documentation  sql 

Ultimamente, tenho pensado muito em código seguro. Discussão segura. Memória segura. Não-seguro-explodir-em-seu-rosto-com-um-segfault. Mas, para maior clareza na questão, vamos usar o modelo de segurança de Rust como nossa definição atual. Freqüentemente, garantir a segurança é um problema do tamanho da Internet, porque, conforme comprovado pela necessidade de Rust unsafe, existem …

9 algorithms  testing  computer-science  rust 

Suponha que eu coma cinco refeições por dia e, como há sete dias na semana, tenho receitas para sete de cada refeição, para 35 receitas no total. Cada receita tem uma contagem de calorias. Cada dia deve conter uma receita por refeição e cada receita é fixada em uma refeição …

9 algorithms  combinatorics 

Eu tenho um problema do mundo real que estou tentando representar e automatizar. Simplifiquei e abstraí para o seguinte: Existem n locais de trabalho (P1, P2, ..., Pn). Cada lugar, Pn tem uma chave, Kn. Existem m Trabalhadores, (W1, W2, ..., Wm). Para trabalhar em Pn, um trabalhador deve segurar …

9 algorithms  data-structures  graph 

Eu tenho uma pasta contendo cerca de 9.000 fotos JPEG (cerca de 30 GB), que eu quero arquivar com algum tipo de compactação. Entendo que a compactação de JPEGs normalmente não é muito eficaz, mas essas fotos são quadros de um intervalo de tempo; portanto, há uma enorme quantidade de …

9 algorithms  compression 

Estou encarregado de reescrever algum código VB antigo. Entendo como funciona, mas sinto que há uma maneira muito mais eficiente de fazer o que eles fizeram. Eu simplesmente não consigo descobrir o que é. Aqui está um exemplo artificial que, em termos de requisitos de dados, é realmente semelhante ao …

9 algorithms  data-structures  efficiency  pseudocode 

Estou tentando desenvolver uma pequena ferramenta de relatório (com back-end sqlite). Posso descrever melhor essa ferramenta como um razão de "transação". O que estou tentando fazer é acompanhar as "transações" da extração semanal de dados: "novo" (ou adicionar) - o recurso é novo no meu aplicativo, pois ele pode não …

9 algorithms  data  transaction  text-processing 

Imagine um mundo baseado em cubos (como Minecraft, Trove ou Cube World), onde tudo é composto de cubos de tamanho idêntico e todos os cubos são do mesmo tipo . O objetivo é representar o mundo com o menor número de caixas retangulares (mesclando cubos, mas mantendo a forma convexa …

9 algorithms  optimization  3d 

Estou trabalhando no algoritmo Shunting-yard , conforme descrito pela wikipedia. A descrição do algoritmo ao lidar com operadores é a seguinte: Se o token for um operador, o1, então: enquanto houver um token de operador, o2, na parte superior da pilha do operador e o1 is left-associative and its precedence …

9 algorithms  operator-precedence  shunting-yard 

Eu tenho o seguinte pseudocódigo para o algoritmo de pesquisa da primeira largura BFS(G,s) 1 for each vertex u ∈ V(G) \ {s} 2 color[u] = white 3 d[u] = ∞ 4 π[u] = nil 5 color[s] = gray 6 d[s] = 0 7 π[s] = nil 8 Q = …

9 algorithms  pseudocode  notation 

Estou batendo no meu crânio com esse problema há algum tempo, e está realmente começando a me frustrar. O problema é: Eu tenho um conjunto de caracteres, A, B, C, e D. Eu tenho que dizer de quantas maneiras uma string pode ser construída a partir desses caracteres, quando o …

9 algorithms  strings  dynamic-programming 

Estou procurando o algoritmo mais eficiente para pegar uma árvore (armazenada como uma lista de arestas; OU como uma lista de mapeamentos do nó pai para uma lista de nós filhos); e produza, para TODOS os nós, uma lista de todos os nós dele descendentes (nível de folha e nível …

9 algorithms  trees