- 行业: 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) Atribuirea k culori (sau orice marcaje distincte), la nodurile de un grafic. 2) Atribuirea de k culori la marginile un grafic.
A de colorat este un colorat corespunzătoare, în cazul în care nici o două vârfuri adiacente sau marginile au aceeaşi culoare.
Industry:Computer science
Un algoritm de trece 2-un fel care este eficientă atunci când gama de chei este aproximativ egal cu numărul de articole şi numai tastele sunt sortate. Prima trecere contează apariţii de fiecare cheie într-o matrice auxiliare. a trece al doilea merge peste matricea auxiliare scris numărul numărate de chei la destinaţie.
Industry:Computer science
Un algoritm de trece 2-un fel care este eficienta atunci cand gama de chei este aproximativ egal cu numărul de articole. Prima trecere alocă o serie de găleţi, o găleată pentru fiecare valoare de cheie posibil, apoi se mută fiecare element sale cheie găleată. a trece al doilea merge peste matrice găleată în mişcare de fiecare element la locul următoarea destinaţie.
Industry:Computer science
Un algoritm de trece 2-un fel care este eficienta atunci cand gama de chei este mică şi nu există multe duplicat chei. Prima trecere contează apariţii de fiecare cheie într-o matrice auxiliare, şi apoi face o funcţionare totală astfel încât fiecare intrare auxiliară este numărul precedent chei. a trece doua pune fiecare element în locul ei finală conform auxiliar de intrare pentru că-cheie.
Industry:Computer science
Un copac 3-modul în care fiecare nod lăsat subarbore are taste mai puţin nodul pe cheie, fiecare mijloc subarbore are tastele egale cu nodul pe cheie, şi fiecare subarbore dreapta are taste mai nodul pe tasta mare. În cazul în care cheia este o multikey (şir de caractere, matrice, lista, etc.), Orientul Mijlociu subarborele organizeaza de subcheia următoare (caracter, vector sau lista element, etc.)
Industry:Computer science
Un algoritm al cărui timp de executie, f(n), creşte mai lent decât dimensiunea de problema, n, dar doar dă un răspuns aproximativ sau, probabil, corect.
Industry:Computer science
Un fişier de reţea echilibrată şi imbricate (BANG) este o metodă de acces de punct care împarte spaţiu într-o reţea nonperiodic. Fiecare dimensiune spaţială este împărţită de un hash liniare. Celulele pot intersecta şi punctele pot fi distribuite între ele.
Industry:Computer science
Un copac echilibrat căutare binară în cazul în care înălţimea de arborii două (copii) unui nod diferă de cel unul. Uite-up, inserarea şi ştergerea sunt O (log n), unde n este numărul de noduri din copac.
Industry:Computer science
K-mod echilibrat o îmbinare de sortare care sortează un flux de date folosind îmbinări de repetate. Distribuie intrare în două fluxuri de lectură în mod repetat un bloc de intrare care se potriveşte în memorie, un a alerga, sortare-l, apoi scris-o la fluxul următoare. Apoi în mod repetat îmbină două fluxuri şi pune fiecare a fuzionat rula într-una din două fluxuri de ieşire până când nu există o singură ieşire sortate.
Industry:Computer science
Un copac de căutare echilibrată în care fiecare nod are între ⌈ m/2⌉ şi m copii, unde m > 1 este un întreg fixe. m este ordinea. Root poate avea cât mai puţine 2 copii. Aceasta este o structură de bun în cazul în care o mare parte din copac este în memorie lent (disc), de înălţimea, şi, prin urmare, numărul de accesări, pot fi păstrate mici, spune unul sau doi, de a alege o mare m.
Industry:Computer science
