|
< C a p i t o l u l a n t e r i o r < |
1. Algoritm Algoritmul pentru determinarea permutărilor reprezintă unul dintre cele mai ușoare metode de prezentare ale backtracking-ului. 2. Executare
3. Discuție Algoritmul de backtracking este cel de sus, din ultimul ecran luat din Borland Pascal. Ce merită discutat sunt funcțiile și procedurile sale. Mai întâi un algoritm de backtracking se bazează pe 3 variabile: stiva, un index pentru nivelul curent al stivei (aici e folosită variabila k) și, în acest caz, un nivel maxim de elemente (dat de variabila n). Doar atât. Să luăm metodele pe rând:
Algoritmul va trece prin toate combinațiile:
ca apoi nivelul stivei să devină 0, astfel știind că am epuizat toate variantele. După cum am afirmat, algoritmul de backtracking este încet fiindcă trece prin absolut toate variantele posibile. Din mulții pași exemplificați mai sus, abia 3 fiind soluții pentru problemă. |
|
Ți-a fost de ajutor ce am scris aici?
Motivul:
Hei, mersi de răspuns.
|