tecaj c podatkovna zbirka dame cxx resi problem dam na sahovskem polju include iostream h define max elementov preveri ce so dame razporejene tako da se med seboj ne napadajo int urejene dame int pot int st dam int i j if st dam ce imamo vec kot eno damo for i i st dam i preverimo za vse dame for j j i j ce jih katerakoli druga dama napada if pot pot abs pot pot i j return ce se dami napadata potem niso urejene return nismo nasli dveh dam ki bi se napadali osnovna rekurzivna funkcija za iskanje resitev void sestopi int nivo int st elementov int mnozica int pot int i x if nivo st elementov ali je preostala samo se ena dama x do if mnozica x while mnozica poiscimo stolpec kjer se ne stoji nobena pot x in jo zapisemo v resitev if urejene dame pot nivo poglejmo ce so dame urejene for i i st elementov i cout pot izpisimo resitev cout \xd\xa else ostalo je se vec dam x for i i st elementov nivo i za vse preostale dame x do if mnozica x while mnozica izberemo prazen stolpec mnozica in ga oznacimo kot zasedenega pot x ter ga vpisemo v resitev if urejene dame pot nivo ce so dame dosedaj urejene sestopi nivo st elementov mnozica pot nadaljuj s preostalimi mnozica naslednjic uporabimo drugo glavna funkcija za iskanje resitev problema sahovskih dam void resi dame int st elementov int mnozica oznacevanje uporabljenih stolpcev int pot polje kamor zapisujemo resitev mnozica zacnemo s prvim stolpcem for int i i st elementov i mnozica ostali neuporabljeni sestopi st elementov mnozica pot zacnemo z iskanjem resitev main int st dam cout vpisi stevilo dam cin st dam resi dame st dam kazalo e mail janez brest uni mb si this page was last modified jan