- 行业: Technology
- Number of terms: 2742
- Number of blossaries: 0
- Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
No campo da ciência da computação, um diagrama ordenado de decisão binária (BDD) é uma estrutura de dados que representa uma função booleana. é uma representação compactada de conjuntos ou relações. Ao contrário de outras representações compactadas, as operações são realizadas diretamente na representação da comprimido, ou seja, sem descompressão.
Industry:Computer science
No campo da ciência da computação, um diagrama de reduzida de decisão binária (BDD) é uma estrutura de dados que representa uma função booleana. é uma representação compactada de conjuntos ou relações. Ao contrário de outras representações compactadas, as operações são realizadas diretamente na representação da comprimido, ou seja, sem descompressão.
No uso popular, o termo reduzido ordenou diagrama de decisão binária (ROBDD) é usado como um sinônimo como diagrama de decisão binária ordenada (ROBDD), mas com enfatizou aspectos de ordenação e de redução.
Industry:Computer science
∑ sobre <sub>eu = 1</sub> <sup>N</sup> 2 <sup>-c(i)</sup> ≤ 1, onde N é o número de folhas em uma árvore binária e c(i) é a profundidade da folha eu.
Industry:Computer science
1) A atribuição de cores (ou quaisquer marcas distintas) para os vértices de um grafo. 2) A atribuição de cores para as arestas de um grafo.
A coloração é uma coloração adequada, se não dois vértices adjacentes ou bordas têm a mesma cor.
Industry:Computer science
Um algoritmo de classificação 2-pass que é eficiente quando o intervalo de chaves é aproximadamente igual ao número de itens e são classificadas apenas chaves. o primeiro passe conta as ocorrências de cada chave em uma matriz auxiliar. a segunda passagem passa a matriz auxiliar, escrevendo o número contado de chaves para o destino.
Industry:Computer science
Um algoritmo de classificação 2-pass que é eficiente quando o intervalo de chaves é aproximadamente igual ao número de itens. a primeira passagem aloca uma matriz de baldes, um balde para cada valor de chave possível, move cada item para o balde da sua chave. a segunda passagem vai sobre a matriz de balde, movendo-se para o próximo lugar no destino de cada item.
Industry:Computer science
Um algoritmo de classificação 2-pass que é eficiente quando o intervalo de chaves é pequeno e tem muitas chaves duplicadas. a primeira passagem conta as ocorrências de cada chave em uma matriz auxiliar, e em seguida faz uma execução total para que cada entrada auxiliar é o número de precedentes de teclas. a segunda passagem coloca cada item em seu lugar final de acordo com a entrada auxiliar para essa chave.
Industry:Computer science
Uma árvore de 3 vias, onde cada nó esquerda subárvore tem chaves inferior a chave do nó, cada subárvore médio tem chaves iguais a chave do nó, e cada subárvore direita tem chaves maiores do que a chave do nó. Se a chave for um multikey (cadeia de caracteres, matriz, lista, etc), o médio subárvore organiza pela seguinte subchave (personagem, matriz ou lista item, etc.)
Industry:Computer science
Um algoritmo cujo tempo de execução, f(n), cresce mais lentamente do que o tamanho do problema, n, mas só dá uma resposta aproximada ou provavelmente correta.
Industry:Computer science
Um arquivo de grade aninhada e equilibrada (BANG) é um método de ponto de acesso que divide o espaço em uma grade nonperiodic. Cada dimensão espacial é dividido por um hash linear. Células podem se cruzam, e pontos podem ser distribuídos entre eles.
Industry:Computer science
