Dan Pracsiu online

HOME INFORMATICA BLOG JURNAL ISTORIE FOTO-ART VIDEO PIAN CE-A ZIS LUMEA GAMES

Pagina informaticii
Teste de informatică pentru liceu, articole C#, C/C++, PHP

HOME INFORMATICA ARTICOL

Metoda backtracking
Contact
Apărut la 1 iulie 2010 în Teste de informatică | autor: Dan Pracsiu 0 comentarii

dpracsiu@yahoo.com

Test de progres backtracking

Notă: Problemele se va rezolva utilizându-se metoda backtracking. Se vor preciza mai întâi
Informatică
lungimea stivei, valorile depuse pe stivă, criteriul de validare. Se va scrie apoi programul
complet.
Teste de informatică

1. Se citește un număr natural n. Să se afișeze toate șirurile de lungime n, fiecare șir îndeplinind
C#
condițiile:
a. șirul este format numai cu cifrele 1, 2, 3 C/C++
b. în șir nu există două cifre alăturate identice
c. cifra 2 trebuie obligatoriu să fie așezată între o cifră 1 și o cifră 3. Algoritmi

De exemplu, pentru n=3, trei astfel de șiruri sunt:

123
PHP
131
321
Afișați la final și numărul soluțiilor.

2. Se citește un număr natural n și apoi un șir a1, a2, ..., an de numere naturale. Se mai citește un
Citez
număr natural k < n. Să se afișeze toate subșirurile crescătoare de lungime k ale șirului. A studia înseamnă să te îndoiești de inteligența
De exemplu, pentru n = 6, k =4 și șirul 5, 3, 7, 8, 1, 9 se vor afișa 5,7,8,9 și 3, 7, 8, 9. colegului de bancă (Proverb cu autor necunoscut)

3. Se citesc două numere naturale S și p. Să se scrie toate șirurile de p numere naturale nenule,
fiecare șir având proprietățile:
a. suma elementelor din șir este S
b. elementele șirului sunt distincte Ultimele commentarii
c. oricare două elemente aflate pe poziții impare au aceeași paritate ana bordea în Secvența de sumă maximă
De exemplu, pentru n = 10 și p=3 trei astfel de șiruri sunt:
127
Vasile Ana în Test de progres la structurile
145
alternativă și cu număr cunoscut de pași
325
De remarcat că șirul 1 3 6 nu este soluție pentru că 1 și 6 sunt pe poziții impare în șir și au parități
Andreea în Operații pe biți
diferite.
Afișați la final și numărul soluțiilor.
Dan Pracsiu în Lecția 1 - Aplicații elementare
în mod consolă

Număr de accesări: 2725

teo în Lecția 1 - Aplicații elementare în mod
consolă

DESPRE AUTOR

Dan Pracsiu deținător www.dponline.ro

Profesor, Liceul Teoretic "Emil Racoviță" Vaslui
Membru în Comisia Națională a Olimpiadelor de Informatică
Pasiuni: istoria, călătoriile, fotografia, muzica clasică
 SCRIE UN COMENTARIU

Nume:

Comentariu:

15 + 10 =

TRIMITE COMENTARIUL

LEGĂTURI BLOGURI, JURNALE SOCIAL

Pagina prof. Vlad Bazon imperator's travel

CONTACT

Liceul Stefan Procopiu Vaslui travel-blog

dpracsiu@yahoo.com

infoarena.ro blogul de calatorii

.campion Blog Mihai Mironica

 worldIT.info Blog Mircea Badea

Facultatea de Informatica Iasi Blog Radu Banciu

php.net Vivi's Blog

© Dan Pracsiu online Home