Datamaskin
  | Hjem | Hardware | Nettverk | Programmering | Software | Feilsøking | Systems | 
Software  
  • Adobe Illustrator
  • animasjon programvare
  • Antivirus programvare
  • Audio programvare
  • Sikkerhetskopiere data
  • brenne CDer
  • brenne DVDer
  • Datakomprimeringsprotokoll
  • database programvare
  • Desktop Publishing
  • Desktop Video
  • Digital Video Software
  • Drupal
  • pedagogisk programvare
  • Engineering programvare
  • Arkiv Forlengelsen Typer
  • Financial Software
  • Freeware, Shareware & Abandonware
  • GIMP
  • Graphics Software
  • Hjem Recording Software
  • Microsoft Access
  • Microsoft Excel
  • Microsoft Publisher
  • Microsoft Word
  • Åpen Kildekode
  • Andre dataprogrammer
  • PC Games
  • Photoshop
  • Portable Document Format
  • PowerPoint
  • presentasjon programvare
  • produktivitet programvare
  • Quicktime
  • Remote Desktop Management
  • SQL Server
  • Skype
  • Programvare betaversjoner
  • programvare konsulenter
  • Software Development Selskaper
  • Software Licensing
  • regneark
  • Skatt forberedelse programvare
  • Utility programvare
  • Web Clip Art
  • Windows Media Player
  • Tekstbehandlingsprogrammet
  •  
    Datamaskin >> Software >> database programvare >> Content
    Sti -Based Tre Søke Metoder
    Sti - baserte tre søking er en metode for å finne informasjon innen en filstruktur eller online . Tre søke metoder sjekke hver node og banen til en katalog struktur for den ønskede filen eller søkeord . Banen baserte treet søker metoden er gjort ved hjelp av en logisk metode som alfabetisk eller korteste veien først. Stibasert tre søke metoder kan kombineres med andre data søke metoder . Bredde -først-søk

    bredde - først søk starte søket i rotkatalogen eller forespurt start katalogen. Algoritmen identifiserer de neste noder på treet og identifiserer de korteste stiene mellom nodene . Dersom løsning ikke er funnet , skanner bredde-først søk grenene under hver av disse nodene . Bredde-først søk ikke lagre banen baserte treet søke resultatene som søk. Ifølge " Algoritmer Unplugged " av Berthold Vöcking , "bredde -først-søk er ikke aktuelt for å søke en labyrint . Man kan ikke bare oppmerksom på en avkjørsel på en liste og hoppe til den på forespørsel . "
    Dybde -først-søk

    dybde-først søk søke banen av et tre som dypt som det går . Når enden av en gren er nådd , beveger algoritmen tilbake til nærmeste barnenode og søker sine barn . " Algoritmer i et nøtteskall " sier " hjertet av dybde -først-søk er en rekursiv dfs_visit ( u ) operasjon, som besøker et toppunkt u som tidligere ikke har blitt besøkt før . " Etter at alle baner av en grein er søkte , den søk algoritmen tilbake til toppen av trestrukturen og identifiserer en annen node for å søke .
    GRASP Heuristic

    The Greedy randomisert Adaptive Søk Prosedyre ( GRASP ) heuristisk søkemetode begynner ved å søke tilfeldig for den beste kampen . Den heuristiske bygger en liste over sannsynlige søk kandidater . Forståelse heuristisk sparer partielle søk og deres sti i trestrukturen . Algoritmen søker kandidatlisten iterativt . Søket metoden sporer banen for hver gren av mappene i kandidater identifisert til å finne det beste svaret på søket.
    Integer Linear Programming

    Integer Linear Programming ( ILP ) fusjonerer tre og stibasert søker metoder. Ifølge " The Compiler Design Handbook ", " det tillater ( begrenset) integrering av infeasible banen informasjon mens (ofte ) er mye billigere enn de sti - baserte tilnærminger . " Boolske søk kan utføres innen ILP søk. Sti baserte tre søking av sannsynlige kandidater fra den boolske søk kan brukes til å identifisere de beste søk kandidater. Gren og bundet søk i ILP kutte nonoptimal resultater for langt fra optimalt resultat . Gren og snitt søk i ILP identifisere mulige treff og legge til flere søkekriterier for å kutte de svakeste søkeresultatene.

    früher :

     Weiter:
      Relatert Artike
    ·Hvordan bestille Foto utskrifter fra utlandet 
    ·Hvordan lage en absolutt cellereferanse 
    ·Hvordan Index i MATLAB 
    ·Hvordan å utføre flere Velger i en Access Query 
    ·Hvordan lage en OpenOffice Database 
    ·Hvordan bygge en database med MS Access 
    ·De fem Access 2007 Guide Books 
    ·Hvordan redigere GEDCOM 
    ·Hvordan sette Font of Message Box i Access 2007 
    ·Oracle Training Krav 
      Anbefalte artikler
    ·Slik kopierer og brenne DVD på en Mac 
    ·Hvordan Rens informasjon i Word-dokumenter 
    ·Fjerne sentrum Vokal Med Audacity 
    ·Beskrivelse av Transitions på Windows Movie Maker 
    ·Hvordan avbestille Tittel stil ligger i MS Word 2007 
    ·Hvordan Roter tekst i Paint.NET 
    ·Slik fjerner QuickTime fra registret 
    ·Hvordan bli kvitt av formler i Excel 
    ·Gratis Trojan Horse Remover verktøy 
    ·Feil 1311 Hjelp for Excel 
    Copyright ©  Datamaskin  http://www.datamaskin.biz/