Logare

Utilizator:
Parola:

Inregistrare

Ultimele noutăţi

25 de ani de la fondare
În ziua de 21 noiembrie la ora 12 00 în sala de festivităţi sunt invitaţi toţi doritorii la sărbătoarea "25 de ani de la fondarea colegiului". Aşteptăm cu drag toţi absolvenţii colegiului, colegi de ramură, oaspeţi şi părinţi...

Lucrare practica backtraking
Inapoi la lista cursurilor

Lucrare practica

Au efectuat __________________________________ grupa

Scop:  Studierea metodei reluării în exemple practice.

 

Sarcina

—  Desenaţi harta, ce constă din oraşul/satul natal, şi cîteva localităţi din apropiere (minimum 5)

—  Determinaţi calea cea mai scurtă dintre localităţi

Exemplu. Cu ajutorul serviciului  http://maps.google.com se poate determina distanţa

Exemplu

Oraş/ sat

Бельцы

Рэуцел

Садовое

….

Бельцы

0

10

10,1

 

Рэуцел

10

0

15

 

Садовое

10,1

15

0

 

….

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

Sarcini suplimentare

1. Enumăraţi cîteva probleme ce pot fi rezolvate cu metoda studiată

2. Se dau 3 mulţimi de numere naturale, găsiţi toate submulţimile posibile astfel ca din fiecare mulţime să alegeţi cîte un element iar diferenţa acestor elemente să fie egală cu numărul calculatorului * 4.

A1={12,34,21,3,45,4,3,2,33,1,9,3}

A2={10,4,21,8,45,4,3,20,31,5,6,12}

A3={15,2,24,8,15,3,2,20,41,44,8, 9}

 

Concluzii:

 

 

ComentariiReinoieste comentariile

Logare

Utilizator:
Parola:
Retine-ma
Inregistrare
Twitter   facebook facebook Mail.ru