Perguntas com a marcação «algorithms»

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 orientada a objetos lá; (Por que eles são mais orientados a procedimentos?). Então …

9 object-oriented  algorithms 

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 total) Cada …

9 algorithms  scheduling 

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 do bloco. …

9 algorithms  graphics 

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 programação, pois, em …

9 algorithms  scala  big-data 

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 …

9 algorithms 

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. A …

9 algorithms  naming  history  sorting 

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 recuperar rapidamente o valor máximo de qualquer …

9 algorithms  array 

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 3D)

9 algorithms 

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 a cabeça. Aqui está minha implementação em Python: https://gist.github.com/badocelot/5327337 …

9 algorithms  strings  algorithm-analysis 

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 de …

9 algorithms  hashing 

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 forma como eles podem ter alcançado …

9 algorithms  computer-vision 

Como o uso de memória de um objeto inteiro escrito em Java se compara \ com o uso de memória de um objeto inteiro escrito em C ++? A diferença é insignificante? Não faz diferença? Uma grande diferença? Eu estou supondo que é o mesmo porque um int é um …

9 java  c++  algorithms  data-structures  memory 

Recentemente, deparei-me com esta pergunta: "Você recebe uma expressão booleana que consiste em uma sequência de símbolos 'verdadeiro', 'falso', 'e', ​​'ou' e 'xor'. Conte o número de maneiras entre parênteses expressão que será avaliada como verdadeira. Por exemplo, existem duas maneiras de colocar parênteses 'verdadeiro e falso xor verdadeiro', de …

9 algorithms  dynamic-programming 

existe um método geral para avaliar a otimização de um algoritmo de otimização, por exemplo, um algoritmo que resolve um problema NP-hard ou NP-complete? O único método que eu vim até agora é comparar os resultados do algoritmo com soluções ótimas já conhecidas. Caso contrário, existem métodos específicos para alguns …

9 algorithms  optimization  evaluation 

Vou citar o problema do ACM 2003: Considere uma sequência de comprimento n (1 <= n <= 100000). Determine sua rotação lexicográfica mínima. Por exemplo, as rotações da string "alabala" são: alabala labalaa abalaal balaala alaalab laalaba aalabal e o menor deles é "aalabal". Quanto à solução - eu sei …

9 algorithms  complexity  suffix-trees