Back Tracking

36
  12 III. Paradigma backtracking 1. Prezentarea generală a metodei - Implementarea iterativă/recursivă 1. Generarea permut ărilor de n elemente 2.Studii de caz simple: probleme de combinatorică 2. Generarea aranjamentelor de n elemente luate cite k 3. Generarea combinărilor de n elemente luate cite k 4. Generarea parti  ţ iilor unui intreg n 5. Generarea parti  ţ iilor unei mul  ţ imi 3. Studii de caz complexe: 1. Problema celor n regine 2. Colorarea grafurilor (h ăr  ţ ilor) 3. Submul  ţ imi de sumă dat ă 4. Problema comis- voiajorului 4. Extinderi ale metodei backtracking (spaţiul soluţiilor este bidimensional) 1. Problema labirintului 2. Problema calului pe tabla de sah 3. Problema zarului 4. Problema fotografiei 5. Studii de caz avansate  1. Diferen  ţ a dintre vecini(bac. iulie 1999) 2. Numere supermultimple(bac.aug. 1999) 3. Numere cu suma cifrelor constant ă (bac iulie 2000) 4. Litere distincte(bac.aug. 2000) 5. Submul  ţ imi ordonate de sumă dat ă (bac iulie 2001) 6. Generare şiruri (bac august 2001) 7. Problema admitere Info-2001 8. Generarea perechilor de paranteze 9. Problema caselor de bani 10. Problema preferin  ţ elor 11. Problema depozit ării calculatoarelor 6. Aplicaţii propuse (pe grade de dificultate) 

Transcript of Back Tracking

Page 1: Back Tracking

5/17/2018 slidepdf.com | 502: Bad gateway

http://slidepdf.com/reader/full/back-tracking-55b0899b2f8f6 1/1

Error 502 Ray ID: 41c6f295f3020ee5 • 2018-05-17 14:59:23

UTC

Bad gateway

You

Browser

Working

Newark

Cloudflare

Working

slidepdf.com

Host

Error

What happened?

The web server reported a bad gateway error.

What can I do?

Please try again in a few minutes.

Cloudflare Ray ID: 41c6f295f3020ee5 • Your IP: 2607:5300:203:be2:: • Performance & security by Cloudflare