Perguntas com a marcação «algorithm»

Eu estava tentando vários métodos para implementar um programa que fornece os dígitos de pi sequencialmente. Eu tentei o método da série Taylor , mas provou convergir extremamente lentamente (quando comparei meu resultado com os valores online depois de algum tempo). Enfim, estou tentando melhores algoritmos. Assim, ao escrever o …

772 algorithm  math  language-agnostic  pi 

Eu tenho um computador com 1 MB de RAM e nenhum outro armazenamento local. Preciso usá-lo para aceitar 1 milhão de números decimais de 8 dígitos em uma conexão TCP, classificá-los e enviar a lista classificada por outra conexão TCP. A lista de números pode conter duplicatas, que não devo …

726 algorithm  sorting  embedded  ram 

Dada uma função que produz um número inteiro aleatório no intervalo de 1 a 5, escreva uma função que produz um número inteiro aleatório no intervalo de 1 a 7. O que é uma solução simples? O que é uma solução eficaz para reduzir o uso de memória ou executar …

692 algorithm  random  puzzle 

Recebi esta pergunta da entrevista: Dado um arquivo de entrada com quatro bilhões de números inteiros, forneça um algoritmo para gerar um número inteiro que não esteja contido no arquivo. Suponha que você tenha 1 GB de memória. Siga o que você faria se tivesse apenas 10 MB de memória. …

691 algorithm  file  search  out-of-memory  memory-limit 

Desejo criar um serviço de encurtador de URL em que você possa gravar um URL longo em um campo de entrada e o serviço encurte o URL para " http://www.example.org/abcdef". Em vez de " abcdef", pode haver qualquer outra sequência com seis caracteres a-z, A-Z and 0-9. Isso torna 56 …

667 algorithm  url 

Como você gera todas as permutações de uma lista no Python, independentemente do tipo de elementos nessa lista? Por exemplo: permutations([]) [] permutations([1]) [1] permutations([1, 2]) [1, 2] [2, 1] permutations([1, 2, 3]) [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2, …

592 python  algorithm  permutation  combinatorics  python-2.5 

Por favor, ajude-me a entender a diferença entre um algoritmo generativo e um discriminativo , tendo em mente que sou apenas iniciante.

587 algorithm  machine-learning  difference 

Hoje eu precisava de um algoritmo simples para verificar se um número é uma potência de 2. O algoritmo precisa ser: Simples Correto para qualquer ulongvalor. Eu vim com este algoritmo simples: private bool IsPowerOfTwo(ulong number) { if (number == 0) return false; for (ulong power = 1; power > …

585 c#  algorithm  math 

Eu quero escrever uma função que leva uma matriz de letras como argumento e um número dessas letras para selecionar. Digamos que você forneça uma matriz de 8 letras e deseje selecionar 3 delas. Então você deve obter: 8! / ((8 - 3)! * 3!) = 56 Matrizes (ou palavras) …

571 algorithm  combinations 

Estou achando difícil entender o processo de Naive Bayes e queria saber se alguém poderia explicá-lo com um simples processo passo a passo em inglês. Entendo que são necessárias comparações entre os tempos ocorridos como uma probabilidade, mas não tenho idéia de como os dados de treinamento estão relacionados ao …

547 algorithm  machine-learning  dataset  classification  naivebayes 

Como os fornecedores de mapas (como Google ou Yahoo! Maps) sugerem instruções? Quero dizer, eles provavelmente têm dados do mundo real de alguma forma, certamente incluindo distâncias, mas também coisas como velocidades de condução, presença de calçadas, horários de trens etc. Mas suponha que os dados estejam em um formato …

543 algorithm  routing  mapping 

Qual seria a maneira mais eficiente de comparar dois doubleou dois floatvalores? Simplesmente fazer isso não está correto: bool CompareDoubles1 (double A, double B) { return A == B; } Mas algo como: bool CompareDoubles2 (double A, double B) { diff = A - B; return (diff < EPSILON) && …

524 c++  algorithm  optimization  floating-point 

Suponha que você tenha uma tabela plana que armazene uma hierarquia de árvore ordenada: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1.1' 2 10 5 'Node 2.1' 3 10 6 'Node 1.2' 1 20 Aqui está …

517 sql  algorithm  recursion  tree  hierarchical-data 

Estou tentando descobrir como detectar o tipo de cartão de crédito com base apenas no número. Alguém sabe de uma maneira definitiva e confiável de encontrar isso?

516 algorithm  language-agnostic  e-commerce 

Alguém pode ajudar a explicar como a construção de um heap pode ser de O (n) complexidade? A inserção de um item em um heap é O(log n)e a inserção é repetida n / 2 vezes (o restante são folhas e não podem violar a propriedade heap). Então, isso significa …

494 algorithm  heap  complexity-theory  construction