Algorithms & data structures

Algorithms & data structures

The optimization of programming methods and organization of information to achieve a desired result more efficiently.

Industry: Computer science

Legg til ny term

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

gjentakelse

Computer science; Algorithms & data structures

Løse et problem ved gjentatte ganger på etterfølgende deler av problemet.

Problemløsning, enten direkte fordi løse forekomsten er lett (vanligvis fordi forekomsten er liten) eller deles inn i to eller flere mindre forekomster. Hver av disse mindre forekomster er rekursivt ...

dynamisk programmering

Computer science; Algorithms & data structures

Løse en optimalisering problemet ved å hurtigbufre subproblem løsninger (memoization) i stedet for å beregne dem på nytt.

grådig heuristisk

Computer science; Algorithms & data structures

Løse en optimalisering problemet ved å finne lokalt optimale løsninger.

Munkres' tildeling algoritme

Computer science; Algorithms & data structures

Løse problemet tildeling i Polynomisk tid av merking og manuell og dekke og avdekke rader og kolonner.

MODIFIND

Computer science; Algorithms & data structures

Velg k th minste element i en matrise og deling matrisen rundt. Partisjon rundt verdien k th elementet. Hvis partisjonen grensen ikke er k, gjenta partisjonen som inneholder k.