Barnaamijyada Dynamic, mabaadi'da aasaasiga ah

Si aad u dooratid xalka aan fiicnayn marka fulinta hawlaha barnaamijyada waxaa mararka qaarkood looga baahan yahay inay xalliso xaddi badan oo isku xogta in xamuulka xasuusta of computer shakhsi ahaaneed. Hababka noocan oo kale ah waxaa ka mid ah, tusaale ahaan, habka barnaamijyada ee "qaybi oo xukun" ah. Xaaladdan oo kale geynta bixisaa dhibaato soociddiisa galay subtasks yar yar oo kala duwan. Habkani waa mid ku habboon oo keliya in Xaaladaha ay subtasks yar yihiin labada madax banaan. Si looga fogaado qabashada shaqada loo baahnayn haddii isku xidhan-hawlaha sub, isticmaala hab barnaamijyada firfircoon jeediyay American R.Bellmanom in 50s ee.

habka

barnaamijyada firfircoon yahay si loo ogaado xalka fiicnayn dhibaato n-cabbir ah, la wadaago n marxaladaha iyada oo kala duwan. Mid kasta oo iyaga ka mid ah waa a-hawl sub la eego hal doorsoome.

Faa'iidada ugu weyn ee habkan waa la tixgelin karaa in ku dhiirigelinayaan in uu ku lug lahaa dhibaatada ayna hal dhinac-cabbir ah subtasks halkii dhibaato n-cabbir ah, iyo ujeedada aasaasiga ah waa in "hoose-up" socday.

Waxaa lagu talinayaa in aad dalbato barnaamijyada firfircoon, kuwaas oo halkaas ku-hawlaha sub ayaa xidhiidh leh, ie wadaagaan modules caadi ah. geynta wuxuu bixiyaa go'aanka kasta oo ka mid subtasks mar, iyo jawaabaha ku badbaado waxaa lagu qabtaa miis gaar ah. Taasi waxay suurto gal ahayn si ay u xisaabiso jawaab markii ay mar kale isku-hawl sub la kulmay.

hawsha barnaamijyada Dynamic furfuraya dhibaatada of ayna. author ee habkan waxaa loo diyaariyey by R. Bellman mabda'a optimality: waxa gobolka hore ee mid kasta oo ka mid ah tallaabooyinka iyo xalka lagu qeexay in tallaabadan, oo dhan ee soo socda si ay u doortaan fiicnayn ee la xiriirta gobolka, kaas oo uu helo nidaamka dhamaadka tallaabo.

Habka hagaajinaysaa waxqabadka hawlaha xalliyo ayadoo la marayo hab ee kala duwanaansho, ama recursion.

Dhismaha geynta hawsha

geynta barnaamijyada firfircoon oo ku lug leh dhismaha shaqooyinka sida in ay hawsha si waxaa loo kala qaybiyay laba ama in ka badan subtasks in ay xal ka kooban yahay xal fiicnayn oo dhan subtasks, waxaa ka mid ah. Dheeraad ah, waxaa lagama maarmaan ah in ay qoraan xiriirta xoogeystay, iyo xisaabinta qiimaha dhimaya si mug leh for hawsha oo dhan.

Mararka qaarkood, on talaabada 3-waa in uu korka qaar ka mid ah macluumaadka asalka dheeraad ah oo ku saabsan horumarka hawl kasta. Tan waxa loo yaqaan stroke soo laabtay.

habka Codsiga

barnaamijyada firfircoon waxaa laga codsadaa marka ay jiraan laba sifooyinka sifo:

• fiicnayn for subtasks;
• joogitaanka in dhibaatada isa subproblems.

Xalinta dhibaatada ayna by barnaamijyada firfircoon, in aad marka hore u baahan tahay si ay u sharxaan qaabka xalka. Hawsha ay tahay in la fiicnayn haddii xal waxa ay ka kooban oo ka mid ah go'aanada ugu wanaagsan ee subtasks ay. Xaaladdan oo kale, waxaa lagu talinayaa in la isticmaalo barnaamijyada firfircoon.

hantida labaad ee dhibaatada, lagama maarmaan ah in habkan, - tiro yar oo ah hawlaha-hoosaadka. xal Recursive dhibaatada isticmaalaya isku noqnoqashada-dhibaatooyin sub, tirada taas oo ku xiran baaxadda xogta bilowga ah. Jawaabtu waxa lagu kaydiyaa miis gaar ah, barnaamijka badbaadiyay waqti adigoo isticmaalaya macluumaadka this.

Gaar ahaan wax ku ool ah waa isticmaalka barnaamijyada firfircoon marka hawsha loo baahan yahay muhiimad inaad gaadhid go'aamo ku wareega. Tusaale ahaan, ka fiirso tusaale fudud dhibaatada bedelka iyo dayactirka qalabka. Aan niraahno on warshad mashiinka loo shubay ee wax soo saarka ee taayirada waqti isku mid ah ka dhigi banjarin in laba nooc oo kala duwan. Haddii ay dhacdo in mid ka mid ah foomamka ay ku guul daraysato, waxaa lagama maarmaan ah in ay guuriso mishiinka. Waa la fahmi karo in mararka qaar ka badan oo faa'iido leh si uu u bedelo qaab iyo labaad si ay u guuriso mishiinka in kiiska iyo foomka tani waxay noqon doontaa McGhie in marxaladda soo socota. Gaar ahaan tan ay sahlantahay in la bedelo qaabka shaqada labadaba ka hor inta aysan bilaaban in ay ku fashilmaan. habka barnaamijyada Dynamic go'aamiso istaraatijiyad ugu fiican xaalkii bedelka ah noocyadan, iyada oo la tixgelinayo dhammaan arrimaha ku saabsan: benefits of foomamka sii of dhiig-miirashada, luminta ka maqnaa muddo mashiinka, kharashka taayirada la tuuray iyo in ka badan.