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,...
Por favor, ajude-me a entender a diferença entre um algoritmo generativo e um discriminativo , tendo em mente que sou apenas
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;...
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) em troca consistindo em 3...
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...
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...
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)...
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á um diagrama, onde temos [id] Name. O nó raiz 0 é fictício....
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
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 que a complexidade deveria ser O(n log n),...
De acordo com a documentação Java, o código de hash para um Stringobjeto é calculado como: s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] usando intaritmética, onde s[i]é o i- ésimo caractere da sequência, né o comprimento da sequência e ^indica exponenciação. Por que o 31 é usado como...
Qual é a maneira eficaz de substituir todas as ocorrências de um personagem por outro
Qual é o algoritmo Hi / Lo? Eu encontrei isso no documentação NHibernate (é um método para gerar chaves exclusivas, seção 5.1.4.2), mas não encontrei uma boa explicação de como funciona. Eu sei que o Nhibernate lida com isso, e eu não preciso saber por dentro, mas estou apenas...
Eu apenas tive que escrever uma função de reversão de string em C # 2.0 (ou seja, LINQ não disponível) e surgiu com isso: public string Reverse(string text) { char[] cArray = text.ToCharArray(); string reverse = String.Empty; for (int i = cArray.Length - 1; i > -1; i--) { reverse +=...
Estou desenvolvendo um site interno para uma ferramenta de gerenciamento de portfólio. Há muitos dados de texto, nomes de empresas etc. Fiquei realmente impressionado com a capacidade de alguns mecanismos de pesquisa responderem rapidamente às consultas com "Você quis dizer: xxxx". Eu preciso ser...
Digamos que você tenha uma estrutura de lista vinculada em Java. É composto de nós: class Node { Node next; // some user data } e cada Nó aponta para o próximo nó, exceto o último Nó, que é nulo para o próximo. Digamos que exista a possibilidade de a lista conter um loop - ou seja, o Nó final,...
O que é um problema NP-completo? Por que é um tópico tão importante na ciência da
Qual é uma maneira elegante de encontrar todas as permutações de uma string? Por exemplo, permutação para ba, seria bae ab, mas e quanto a string mais longa, como abcdefgh? Existe algum exemplo de implementação
O que se entende por "Tempo Amortizado Constante" quando se fala em complexidade de tempo de um
Respondendo a outra pergunta do Stack Overflow ( esta ), deparei-me com um sub-problema interessante. Qual é a maneira mais rápida de classificar uma matriz de 6 números inteiros? Como a pergunta é de nível muito baixo: não podemos assumir que as bibliotecas estão disponíveis (e a chamada em si...