Satura rādītājs:
Definīcija - ko nozīmē izsekošana?
Retro izsekošana ir algoritms dažu vai visu risinājumu uztveršanai dotajiem skaitļošanas jautājumiem, īpaši ierobežojoša apmierinātības jautājumiem. Algoritmu var izmantot tikai tām problēmām, kuras var pieņemt “daļēja kandidāta risinājuma” jēdzienu un ļauj ātri pārbaudīt, vai kandidāta risinājums var būt pilnīgs risinājums. Atpakaļsiešana tiek uzskatīta par svarīgu paņēmienu, kā risināt ierobežojošus apmierinātības jautājumus un mīklas. Tas tiek uzskatīts arī par lielisku paņēmienu parsēšanai un ir arī daudzu loģiskās programmēšanas valodu pamatā.
Techopedia paskaidro atpakaļejošo
Atpakaļsekošana palīdz atrisināt vispārēju problēmu, atrodot pirmās apakšproblēmas risinājumu un pēc tam rekursīvi mēģinot atrisināt citas apakšproblēmas, pamatojoties uz pirmās problēmas risinājumu. Ja pašreizējo problēmu nevar atrisināt, solis tiek atcelts, un nākamais iespējamais risinājums tiek piemērots iepriekšējām darbībām, un pēc tam tiek turpināts. Faktiski viena no galvenajām lietām izsekošanā ir rekursija. To uzskata arī par izsmeļošas meklēšanas metodi, izmantojot dalīšanas un iekarošanas funkciju. Atpakaļceļošanas algoritms beidzas, kad pirmajai apakšproblēmai vairs nav risinājumu.
Retro izsekošana ir algoritms, kas var palīdzēt panākt nenoteiktspējas ieviešanu. Tas prasa vispirms dziļu meklēšanu attiecīgajā jautājuma telpā. To galvenokārt izmanto loģiskās programmēšanas valodās, piemēram, Prolog. Visur, kur var izmantot atkāpšanos, tas ir ātrāks par brutālā spēka paņēmienu, jo ar vienu pārbaudi tas novērš lielu skaitu kandidātu.
