Perguntas com a marcação «algorithms»

Prefácio Este não é um código de golfe. Estou olhando para um problema interessante e esperando solicitar comentários e sugestões de meus colegas. Esta questão não se refere à contagem de cartas (exclusivamente), mas sim à determinação da melhor tabela a ser realizada com base na observação. Suponha que você …

11 algorithms 

Atualmente, essa questão não se encaixa no nosso formato de perguntas e respostas. Esperamos que as respostas sejam apoiadas por fatos, referências ou conhecimentos, mas essa pergunta provavelmente solicitará debates, argumentos, pesquisas ou discussões prolongadas. Se você acha que essa pergunta pode ser melhorada e possivelmente reaberta, visite o centro …

11 algorithms  natural-language-processing 

Temos vários itens que o usuário final poderá organizar em um pedido desejado. O conjunto de itens não é ordenado, mas cada item contém uma chave de classificação que pode ser modificada. Estamos procurando um algoritmo que permita gerar uma nova chave de classificação para um item que é adicionado …

11 algorithms 

Formalmente, vamos s ( U , Q ) = { V | V ∈ U e V ⊆ Q } onde U , Q e V representam todos conjuntos, e U , mais especificamente, representa um conjunto de conjuntos. Por uma questão de exemplo, U pode ser um conjunto dos …

11 algorithms  data-structures 

Um sistema que estou construindo inclui um conjunto de controles deslizantes da interface do usuário (o número varia), cada um com uma escala de 0 a 100. Por slider, quero dizer uma interface do usuário onde você pega um elemento e o arrasta para cima e para baixo, como um …

11 algorithms  gui  ui 

Existe uma referência semelhante a Cormen em Hashes e Hashing? Por alguma razão, essa estrutura em particular tem recebido pouca atenção na minha formação em CS, mas eu gostaria de aprender mais, pois elas parecem estar em toda parte. Eu sei que Cormen cobre, mas estou procurando algo mais especializado …

11 algorithms  data-structures 

Às vezes, nas entrevistas, posso usar a recursão para resolver um problema (como adicionar 1a um número inteiro de precisão infinita) ou quando o problema se apresenta adequado para usar a recursão. Às vezes, pode ser apenas devido ao uso muito da recursão para a solução de problemas; portanto, sem …

10 algorithms  recursion 

Nos meus primeiros cursos de programação, foi-me dito que eu deveria usar um conjunto sempre que preciso fazer coisas como remover duplicatas de algo. Por exemplo: para remover todas as duplicatas de um vetor, percorra o referido vetor e adicione cada elemento a um conjunto, e você terá ocorrências únicas. …

10 algorithms  collections 

Eu falhei em um teste algorítmico com o Codility porque tentei encontrar uma solução melhor e, no final, não tinha nada. Então isso me fez pensar se eu poderia usar uma abordagem semelhante ao TDD? Ou seja, se eu normalmente consigo desenvolver uma solução gradualmente de maneira semelhante? Se eu …

10 algorithms  tdd  self-improvement 

Introdução Muitos dos principais mecanismos de renderização de gráficos vetoriais possuem uma falha algorítmica. Eles renderizam cada forma separadamente e antialias calculando a cobertura de pixels e depois as compõem umas sobre as outras. Sim, é simples, mas as soluções corretas são ainda mais simples. Isso leva a um problema …

10 design  algorithms 

Estou implementando um algoritmo que será bastante computacionalmente complexo e quero tentar ter certeza de que não estou fazendo um trabalho desnecessário. Existe uma rede cúbica nxnxn, por exemplo, se n = 2, isso consiste em (0,0,0), (0,1,0), (1,0,0), (1,1,0), (0, 1,1), (0,0,1), (1,0,1), (1,1,1). A partir dessa estrutura, gerarei …

10 algorithms  recursion 

Estou aprendendo sobre o quicksort e quero ilustrar matrizes diferentes nas quais o quicksort teria dificuldade. O quicksort que eu tenho em mente não possui um embaralhamento aleatório inicial, faz 2 partições e não calcula a mediana. Pensei em três exemplos até agora: [1,2,3,4,5,6,7,8,9,10] - when the array is sorted …

10 algorithms  sorting 

Recentemente, foi-me feita essa pergunta durante uma triagem técnica por telefone e não me saí bem. A questão está incluída literalmente abaixo. Gere {2^i * 5^j | i,j >= 0}coleção classificada. Imprima continuamente o próximo valor menor. Exemplo: { 1, 2, 4, 5, 8, 10...} "Próximo menor" me faz pensar …

10 algorithms 

Para os não britânicos na platéia, há um segmento de um game show diurno em que os participantes têm um conjunto de 6 números e um número alvo gerado aleatoriamente. Eles precisam atingir o número alvo usando qualquer um (mas não necessariamente todos) dos 6 números usando apenas operadores aritméticos. …

10 algorithms  arithmetic 

Como posso combinar duas strings, mas ao mesmo tempo permitir que o número X de caracteres esteja incorreto na correspondência. O número de erros deve ser uma variável controlável. Embora o número X de caracteres não possa corresponder à sequência, deve haver um limite para o número de execuções em …

10 algorithms  strings