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...
Quando coloco um problema, principalmente quando é de natureza complicada, tento dedicar algum tempo para pensar sobre a abordagem que vou adotar para resolver o problema. Apesar disso, o que acontece com frequência é que, ao programar a solução, começo a pensar nos detalhes do problema que perdi e...
Se eu tiver um loop dentro de outro loop, mas sei que o loop interno será executado apenas uma vez, esse algoritmo ainda será O (n ^ 2)? For i = 1 to n do For j = 1 to i do If (i==j) do For k = 1 to n {Do stuff} O loop interno será executado no máximo 1 vez, pois iserá igual apenas uma...
Recentemente, deparei-me com uma empresa que criou o que parece ser uma tecnologia de visão computacional capaz de detectar furtos automaticamente e alertar seus usuários. LIGAÇÃO Assistir a alguns dos vídeos e exemplos fornecidos pela empresa me deixou completamente perplexo e espantado com a...
Na internet, me deparei com esta pergunta: Classifique as funções de hash com base nos vários métodos pelos quais o valor da chave é encontrado. com respostas como Método direto Método de subtração Método de divisão de módulos Método de extração de dígitos Método do meio do quadrado Método...
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...
Eu recentemente implementei o algoritmo de distância Damerau-Levenshtein a partir do pseudocódigo na Wikipedia. Eu não poderia encontrar qualquer explicação sobre exatamente como ele funciona eo pseudocódigo usa nomes de variáveis completamente uninformative como DA, DB, i1, e j1que deixou-me coçar...
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...
Alguém sabe como criar um algoritmo capaz de fazer a figura exatamente como na figura, quando recebe um conjunto de pontos específicos (matriz
Eu tenho uma matriz não classificada . Tenho consultas nas quais dou um intervalo e, em seguida, o valor máximo desse intervalo deve ser retornado. Por exemplo: array[]={23,17,9,45,78,2,4,6,90,1}; query(both inclusive): 2 6 answer: 78 Qual algoritmo ou estrutura de dados eu construo para...
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...
O objetivo desta pergunta não é debater os méritos disso sobre qualquer outro algoritmo de classificação - certamente existem muitas outras perguntas que fazem isso. Esta pergunta é sobre o nome. Por que o Quicksort é chamado de "Quicksort"? Claro, é "rápido", na maioria das vezes, mas nem sempre....
Estou procurando um algoritmo para lidar com o seguinte problema, que estou (por enquanto) chamando de algoritmo "maçã ruim". O problema Eu tenho N processos em execução em M sandboxes, onde N >> M. Não é prático atribuir a cada processo sua própria caixa de proteção. Pelo menos um desses...
Comecei a trabalhar em um novo projeto recentemente relacionado ao Big Data para meu estágio. Meus gerentes recomendaram começar a aprender programação funcional (eles recomendaram muito Scala). Tive uma experiência humilde no uso de F #, mas não pude ver a importância de usar esse paradigma de...
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 semelhanças...
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 específica (por exemplo,...
Eu tenho brincado fazendo mosaicos de imagens. Meu script captura um grande número de imagens, reduz ao tamanho das miniaturas e as usa como blocos para aproximar uma imagem de destino. A abordagem é realmente bastante agradável: Calculo o erro quadrático médio para cada polegar em cada posição...
Estou tentando criar um agendador de liga esportiva. Estou tendo problemas para identificar um algoritmo para me ajudar a preencher com eficiência cada slot. Os dados de amostra para criar a programação seriam: 10 equipes Cada time joga um ao outro uma vez (são necessários 45 jogos no...
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 não-folha). A...
Enquanto leio alguns livros didáticos de algoritmos, eles estão cheios de procedimentos inteligentes para alguns problemas (classificação, caminho mais curto) ou alguns métodos gerais (algoritmos recursivos, divisão e conquista, programação dinâmica ...). Encontrei poucos traços de programação...