de Yung L. Leung Complexitatea algoritmilor simpli și a structurilor de date din JS Fotografie de Karsten Würth pe Unsplash În articolul precedent „Un pas către computere ca știință: algoritmi simpli și structuri de date în JS”, Am discutat despre...
Sudoku (și predecesorii săi) a fost jucat de peste o sută de ani. Când a ieșit pentru prima dată, oamenii au trebuit să rezolve puzzle-urile folosindu-și doar mintea. Acum avem calculatoare! (Bine, deci majoritatea oamenilor încă își folosesc mintea …)...
Ce este un copac roșu-negru? Arborele roșu-negru este un tip de arbore de căutare binară (BST) auto-echilibrat. Într-un copac roșu-negru, fiecare nod respectă aceste reguli: Fiecare nod are doi copii, colorate fie roșu, fie negru. Fiecare nod de frunze de...
Ce este un algoritm grafic? Algoritmii graficului sunt un set de instrucțiuni care traversează (vizitează nodurile unui) grafic. Unii algoritmi sunt utilizați pentru a găsi un anumit nod sau calea dintre două noduri date. De ce sunt importante algoritmii grafici...
În forma sa de bază, un algoritm este un set de instrucțiuni detaliate pas cu pas pentru a finaliza o sarcină. De exemplu, un algoritm pentru a face cafea într-o presă franceză ar fi: Se toarnă apă în ceainic, închide...
Algoritmii de forță brută sunt exact cum sună – metode simple de rezolvare a unei probleme care se bazează pe puterea de calcul pură și încercarea tuturor posibilităților, mai degrabă decât a tehnicilor avansate pentru a îmbunătăți eficiența. De exemplu,...
Pentru acest subiect trebuie să știți mai întâi despre Greatest Common Divisor (GCD) și despre operațiunea MOD. Cel mai mare divizor comun (GCD) MCD de două sau mai multe numere întregi este cel mai mare număr întreg care împarte fiecare...
Algoritmii de sortare sunt un set de instrucțiuni care iau o matrice sau o listă ca intrare și aranjează articolele într-o anumită ordine. Sortările sunt cel mai frecvent în ordine numerică sau sub formă de ordine alfabetică (numită lexicografică) și...
Înainte de a începe, să vorbim despre ceea ce este problema Turnului Hanoi. Ei bine, acesta este un joc distractiv de puzzle în care obiectivul este de a muta un întreg teanc de discuri din poziția sursă în altă poziție....
Ce este Căutarea liniară? Să presupunem că vi se oferă o listă sau o serie de articole. Căutați un anumit articol. Cum faci asta? Găsiți numărul 13 în lista dată. Te uiți doar la listă și iată-o! Acum, cum îi...
