Resultados da pesquisa a pedido "discrete-mathematics"
A sequência de Golomb
A sequência autodescritiva de Golomb {G (n)} é a única sequência não decrescente de números naturais, tal que n aparece exatamente G (n) vezes na sequência. ...
Somando grandes quantidades de números primos? (para verificação)
Existem algoritmos inteligentes para calcular somas de verificação de alta qualidade em milhões ou bilhões de números primos? I.e. com capacidade máxima de detecção de erros e talvez segmentável? Motivação: Os números primos pequenos - com até ...
Como você calcula a base de log 2 em Java para números inteiros?
Eu uso a seguinte função para calcular a base de log 2 para números inteiros: public static int log2(int n){ if(n <= 0) throw new IllegalArgumentException(); return 31 - Integer.numberOfLeadingZeros(n); }Tem desempenho ideal? Alguém sabe a ...
Encontre dois números ausentes
tem uma máquina com memória O (1). queremos passar n número (um por um) pela primeira vez, e novamente excluímos dois números e passaremos n-2 deles para máq...
Algoritmo para detectar regras redundantes
stou procurando um algoritmo para detectar regras redundante s regras têm um número fixo de parâmetros de entrada e cada parâmetro tem um domínio distint Considere três parâmetros de regra Cor, Material e Tamanho: Co: Vermelho, Verde, ...
Usos da função Ackermann?
Em nosso curso de matemática discreta em minha universidade, o professor mostra a seus alunosFunção Ackermann e designe o aluno para desenvolver a função no ...
Valor máximo de selos postais em um envelope
O problema do selo postal é um enigma matemático que pergunta qual é o menor valor postal que não pode ser colocado em um envelope, se a carta pode conter apenas um número limitado de carimbos e esses podem ter apenas determinados valores de face ...
Altura de uma árvore com apenas um nó
Segundo a Wikipedia, A altura de uma árvore é o comprimento do caminho desde a raiz até o nó mais profundo da árvore. Uma árvore (enraizada) com apenas um nó (a raiz) tem uma altura de zero (ou um). Eu não entendo - é zero ou um (ou ambos)?
Página 1 do 2