Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Postat de Clasa Sursa Autor Dificultate
Candale Silviu (silviu) 11 Variante Bacalaureat 2009
-
 ușoară
  1. Clasa a 11-a
  2. Backtracking
  3. Elemente de combinatorică
  4. #396

In timpul procesului de generare a permutărilor mulţimii {1,2,…,n} prin metoda backtracking, în tabloul unidimensional x este plasat un element x[k] (1≤k≤n). Acesta este considerat valid dacă este îndeplinită condiţia:

Variante de răspuns (una corectă)

x[k]∉{x[1], x[2], …, x[k-1]}

x[k]≠x[k-1]

x[k]∉{x[1], x[2], …, x[n]}

x[k]≠x[k-1] şi x[k]≠x[k+1]
Du-te sus!