Seznam algoritmů
Pokračování je seznam algoritmů popisovaných v Wikipedia. Tento seznam je ručně aktualizovaný a přidání odkazů na existující stránky jsou přivítání. Viz též seznam datových struktur, seznam algoritmu obecná témata a seznam požadavků se vztahovat k algoritmům a datovým strukturám.
Jestliže vy zamýšlíte popisovat nový algoritmus, prosím četl algoritmy na Wikipedia nejprve, pak přidat spojení na váš článek a jeden-lemovat popis tady.
Nepřehlédněte: Tato stránka obsahuje strojový překlad textu z anglické encyklopedie Wikipedia. Pokud budou některé pasáže špatně srozumitelné, zkuste se podívat i na text v originále, který najdete pod odkazem List of algorithms. Překlad byl vytvořen pomocí překladače Eurotran.
Abstraktní algebra
- Chien hledá: rekurzivní algoritmus pro kořeny stanovení polynomials definovaného přes konečné pole
- Schreier-Sims algoritmus: počítat základ a silné buzení dalo (BSGS) skupiny obměny
- Todd-Coxeter algoritmus: Procedura pro buzení cosets.
Teorie kódování
- Kontroly nadbytečnosti: zvláštní data přidaná ke zprávě pro účely detekce chyb
- Adler-32
- Cyklická redundanční kontrola
- Fletcherův kontrolní součet
- Luhn algoritmus: metoda potvrzovat identifikační čísla
- Luhn mod N algoritmus: rozšíření Luhn k nenumerickým charakterům
- Parita: jednoduchá/rychlá chybová detekční technika
- Verhoeff algoritmus
- Délková nadbytečnost kontrolovat (LRC)
- Detekce chyb a oprava: odhalovat a potenciálně opravovat chyby v datech
- BCH kódy
- BCJR algoritmus: dekódování chyby opravovat kódy definované na mřížovích (hlavně convolutional kódy)
- Hamming kódy
- Hamming (7, 4): Hamming kód, který zakóduje 4 kousky dat do 7 kousků tím, že přidá 3 paritní bity
- Hamming vzdálenost: součtové množství pozic, které jsou různé
- Hamming zatížit (počet populace): zjistit množství 1 kousky v binárním slovu
Combinatorial algoritmy
Obecné combinatorial algoritmy
- Brentův algoritmus: nachází cykly v iteracích používat jen dva iterators
- Floydův cyklus-nacházet algoritmus: nachází cykly v iteracích
- Gale-Shapley algoritmus: vyřešit stabilní manželskou úlohu
- Pseudorandom číselné generátory (jednotně distribuovaný):
- Obměny
- Fisher-Yates míchá (také známý jak Knuth míchá): náhodně míchat konečnou množinu
- Robinson-Schensted algoritmus: produkuje obměny z párů Young živých obrazů
- Steinhaus-Johnson-Trotter algoritmus (také známý jako Johnson-Trotter algoritmus): tvořit obměny tím, že přenese elementy
Algoritmy grafu
- Bellman-Ford algoritmus: počítá nejkratší cesty v posuzovaném grafu (kde některé ty váhy okraje mohou být negativní)
- Boruvka algoritmus: najde minimum, jak se klene nad stromem pro graf
- Algoritmus zbarvení: Zbarvení grafu algoritmus.
- Dijkstra algoritmus: počítá nejkratší cesty v grafu se non-negativní okrajové váhy
- Edmonds-Karp algoritmus: realizace Forda-Fulkerson
- Floyd-Warshall algoritmus: platí všechny páry nejkratší cestový problém v posuzovaném, orientovaném grafu
- Ford-Fulkerson algoritmus: počítá maximální tok v grafu
- Maďarský algoritmus: algoritmus pro nález dokonalé lícování
- Johnson algoritmus: Všechny páry nejkratší cestový algoritmus v rozptýleném posuzovaném nařízeném grafu
- Kruskal algoritmus: najde minimum, jak se klene nad stromem pro graf
- Nejbližší sousední algoritmus: Najít řešení (obvykle ne ten optimální) pro problém obchodního cestujícího
- Nonblocking minimální klenout se nad přepínačem říkat, pro telefonní ústřednu
- Metody odchylky: algoritmus, který vypočítá místně nejkratší cesty v grafu
- Primův algoritmus: najde minimum, jak se klene nad stromem pro graf
- Jaro založilo algoritmus: algoritmus pro kreslení grafu
- Tarjan je off-line nejméně algoritmu společných předků: počítat nejnižší společné předky pro páry uzlů na stromě
- Topological druh: najde lineární pořadí uzlů (např. práce) založený na jejich závislostech.
Vyhledávací algoritmy
- * Hledání stromu: zvláštní případ nejlepší-první hledání, které používá heuristiku, aby zlepšil rychlost
- B * hledat: nejlepší-první grafový vyhledávací algoritmus to shledá nejméně-cesta ceny od daného počátečního uzlu k nějakému uzlu cíle (ven jedněch nebo možnějších cílů)
- Ústupek: opouštět částečná řešení když oni se nalézají neuspokojit kompletní řešení
- Nejlepší-nejprve hledat: přejde graf v pořadí pravděpodobné důležitosti používat prioritní frontu
- Binární vyhledávací algoritmus: umístí položku v tříděném seznamu
- Strom binárního vyhledávání: používá binární strom k tvrdí elementy.
- Šíře-nejprve hledat: přejde úroveň grafu úrovní
- Hloubka-nejprve hledat: přejde větev grafu větví
- Hash stůl: nachází položku ve sbírce unsorted v O (1) čas.
- Lineární hledání: nachází položku v seznamu unsorted
- Prediktivní hledání: binární jako hledání které faktory ve velikosti hledaného výrazu proti vysokým a nízkým hodnotám v hledání. Někdy volal vyhledávání v slovníku nebo přerušoval hledání.
- Algoritmus výběru: najde kth největší položku v seznamu
- Jednotný-hledání ceny: hledání stromu, které najde nejnižší cenovou cestu kde ceny se mění
Algoritmy řetězce
Hledání
- Kadane algoritmus: najde maximálního náhradníka-množství nějaké velikosti
- Nejdelší obyčejný subsequence problém: Najít nejdelší subsequence společné všem sekvencím v souboru sekvencí
- Nejdelší obyčejný podřetězcový problém: najít nejdelší řetězec (nebo řetězce) to je podřetězec (nebo být podřetězce) dva nebo více řetězců
- Nejdelší zvyšovat subsequence problém: najít nejdelší rostoucí subsequence dané sekvence
- Nejkratší obyčejný supersequence problém: Najít nejkratší řetězec, který obsahuje dva nebo více řetězců jako subsequences
- Hledání podřetězce
- Aho-Corasick algoritmus: trie založený algoritmus pro nález celý podřetězec se hodí k některému konečného souboru řetězců
- Boyer-Moore řetězcový vyhledávací algoritmus: amortizovaný lineární (sublinear ve většině časech) algoritmus pro hledání podřetězce
- Boyer-Moore-Horspool algoritmus: Zjednodušení Boyera-Moore
- Knuth-Morris-Pratt algoritmus: hledání podřetězce, které obejde reexamination vyrovnaných charakterů
- Rabin-Karp řetězcový vyhledávací algoritmus: hledá rozmanité vzory efektivně
- Zhu-Takaoka: varianta Boyer-Moore řetězcový vyhledávací algoritmus
Přibližné lícování
- Bitap algoritmus: chmýřovitý algoritmus, který stanoví jestliže řetězce jsou přibližně rovnat se.
- Metrics řetězce: počítat podobu nebo nepodobnost (vzdálenostní) skóre mezi dvěma páry textových řetězců
- Damerau – Levenshtein vzdálenost počítat míru vzdálenosti mezi dvěma řetězci, se zlepší v Levenshtein vzdálenosti
- Diceův koeficient (také známý jako koeficient Dicea): míra podoby příbuzná Jaccard indexu
- Hamming vzdálenost: součtové množství pozic, které jsou různé
- Jaro-Winkler vzdálenost: je míra podobnosti mezi dvěma řetězci
- Levenshtein edituje vzdálenost: vypočítat metrický pro množství rozdílu mezi dvěma sekvencemi
- Fonetické algoritmy
- Daitch-Mokotoff Soundex: Soundex refinement který dovolí si odpovídat slovanský a příjmení jidiše
- Zdvojnásobit Metaphone: pokrok proti Metaphone
- Metaphone: algoritmus pro slova dělení jejich zvukem, když prohlásil v angličtině
- NYSIIS: fonetický algoritmus, se zlepší v Soundex
- Soundex: fonetický algoritmus pro jména dělení zvukem, jak prohlásil v angličtině
- Politická angažovanost sekvence
- Hirschberg algoritmus: najde nejméně státou sekvenci politická angažovanost mezi dvěma sekvencemi, jak uměřený jejich Levenshtein vzdáleností
- Needleman-Wunsch algoritmus: najít globální politickou angažovanost mezi dvěma sekvencemi
- Smith-Waterman algoritmus: najít místní sekvenční politickou angažovanost
Algoritmy třídění
- Druhy výměny
- Druh bubliny: pro každý pár indexů, vyměnit položky jestliže ven objednávky
- Druh koktejlu
- Druh hřebenu
- Druh skřítka
- Zvláštní-dokonce třídit
- Quicksort: rozdělit seznam do dva, se všemi položkami na prvním příchodu seznamu před všemi položkami na druhém seznamu.; pak třídit dva seznamy. Často metoda výběru
- Vtipný nebo neúčinný
- Kříženec
- Druhy vložení
- Druh vložení: stanovit kde aktuální položka patří do seznamu tříděných a vkládání to tam
- Druh knihovny
- Třídění Patience
- Shell druh: pokus zlepšit druh vložení
- Strom třídit (druh binárního stromu): stavět binární strom, pak přejít to vytvořit tříděný seznam
- Sloučit druhy
- Sloučit druh: druh první a druhá polovina seznamu odděleně, pak sloučit tříděné seznamy
- Strand druh
- Non-druhy srovnání
- Druh korálku
- Druh kbelíku
- Burstsort: se budovat kompaktní, vyrovnávací paměť účinný prasknout trie a pak přejít to vytvořit tříděný výstup
- Druh počítání
- Rozškatulkovat druh
- Druh listonoše: varianta Bucket druhu, který využívá hierarchické struktury
- Druh základu: třídí dopis řetězců dopisem
- Druhy výběru
- Heapsort: přeměnit seznam na haldu, nepřestávat odstranit největší element od haldy a přidat to ke konci seznamu
- Výběrový druh: výběr nejmenší zbývajících elementů, přidat to ke konci tříděného seznamu
- Smoothsort
- Jiný
Sloučit algoritmy
- Jednoduchý sloučit algoritmus
- k-cesta sloučit algoritmus
Algoritmy komprimace
Bezztrátové komprimační algoritmy
- Burrows-Wheeler převádí: předběžné zpracování užitečný pro zlepšovat bezztrátovou komprimaci
- Kontextová stromová závažnost
- Delta kódování: pomoc komprimaci dat ve kterých následných datech nastane často
- Dynamická Markov komprimace: Komprimace používat prediktivní aritmetické kódování
- Kódovací zařízení slovníku
- Pár bajtu kódovat (BPE)
- Se vyfouknout
- Lempel-Ziv
- LZ77 a LZ78
- Lempel-Ziv Jeff Bonwick (LZJB)
- Lempel-Ziv-Markov řetěz-algoritmus (LZMA)
- Lempel-Ziv-Oberhumer (LZO): rychlost orientovaný
- Lempel-Ziv-Storer-Szymanski (LZSS)
- Lempel-Ziv-Welch (LZW)
- LZWL: slabika-založená varianta
- LZX
- Lempel-Ziv Ross Williams (LZRW)
- Kódování entropie: kódovací schéma, které postoupí kódy symbolům aby odpovídal délkám kódu s pravděpodobnostmi symbolů
- Aritmetické kódování: pokročilý entropie kódování
- Kódování rozsahu: stejný jako aritmetické kódování, ale díval se na v nepatrně odlišné cestě
- Huffman kódování: jednoduché bezztrátové komprimační využití výhody poměrných charakterových frekvencí
- Adaptivní Huffman kódování: adaptivní kódovací technika založená na kódování Huffmana
- Balíček-ponořit se: Optimalizuje Huffman kódovacího podřízeného délkovému omezení řetězců kódu
- Shannon-Fano kódování
- Shannon-Fano-Elias kódování: předchůdce aritmetického kódování
- Aritmetické kódování: pokročilý entropie kódování
- Kódování entropie se známou entropií charakteristiky
- Golomb kódování: forma kódování entropie to je optimální pro abecedy po geometrických distribucích
- Rice kódování: forma kódování entropie to je optimální pro abecedy po geometrických distribucích
- Zkrácené binární kódování
- Unární kódování: kód, který představuje číslo n s n ones následovaný nulou
- Univerzální kódy: zakóduje pozitivní celá čísla do slov binárního kódu
- Elias delta, gama a kódování omegy
- Exponenciální-Golomb kódování
- Fibonacci kódování
- Levenshtein kódování
- Rychle účinný a bezztrátový obrazový komprimační systém (FELICS): bezztrátový obrazový komprimační algoritmus
- Postupné kódování: kódování delty aplikované k sledům řetězců
- Předpověď částečný odpovídat (PPM): adaptivní statistická datová komprimační technika založená na modelování kontextu a předpověď
- Běh-kódování délky: bezztrátové datové komprimační využití výhody řetězů opakovaných charakterů
- SEQUITUR algoritmus: bezztrátová komprimace postupným gramatickým závěrem na řetězci
Lossy komprimační algoritmy
- 3Dc: lossy datový komprimační algoritmus pro normální mapy
- Zvuk a Řeč komprimace
- -algoritmus práva: standardní companding algoritmus
- Kód rozrušil lineární předpověď (CELP): kousek minima-ohodnotit komprimaci řeči
- Lineární prediktivní kódování (LPC): komprimace lossy tím, že reprezentuje spektrální obálku digitálního signálu řeči ve stlačeném ročníku
- Mu-algoritmus práva: standardní analogová signálová komprimace nebo algoritmus companding
- Zvlnil lineární prediktivní kódování (WLPC)
- Komprimace obrazu
- Blokovat Truncation kódování (BTC): druh lossy obrazové komprimační techniky pro obrazy greyscale
- Vložená Zerotree vlnka (EZW)
- Rychle Cosine přemění algoritmy (FCT algoritmy): počítat Discrete Cosine přemění (DCT) efektivně
- Fraktálová komprimace: metoda slisovala obrazy používat fraktály
- Rozdělování souboru v hierarchických stromech (SPIHT)
- Komprimace vlnky: forma komprese dat dobře vhodné pro komprimaci obrazu (někdy také komprimace videa a komprese zvuku)
- Změnit kódování: druh komprese dat pro “přirozená” data jako zvukové signály nebo fotografické obrazy
- Quantization vektoru: technika často používala v lossy kompresi dat
Výpočetní geometrie
- Nejbližší párový problém: najít pár bodů (od souboru bodů) s nejmenší vzdáleností mezi nimi
- Algoritmy detekce kolize: šek na kolizi nebo křižovatku dvou daných pevných látek
- Cone algoritmus: poznat body povrchu
- Konvexní trupové algoritmy: určovat konvexní trup soubor bodů
- Euclidean vzdálenost převádět - počítá vzdálenost mezi každým důvodem k mřížce a jednotlivé sbírce bodů.
- Geometrické hešování: metoda pro efektivně nacházet dvojrozměrné objekty reprezentované jednotlivými body, které podstoupily affine transformaci
- Gilbert-Johnson-Keerthi vzdálenostní algoritmus: určovat nejmenší vzdálenost mezi dvěma vypouklýma tvary.
- Skok-a-algoritmus procházky: algoritmus pro umístění bodu v vyměřováních
- Laplacian hlazení: algoritmus uhladit polygonální spleť
- Křižovatka úsečky: nález zda linky protínají, obvykle s zatáčkový linkový algoritmus
- Minimální algoritmy ohraničujícího rámečku: najít orientovaný minimální ohraničující rámeček přikládat soubor bodů
- Nejbližší sousední hledání: najít nejbližší bod nebo důvody k bodu dotazu
- Důvod k algoritmům polygonu: testy zda daný bod leží uvnitř daného polygonu
- Točit posuvná měřítka: určovat všechny opačné páry bodů a vertices na konvexním polygonu nebo konvexní trup.
- Vyměřování
- Delaunay vyměřování
- Ruppertův algoritmus (také známý jako Delaunay refinement): vytvořit kvalitní Delaunay vyměřování
- Pochodovat trojúhelníky: rekonstruovat dvojrozměrnou povrchovou geometrii z nestrukturovaném bodovém oblaku
- Polygon algoritmy vyměřování: rozložit polygon do souboru trojúhelníků
- Voronoi diagramy, geometrický dvojí Delaunay vyměřování
- Bowyer-Watson algoritmus: vytvořit voronoi diagram v nějakém množství rozměrů
- Fortuneův algoritmus: vytvořit diagram voronoi
- Delaunay vyměřování
Algebra počítače
- Buchberger algoritmus: objeví Gröbner základ
- Cantor – Zassenhaus algoritmus: polynomials faktoru přes konečná pole
- Faugère _ F4 _ algoritmus: objeví Gröbner základ (také se zmíní o F5 algoritmu)
- Gosperský algoritmus: najít sumy požadavků hypergeometric, které jsou sám hypergeometric požadavky
- Knuth-Bendix algoritmus dokončení: pro přepisovat systémy pravidla
- Multivariate divizní algoritmus: pro polynomials v několika indeterminates
- Pollardův lambda algoritmus (také známý jako klokan Pollarda algoritmus): algoritmus pro vyřešení jednotlivé logaritmické úlohy
- Polynomial dlouhé dělení: algoritmus pro dělení polynomial dalším polynomial stejné nebo nižší míry
- Risch algoritmus: algoritmus pro početní operaci nejasné integrace (tj. nacházet antiderivatives)
Počítačová grafika
- Výstřižek
- Vrstevnice a Isosurfaces
- Pochodovat kostky: vyjmout polygonální spleť isosurface od trojrozměrného skalárního pole (někdy volané voxels)
- Pochodující čtverce: tvořit vrstevnice pro dvojrozměrné skalární pole
- Marching čtyřstěny: alternativa k Marching kostkám
- Flood se plní: vyplní připojenou oblast multi-rozměrná sada se specifikovaným symbolem
- Globální osvětlení algoritmy: Zvažuje přímé osvětlení a odraz od jiných objektů.
- Skryté povrchové odstranění nebo Vizuální povrchové rozhodnutí
- Painterův algoritmus: objeví viditelné části 3-rozměrná scenérie
- Newellův algoritmus: odklidit cykly polygonu na hloubku třídění vyžadované ve skrytém povrchovém odstranění
- Scanline vizualizace: buduje obraz tím, že pohybuje myšlenou čárou přes obraz
- Warnock algoritmus
- Perokresba: grafický algoritmus pro spojení úsečka na jednotlivých grafických médiích.
- Bresenham je algoritmus linky: body spiknutí 2-rozměrná sada k formě přímá linka mezi 2 specifikovanými body (používá proměnné rozhodnutí)
- DDA lemuje algoritmus: body spiknutí 2-rozměrná sada tvořit přímou linku mezi 2 specifikovanými body (používá zavodňování-matematika bodu)
- Xiaolin Wu je algoritmus linky: algoritmus pro antialiasing linky.
- Midpoint algoritmus kruhu: algoritmus určoval body potřebované pro nakreslení kruhu
- Ramer-Douglas-Peucker algoritmus: Daný ' křivka ' složený z úseček najít křivku ne příliš nepodobný ale to má méně bodů
- Stínění
- Gouraud stínění: algoritmus simulovat lišící se účinky světla a barvy přes povrch objektu ve 3D počítačové grafice
- Phong stínění: model osvětlení a metoda vložení ve 3D počítačové grafice
- Slerp (kulatá lineární interpolace): vložení čtveřice za účelem oživovat 3D rotaci
- Sečetl stůl oblasti (také známý jako základní obraz): je algoritmus pro práci na počítači suma hodnot v obdelníkové podmnožině mřížky v konstantním čase
Vize počítače
- Připojené komponentní etiketování: najít a označit oblasti disjoint
- Puls-spojený nervový propojí (PCNN): nervové modely navrhovaly modelováním kočka je zraková kůra a vyvinutý pro vysokovýkonové biomimetic zpracování obrazu.
- Prosévat (měřítko-neměnný rys převádět): je algoritmus odhalovat a popisovat místní rysy v obrazech.
Cryptographic algoritmy
Viz též: Témata v kryptografii
- Asymetrický (veřejné klíčové) šifrování:
- Cryptographic Přehled zprávy funguje (funkce hešování):
- HMAC: keyed-mřížka autentifikace zprávy
- MD5 – poznamenat, že tam je nyní metoda kolizí tvoření pro MD5
- RIPEMD-160
- SHA-1
- Tiger (TTH), obvykle použitý v Tigerovi strom hashes
- Cryptographically zabezpečí pseudonáhodné číselné generátory
- Blum Blum Shub - založený na tvrdosti faktorizace
- Fortuna, zamýšlený jako pokrok proti Yarrow algoritmu
- Lineární odezvový posouvací registr
- Yarrow algoritmus
- Klíčová výměna
- Sdílení tajemství, Rozštěpení tajemství, klíčové rozštěpení, M N algoritmy
- Blakeyovo schéma
- Shamir schéma
- Symmetric (tajné klíčové) šifrování:
- Zvýšil šifrovací úroveň (AES), vítěz NIST soutěže, také známý jako Rijndael
- Blowfish
- Standard šifrování dat (DES), někdy DE algoritmus, vítěz NBS výběrové soutěže, nahrazený AES pro většinu účelů
- Nápad
- RC4 (kód)
- Malý šifrovací algoritmus
Zpracování digitálního signálu
- Adaptivní-algoritmus přísady (AA algoritmus): najít prostorovou frekvenci fáze pozorovaného vlnového zdroje
- Jednotlivý Fourier převádí: určuje frekvence obsahoval v (segment) signalizovat
- Gerchberg – Saxton algoritmus: Fázový získávací algoritmus pro optická letadla
- Goertzel algoritmus: poznat zvláštní frekvenci komponenta v signálu. Moci být užitý na DTMF číslové dekódování.
- Karplus-silná řetězcová syntéza: fyzický modelovat syntézu simulovat zvuk tloukl nebo škubal řetězec nebo některé typy percussion
Zpracování obrazu
- Rozvažování a napůl-tónování
- Elser rozdíl-mapovat algoritmus: vyhledávací algoritmus pro obecné omezovací uspokojivé problémy. Původně užitý na mikroskopii rentgenové difrakce
- Těžba rysa
- Chytrý okrajový detektor: objevit široký rozsah náskoků v obrazech
- Celkový Hough převádí
- Hough převádí
- Marr-Hildreth algoritmus: časný okrajový detekční algoritmus
- GrowCut algoritmus: interaktivní segmentační algoritmus
- Osem: algoritmus pro zpracování lékařských obrazů
- Richardson-Lucie deconvolution: obraz de-kalit algoritmus
Elektronika a algoritmy hardwaru
- Booleovské minimization
- Quine-Mccluskey algoritmus: Také nazvaný jak Q-M algoritmus, programovatelná metoda na simplyfying booleovské rovnice.
- Petrickova metoda: Další algoritmus pro booleovské zjednodušení.
- Espresso heuristická logika minimization: Rychlý algoritmus pro booleovskou funkci minimization.
- Architektura počítače
- Tomasulo algoritmus: dovolí následná poučení to by normálně bylo zastavené kvůli jistým závislostem vykonat non-následně
Učení stroje a statistická klasifikace
- ALOPEX: korelace založila strojový učící algoritmus
- Podporování: Používat mnoho slabých žáků k účinnosti podpory
- AdaBoost: adaptivní podporování
- BrownBoost: algoritmus podporování to může být robustní k hlučným datovým sadám
- LogitBoost: logistické návratové podporování
- LPBoost: lineární programovací podporování
- Zavádění seskupovat (pytlování): technika zlepšit stabilitu a správnost klasifikace
- Rozhodovací stromy
- C4.5 algoritmus: rozšíření k ID3
- ID3 algoritmus (opakovací Dichotomiser 3): Použití heuristický tvořit malé rozhodovací stromy
- k-nejbližší sousedé (k-NN): metoda na objekty zařazení založené na nejbližších tréninkových příkladech v prostoru rysa
- Linde-Buzo-šedý algoritmus: vektor algoritmus quantization odvodil dobrý codebook
- Místo citlivé hešování (LSH): metoda předvádění probabilistic redukci rozměru vysoce-rozměrná data.
- Neuronová síť
- Backpropagation: Kontrolovaná učící metoda, která vyžaduje učitele, který ví to, nebo moci počítat, požadovaný výstup pro nějaký daný vstup
- Hopfield síť: opakující se neuronová síť ve kterém všechna spojení symmetric
- Perceptron: nejjednodušší druh feedforward neuronové sítě: lineární classifier.
- Paprskovitý základ síť funkce: umělá neuronová síť, která používá paprskovitý základ slouží jako funkce aktivace
- Self-organizovat mapu: síť unsupervised, která produkuje minimum-rozměrná reprezentace vstupní doby vzorků tréninku
- Náhodné multinomial logit: třídit používání opakoval multinomial logit analýzy
- Učení zesílení:
- Q-učení: se učit akci-cenit funkci to dává očekávanou pomůcku podniknutí dané akce v daném stavu a dodržování fixovaného programu potom
- SARSA (stát-akce-odměna-stát-akce): se učit Markov rozhodnutí politika procesu
- Světské rozdílné učení
- Závažný vektorový stroj (RVM): podobný SVM, ale poskytuje klasifikaci probabilistic
- Podpůrné vektorové stroje (SVM): soubor metod, které rozdělí vícerozměrná data tím, že najde dělení hyperplane s maximálním okrajem mezi dvěma soubory
- Uspořádal SVM: dovolí trénink classifier pro obecné uspořádané výstupní popisky.
Počítat teoretické algoritmy
- Binární gcd algoritmus: Účinný způsob, jak vypočítat gcd.
- Boothův násobný algoritmus
- Jednotlivý logaritmus:
- Euclidean algoritmus: počítá největší společný dělitel
- Prodloužený Euclidean algoritmus: Také řeší sekyru rovnice + = c.
- Faktorizace celého čísla: drtit celé číslo do jeho připravit faktory
- Algoritmy násobení: rychlé rozmnožování dvou čísel
- Odlyzko-Schönhage algoritmus: počítá nontrivial nuly Riemann zeta fungují
- Primality testy: určovat zda daný počet je připravit
Numerické algoritmy
Viz též: seznam numerických analýzových témat
Základní a zvláštní funkce
- Počítání?:
- Borwein algoritmus: algoritmus vypočítat hodnotu 1 #inword-slash?
- Gauss – Legendre algoritmus: počítá číslice pi
- Bailey – Borwein – Plouffe rovnice: (BBP rovnice) algoritmus čepu pro výpočet nth binárního čísla?
- Hyperbolic a goniometrické funkce:
- BKM algoritmus: počítat základní funkce používat stůl logaritmů
- CORDIC: vypočítat hyperbolic a goniometrické funkce používat stůl arctangents
- Umocňování:
- Sčítání-přivázat umocňování umocňování pozitivními celočíselnými sílami to vyžaduje minimální množství multiplications
- Umocnit tím, že srovná: algoritmus užitý na rychlý výpočet velkých celočíselných sil čísla
- Montgomery redukce: algoritmus, který dovolí modulární aritmetiku být vykonáván efektivně když modulus je velký
- Algoritmy násobení: rychlé rozmnožování dvou čísel
- Budka je algoritmus násobení: algoritmus násobení, který násobí dvě podepsaná dvojková čísla v dva je doplňková notace
- Fürer algoritmus: celočíselný násobný algoritmus pro velmi velká čísla vlastnit velmi nízký asymptotic složitost
- Karatsuba algoritmus: účinný postup pro násobení velkých čísel
- Schönhage-Strassen algoritmus: asymptotically rychlý násobný algoritmus pro velká celá čísla
- Toom – násobení kuchaře: (Toom3) algoritmus násobení pro velká celá čísla
- Obcházet funkce: klasické cesty k zaokrouhleným množstvím
- Algoritmus čepu: Způsob, jak spočítat hodnotu matematické konstanty bez chápavých předchozích číslic
- Čtvercový a Nth kořen čísla:
- Alpha maximální plusová beta min algoritmus: aproximace čtverce-kořen sumy dvou čtverců
- Metody počítačových druhých odmocnin
- nth kořenový algoritmus
- Posunující se nth-algoritmus kořenu: číslice číslovou kořenovou těžbou
- Shrnutí:
- Binární rozštěpení: rozdělit a podmanit si techniku, která zrychlí numerické ohodnocení mnoho druhů série s rozumnými požadavky
- Kahan souhrnný algoritmus: více přesná metoda sčítajícího zavodňování-poukážou čísla
Geometrický
- Úroveň dala metodě (LSM): numerická technika pro rozhraní stopování a tvary
Vložení a vyvozování
- Birkhoff vložení: rozšíření polynomial vložení
- Kubické vložení
- Hermite vložení
- Lineární interpolace: metoda kování křivky používat lineární polynomials
- Monotónní kubické vložení: varianta kubického vložení, které chrání monotónnost datového souborového bytí pozměnila.
- Multivariate vložení
- Bicubic vložení, zevšeobecňování kubického vložení ke dvěma rozměrům
- Bilinear vložení: rozšíření lineární interpolace pro přerušovat funkce dvou proměnných na pravidelné mřížce
- Lanczos převzorkovat (“Lanzosh”): multivariate metoda vložení spočítala nové hodnoty pro některého digitálně ochutnal data
- Nejbližší-vložení souseda
- Tricubic vložení, zevšeobecňování kubického vložení ke třem rozměrům
- Pareto vložení: metoda odhadnutí středních a jiných vlastností populace, která následuje Pareto distribuci.
- Polynomial vložení
- Splajnové vložení: Redukuje chybu s Rungeův jev.
- Trigonometrické vložení
Numerická integrace
- Algoritmus lakomce: Simulace Montea Carla, numerická integrace
- Risch algoritmus: Překládá nejasný neoddělitelný od algebraického problému
- Verlet integrace (IPA: [veʁ'le ]): integrovat Newtonovy rovnice pohybu
Lineární algebra
- Biconjugate metoda sklonu: řeší systémy lineárních rovnic
- Coppersmith – Winograd algoritmus: čtvercové maticové násobení
- Eigenvalue algoritmy
- Placení systémy lineárních rovnic
- Konjugovat sklon: algoritmus pro numerické řešení zvláštních systémů lineárních rovnic
- Gaussian eliminace
- Gauss – Jordán eliminace: řeší systémy lineárních rovnic
- Gauss – Seidel metoda: řeší systémy iteratively lineárních rovnic
- Levinson rekurze: vyřeší rovnici zahrnovat Toeplitz matici
- Metoda kamene: také známý jako silně nevyslovená procedura nebo usrknutí, je algoritmus pro řešení rozptýlená lineární soustava rovnic
- Tridiagonal maticový algoritmus (Thomas algoritmus): řeší soustavy tridiagonal rovnic
- Gram-Schmidt proces: orthogonalizes soubor vektorů
- Strassen algoritmus: rychlejší maticové násobení
- Symbolické Cholesky rozložení: Účinný způsob, jak uložit rozptýlenou matici
Monte Carlo
- Metropole – Hastings algoritmus: použitý tvořit sled vzorků od pravděpodobnostního rozdělení jednoho nebo více proměnných
Root nález
- Falešná poziční metoda: se přiblíží kořenům funkce
- Newtonova metoda: najde nuly funkcí s počtem
- Secant metoda: se přiblíží kořenům funkce
Algoritmy optimalizace
- Alpha-beta klestit: hledat redukovat množství uzlů v algoritmu minimax
- Branch a spojený
- Řetězové maticové násobení
- Combinatorial optimalizace: úlohy optimalizace kde soubor praktických řešení je jednotlivý
- Chamtivý randomized adaptivní vyhledávací procedura (pochopení): postupné konstrukce chamtivého randomized řešení a subsequent opakovací zlepšení toho přes místní hledání
- Maďarská metoda: combinatorial optimalizační algoritmus, který řeší problém domácího cvičení v polynomial čase
- Uspokojení omezení
- Obecné algoritmy pro uspokojení omezení
- Chaff algoritmus: algoritmus pro příklady řešení booleovského satisfiability problému
- Davis – Putnam algoritmus: kontrolovat platnost nejprve-objednávat logice rovnici
- Davis-Putnam-Logemann-Loveland algoritmus (DPLL): algoritmus pro rozhodování satisfiability propositional logických rovnic ve spojené normální formě, tj. pro řešit CNF-seděl u problému
- Kříž-metoda entropie: přístup generála Montea Carla k combinatorial a nepřetržitému multi-extremal optimalizaci a vzorkování důležitosti
- Odkazy tančení: najde všechna řešení přesného krytového problému
- Evoluce diferencovanosti
- Dynamické programování: problémy vystavovat vlastnosti subproblems překrývání a optimální substrukturu
- Evoluční počítání: optimalizace inspirovaná biologickými mechanismy evoluce
- Strategie evoluce
- Genetické algoritmy
- Zdraví úměrný výběr - také známý jako ruleta-výběr kola
- Stochastic univerzální vzorkování
- Truncation výběr
- Výběr turnaje
- Inteligence roje
- Optimalizace mravenčí kolonie
- Algoritmus včel: vyhledávací algoritmus, který napodobuje jídlo pást se chování davů medonosných včel
- Roj částečky
- Generace sklonu
- Harmony hledá (HS): metaheuristic algoritmické napodobování proces improvizace hudebníků
- Metoda vnitřního bodu
- Lineární programování
- Zpomalená sloupcová generace
- Celočíselné lineární programování: vyřešit lineární programovací problémy kde někteří nebo všechna neznáma jsou omezená na hodnoty celého čísla
- Karmarkar algoritmus: První rozumně účinný algoritmus, který vyřeší lineární programovací úlohu v polynomial čase.
- Simplexní algoritmus: Algoritmus pro vyřešení lineární programovací úlohy
- Hledání linky
- Místní hledání: metaheuristic pro vyřešení computationally tvrdých optimalizačních úloh
- Minimax používal v programování hry
- Nejbližší soused hledat (NNS): najít nejbližší důvody k metrickému prostoru
- Newtonova metoda optimalizace
- Nelineární optimalizace
- BFGS metoda: Nelineární optimalizační algoritmus
- Gauss – Newton algoritmus: Algoritmus pro řešení nelineární nejméně problémů čtverců.
- Levenberg – Marquardt algoritmus: Algoritmus pro řešení nelineární nejméně problémů čtverců.
- Nelder-Mead metoda (sjezdová simplexní metoda): Nelineární optimalizační algoritmus
- Algoritmus šance (Bruss algoritmus) : Najde optimální strategii předvídat poslední specifickou událost v události náhodného pořadí
- Simulované annealing
- Stochastic tunelování
- Podmnožinový součtový algoritmus
Teorie programovacího jazyka
- C3 linearization: algoritmus používal primárně dostat souhlasný linearization násobku hierarchie dědičnosti v objektově orientovaném programování
- Chaitin algoritmus: bottom-up, zbarvení grafu registrovat algoritmus alokace, který používá cenu/míru jak jeho rozlít se metrický
- Hindley – Milner píše algoritmus závěru
- Rete algoritmus: účinný vzor odpovídat algoritmu pro provádění výrobních pravidlových systémů
- Sethi-Ullman algoritmus: tvořit optimální kód aritmetických výpočtů
Rozebrat
- CYK algoritmus: An O (n3) algoritmus pro rozebrat nějaký kontext-volná gramatika
- Earley analyzátor: Jiný O (n3) algoritmus pro rozebrat nějaký kontext-volná gramatika
- GLR analyzátor: algoritmus pro rozebrat nějaký kontext-volná gramatika Masaru Tomita. To je přizpůsobené pro deterministické gramatiky, na kterém to vykonává téměř lineární čas a O (n3) v nejhorším případě.
- Uvnitř-u algoritmu: An O (n3) algoritmus pro re-pravděpodobnosti odhadnutí výroby v probabilistic kontextu-volné gramatiky
- LL analyzátor: Relativně jednoduchý lineární čas rozebrat algoritmus pro omezenou třídu kontextu-volné gramatiky
- LR analyzátor: Komplexnější lineární čas rozebrat algoritmus pro větší třídu kontext-volné gramatiky. Varianty:
- Packrat analyzátor: Lineární čas rozebrat algoritmus podporovat nějaký kontext-volné gramatiky a rozebrat gramatiky výrazu
- Rekurzivní generační analyzátor: Vrchol-dole analyzátor vhodný k LL (k) gramatiky
- Algoritmus seřaďovacího kolejiště: přeměnit infix-zápisový matematický výraz k postfix
Kvantové algoritmy
Aplikace kvantového výpočtu k různým kategoriím problémů a algoritmy
- Deutsch-Jozsa algoritmus: kritérium rovnováhy pro Boolean fungovat
- Groverův algoritmus: poskytuje kvadratické speedup pro mnoho problémů hledání
- Shorův algoritmus: poskytuje exponenciální speedup (příbuzný se současně známým non-kvantové algoritmy) pro factoring číslo
Věda a medicína
Astronomie
- Algoritmus soudného dne: den v týdnu
- Zellerova shodnost je algoritmus spočítat den týdnu pro některého Julian nebo Gregorian kalendářní datum
Fyzika
- Rainflow-algoritmus počítání: Redukuje komplexní stresovou historii k počtu základního stresu-obrácení pro použití v analýze únavy
Lingvistika
- Lesk algoritmus: slovní smyslové disambiguation
- Zastavovat algoritmus: metoda redukčních slov k jejich stopce, základ nebo forma kořenu
Medicína
Softwarové inženýrství
- Algoritmus unikódového pořadí
- CHS konverze: konvertování mezi diskem oslovovat systémy
- Dvojitý fušovat: Přeměnit dvojková čísla k BCD
- Hash funkce: konvertovat velký, možná proměnlivý-klížil množství dat do malého data, obvykle jediné celé číslo, které může sloužit jako index do sady
- Fowler Noll Vo mřížka: rychle s nízkou kolizní mírou
- Pearson hešování: počítá 8 hodnoty kousku jediný, optimalizovaný pro 8 počítačů kousku
- Zobrist hešování: použitý v realizaci stolů přemístění
- Algoritmy vyrovnávací paměti
- Xor vymění algoritmus: vymění hodnoty dvou proměnných bez používání vyrovnávací paměť
Algoritmy databáze
- Algoritmy pro zotavení a izolaci vykořisťovat sémantiku (ARIES): zotavení transakce
- Algoritmy spoje
Distribuoval algoritmy systémů
- Algoritmus tyrana: metoda pro dynamicky vybírat koordinátora
- Byzantská odolnost proti poruchám: dobrá odolnost proti poruchám.
- algoritmus křižovatky: další hodinový dohodový algoritmus.
- Lamport uspořádání: částečné uspořádání událostí umístěný na se stal-před vztahem
- Vzájemné vyloučení
- Marzullo algoritmus: distribuovaná hodinová synchronizace
- Paxos algoritmus: rodina protokolů pro platící shodu v síti nespolehlivých procesorů
- Algoritmus momentky: momentka je proces nahrávky globální stav systému
- Hodiny vektoru: uspořádání úhrnu událostí
Přidělování paměti a algoritmy deallocation
- Kamarádské přidělování paměti: Algoritmus přidělit paměť takový že rozdělení je méně.
- Sběrače odpadků
- Boehm sběrač odpadků: Konzervativní sběrač odpadků
- Cheneyův algoritmus: An pokrok proti polořadovce-sběratel prostoru
- Generační sběrač odpadků: Rychlé sběrače odpadků, které oddělí paměť věkem
- Značka-kompaktní algoritmus: kombinace značky-zamést algoritmus a kopírování Cheneye algoritmus
- Značka a zatáčka
- Polořadovka-sběratel prostoru: Časné kopírování sběratel
- Počítání odkazu
Algoritmy operačních systémů
- Bankerův algoritmus: Algoritmus užitý na mrtvého bod avoidance.
- Algoritmus tyrana: Vybírat nového vůdce mezi mnohé počítače.
- Stránkové nahrazené algoritmy: Vybírat stranu oběti pod podmínkami nedostatku paměti.
- Adaptivní nahrazená vyrovnávací paměť: lepší výkon než LRU
Disk naplánovat algoritmy:
- Algoritmus výtahu: Disk naplánovat algoritmus, který pracuje jako výtah.
- Nejkratší hledat nejprve: Disk naplánovat algoritmus se snížit hledat čas.
Algoritmy síťování
- Karnův algoritmus: osloví problém dostávajících přesných odhadů zpátečního času na zprávy když používá TCP
- Luleå algoritmus: technika pro uložení a pátravé internetové směrování předloží efektivně
- Ucpání sítě
- Exponenciální backoff
- Nagleův algoritmus: zlepšit efektivitu TCP/IP sítě balíky splývání
- Zkrátil binární exponenciální backoff
- Tvarování provozu a Ohraničování míry
Zpracovat algoritmy synchronizace:
Algoritmy sepisování
- Nejčasnější poslední termín nejprve sepisovat
- Trh-podíl sepisovat
- Nejméně malátné časové sepisování
- Sepisování seznamu
- Multi srovná frontu odezvy
- Míra-monotonic sepisovat
- Rayrole algoritmus: zdrojové kalendářní vedení
- Dokola-červenka sepisovat
- nejkratší práce příští
- nejkratší zbývající čas
Statistické algoritmy
- Algoritmy pro vypočítavou rozdílnost: vyhýbat se nestálosti a numerickému přetečení
- Přiblížit se algoritmu počítání: Dovolí počítat velké množství událostí v malém registru
- Algoritmy sdružování
- Baldachýn algoritmus sdružování: unsupervised algoritmus sdružování vztahoval se k K-znamená algoritmus
- Chmýřovité sdružování: třída algoritmů sdružování kde každý bod má míru patření ke skupinám
- Chmýřovitý c-prostředky
- Sdružování plamenu (chmýřovité sdružování Local aproximace členství): stanovit skupiny v hustých dílech datové sady a vykonat skupinový úkol pouze založený na vztahách sousedství mezi objekty
- k-algoritmus prostředků: objekty skupiny založené na atributech do rozdělí
- k-medoids: podobný k k-prostředky, ale si vybere datapoints nebo medoids jako centra
- Linde-Buzo-šedý algoritmus: vektor quantization algoritmus odvodit dobrý codebook
- Lloyd je algoritmus (Voronoi iterace nebo relaxace): data skupiny ukazují do daného množství kategorií.
- Jeden-sdružování spojení: jednoduchý agglomerative algoritmus sdružování
- QT sdružování: rozdělí bez množství skupin priori
- Teorie názoru
- Očekávání-algoritmus zvětšení Třída příbuzných algoritmů pro nálezovou maximální pravděpodobnost odhady parametrů v modelech probabilistic
- Objednával podmnožině zvětšení očekávání (OSEM): použitý v lékařský imaging pro emisi positron tomography, jeden foton emise počítala tomography a rentgen počítal tomography.
- Algoritmus šance (Bruss algoritmus) optimální online hledání význačné hodnoty v následném náhodném vstupu
- Kalman filtr: odhadovat stav dynamického systému od série hlučných měření
- Očekávání-algoritmus zvětšení Třída příbuzných algoritmů pro nálezovou maximální pravděpodobnost odhady parametrů v modelech probabilistic
- Falešný nejbližší sousední algoritmus (FNN) odhadne fraktálovou velikost
- Skrytý Markov model
- Baum-Welch algoritmus: vypočítat maximální pravděpodobnost odhady a pozdější režimové odhady parametrů skrytého markov modelují
- Přední-zaostalý algoritmus dynamický programovací algoritmus pro vypočítání pravděpodobnosti zvláštní pozorovací sekvence
- Viterbi algoritmus: najít nejvíce pravděpodobný sled skrytých států ve skrytém markov modelu
Teorie počítání a automaty
- Powerset stavba: Algoritmus přeměnit nondeterministic automat k deterministickému automatu.
- Tarski – Kuratowski algoritmus: non-deterministický algoritmus který stanoví horní směřující ke složitosti rovnic v aritmetické hierarchii a analytické hierarchie