Hjem Personlig finansiering Anvendelse af grådig begrundelse med algoritmer - dummier

Anvendelse af grådig begrundelse med algoritmer - dummier

Video: Week 2, continued 2024

Video: Week 2, continued 2024
Anonim

Grådig argumentation bruges ofte som en del af en optimeringsproces. Algoritmen ser problemet et skridt ad gangen og fokuserer bare på det aktuelle trin. Hver grådige algoritme gør to antagelser:

  • Du kan lave et enkelt optimalt valg i et givet trin.
  • Ved at vælge det optimale valg i hvert trin, kan du finde en optimal løsning til det overordnede problem.

Du kan finde mange grådige algoritmer, hver optimeret til at udføre bestemte opgaver. Her er nogle almindelige eksempler på grådige algoritmer, der bruges til grafanalyse og datakomprimering, og årsagen til at du måske vil bruge dem:

  • Kruskals Minimale Spanning Tree (MST): Denne algoritme demonstrerer faktisk et af principperne om grådige algoritmer, som folk måske ikke tænker på med det samme. I dette tilfælde vælger algoritmen kanten mellem to knuder med den mindste værdi, ikke den største værdi, som ordet grådig kan indledningsvis overføre. Denne form for algoritme kan hjælpe dig med at finde den korteste vej mellem to steder på et kort eller udføre andre grafrelaterede opgaver.
  • Prim's MST: Denne algoritme deler en uindrettet graf (en i hvilken retning ikke overvejes) i halvdelen. Det vælger derefter kanten, der forbinder de to halvdele, således at den samlede vægt af de to halvdele er den mindste, at den kan være. Du kan finde denne algoritme, der bruges i et labyrintspil, for at finde den korteste afstand mellem starten og slutningen af ​​labyrinten.
  • Huffman Encoding: Denne algoritme er ret berømt i computere, fordi den danner grundlaget for mange datakomprimeringsteknikker. Algoritmen tildeler en kode til hver unik dataindtastning i en strøm af poster, således at den mest almindeligt anvendte dataindtastning modtager den korteste kode. For eksempel vil brevet E normalt modtage den korteste kode, når du komprimerer engelsk tekst, fordi du bruger det oftere end noget andet bogstav i alfabetet. Ved at ændre kodningsteknikken kan du komprimere teksten og gøre den væsentligt mindre, hvilket reducerer transmissionstid.
Anvendelse af grådig begrundelse med algoritmer - dummier

Valg af editor

Test din kode med Dreamweavers webstedrapporteringsfunktioner - dummies

Test din kode med Dreamweavers webstedrapporteringsfunktioner - dummies

Hvis du har brugt Dreamweaver til bygg din mobilwebsite, du kan tjekke dit arbejde ved hjælp af Dreamweaver Site Reporting funktionerne. Det lader dig oprette en række rapporter og endda tilpasse dem til at identificere problemer med eksterne links, overflødige og tomme tags, untitled dokumenter og manglende alternativ tekst. Du kan nemt gå glip af problemer - især ...

Sådan bruger du dit eget domæne til dit Squarespace-websted - dummier

Sådan bruger du dit eget domæne til dit Squarespace-websted - dummier

Når du underskriver op for din Squarespace-konto, får du en unik Squarespace-URL, der ser sådan ud: http: // dit kontonavn. Squarespace. com. Hvis du vil have fuldstændig kontrol over branding af dit websted eller blot ønsker en unik webadresse, kan du kortlægge eller pege på et brugerdefineret domæne på din Squarespace-konto. Du har tre muligheder for indstilling ...

Fordelene ved at bruge Markdown på din Squarespace Website - dummies

Fordelene ved at bruge Markdown på din Squarespace Website - dummies

Markdown er en plain- tekst skriftformat, der gør det muligt hurtigt at anvende tekst styling baseret på hvordan du formaterer din Squarespace 6 websteds tekst. Markdown er en af ​​Du bruger to typer blokke, du kan bruge til at tilføje tekst. Du tilføjer indhold til dine Squarespace-sidesider ved at bruge indholdsblokke i Site Manager → Indhold ...

Valg af editor

Wicca og Witchcraft For Dummies Cheat Sheet - dummies

Wicca og Witchcraft For Dummies Cheat Sheet - dummies

Wicca, en heksekunst, er centreret i rituelle Wiccans udfører til specifikke formål, såsom at kommunikere med eller ære guddom. Sabbats er wiccan sol helligdage fokuseret på jordens sti omkring solen, nogle gange omtalt som Årets hjul. Esbats er wiccan månens ferie, der fokuserer på månens cyklus. ...

Sammenhængende trosretninger: almindelige erfaringer i skrifterne - dummies

Sammenhængende trosretninger: almindelige erfaringer i skrifterne - dummies

Interessant de tre Abrahams trosretninger - jødedom, kristendom , og islam - deler meget til fælles, herunder en række af ædle profeter sendt af Gud. På grund af commonality ligger en dyb forbindelse til arv fra profeten Abraham og en tro på en Gud. Koranen finder fælles sted med kristne og jøder (kendt ...

Charmerende din vej til effektiv magi - dummies

Charmerende din vej til effektiv magi - dummies

En firkløver for held. Den jakkesæt, som du altid bærer til jobsamtaler for succes. Ringen du tager aldrig af, fordi den repræsenterer din kærlighed til en anden person. Den hængende du bærer rundt om halsen hver dag for beskyttelse. Den lille statue hængende fra bilens bagspejl til sikker rejse. ...

Valg af editor

Vælger skråninger, kanter og ansigter i blender - dummies

Vælger skråninger, kanter og ansigter i blender - dummies

I Blender's Edit-tilstand, kuben ændrer farve og prikker danner i hver af kubens hjørner. Hver prik er et vertex. Linjen der dannes mellem to hjørner er en kant. Et ansigt i Blender er en polygon, der er dannet af tre eller flere forbindelseskanter. Tidligere er ansigter i Blender ...