- Industry: 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. ...
(1) El nombre mínim d'insercions, supressions i substitucions cal canviar una corda o arbre en una altra. Algorisme de Θ (m × n) (2) A per calcular la distància entre les cordes, on m i n són les longituds de les cordes.
Industry:Computer science
(1) El nombre mínim de vèrtexs del qual supressió provoca un gràfic connectat no estar connectat. (2) Per a un parell de vèrtexs s i t en un gràfic, menor nombre de vèrtexs del qual supressió es separen s de t.
Industry:Computer science
(1) La subcadena d'un patró delimitat per dos no es preocupa o un cuido i principi o al final del patró. Subcadena A (2).
Industry:Computer science
En el camp de la informàtica, un diagrama ordenada decisió binari (BDD) és una estructura de dades que representa una funció booleana. És una representació dels conjunts o relacions comprimit. a diferència d'altres representacions comprimits, operacions es realitzen directament en la representació comprimida, és a dir, sense descompressió.
Industry:Computer science
En el camp de la informàtica, un esquema reduït decisió binari (BDD) és una estructura de dades que representa una funció booleana. És una representació dels conjunts o relacions comprimit. a diferència d'altres representacions comprimits, operacions es realitzen directament en la representació comprimida, és a dir, sense descompressió.
En l'ús popular, el terme reduït ordenà diagrama decisió binari (ROBDD) s'utilitza com a sinònims com diagrama ordenada decisió binari (ROBDD), però amb aspectes emfasitzava ordenació i reducció.
Industry:Computer science
∑ <sub>jo = 1</sub> <sup>N</sup> 2 <sup>-c(i)</sup> ≤ 1, on N és el nombre de fulles a un arbre binari i c(i) és la profunditat de la fulla i.
Industry:Computer science
1) L'assignació de k colors (o qualsevol marques diferents) pels vèrtexs d'un gràfic. 2) L'assignació de colors k a les vores d'un gràfic.
A pintar és un colorant adequat si no hi ha dos vòrtex adjacents o vores tenen el mateix color.
Industry:Computer science
Un algoritme d'ordenació de 2 pas que és eficient quan l'interval de claus és aproximadament igual al nombre d'elements i només claus estan ordenats. El primer pas compta les aparicions de cada clau en una matriu auxiliar. La segona passada sobrepassa la matriu auxiliar escriptura comptat el nombre de claus a la destinació.
Industry:Computer science
Un algoritme d'ordenació de 2 pas que és eficient quan l'interval de claus és aproximadament igual al nombre d'elements. El primer pas assigna una matriu dels cubs, una cubeta per a cada possible valor clau, llavors es mou cada element al cub de la seva clau. La segona passada sobrepassa la matriu del cub en moviment cada element al lloc proper a la destinació.
Industry:Computer science
Un algoritme d'ordenació de 2 pas que és eficient quan l'interval de claus és petit i hi ha molts duplicada tecles. El primer pas compta les aparicions de cada clau en una matriu auxiliar, i llavors fa un corrent total perquè cada entrada auxiliar és el nombre de precedint les claus. La segona passada posa cada element en el seu lloc final segons l'entrada auxiliar per a aquesta clau.
Industry:Computer science
