Tehnica Greedy (Probleme) by Doina Şimanschi

Problema SPECTACOLELOR

doinasimanschi — 2017-04-09 16:16:08 UTC

Managerul artistic al unui festival trebuie sa selecteze o multime cat mai ampla de spectacole ce pot fi jucate in singura sala pe care o are .Stiind ca i s-a propus n<=100 spectacole si pentru fiecare spectacol i i-a fost anuntat intervalul in care se poate desfasura [si,fi).SCRIETI un program care sa permita spectatorilor vizionarea unui numar cat mai mare de spectacole .

doinasimanschi — 2017-04-10 05:55:02 UTC

doinasimanschi — 2017-04-10 05:56:04 UTC

doinasimanschi — 2017-04-10 05:56:56 UTC

3 Rezultat:

Problema Rucsacului

doinasimanschi — 2017-04-10 05:58:31 UTC

Se cere sa se precizeze ce obiecte trebuie sa transporte in asa fel incat castigul sa fie maxim:1/2/3

doinasimanschi — 2017-04-10 06:00:36 UTC

Plata unei sume intr-un numar minim de bancnote:

Fiind dată o hartă cu n ţări, se cer toate soluţiile de colorare a hărţii, utilizând cel mult 4 culori, astfel încât 2 ţări cu frontiera comună să fie colorate diferit. Este demonstrat matematic faptul că sunt suficiente numai 4 culori pentru ca orice hartă să fie colorată astfel.

doinasimanschi — 2017-04-24 13:27:16 UTC

Harta

doinasimanschi — 2017-04-24 13:31:58 UTC

Problema comis-voiajorului

doinasimanschi — 2017-05-01 12:23:32 UTC

Se dau n orase si distantele intre oricare doua orase.Un comis-voiajor trebuie sa plece dintr-un oras , sa treaca prin fiecare oras o singura data si in final sa se intoarca in orasul de plecare . Sa se determine un traseu de lungime minima pentru comis-voiajor.

Solutie

doinasimanschi — 2017-05-01 12:30:21 UTC

Plata unei sume de bani

doinasimanschi — 2017-05-01 12:37:04 UTC

Fie k si n doua numere naturale si S o suma de bani ce trebuie platita folosind monezi de urmatoare valori k0 =1, K1,...,Kn+1. Sa se determine o modalitate de plata a unei sume S folosind un numar minim din monezile precizate , presupunand ca din fiecare tip de moneda exista o cantitate nelimitata.

rezolvare Problema Spectacolelor

doinasimanschi — 2017-05-18 14:05:24 UTC

Rezultat:(plata uneisume

doinasimanschi — 2017-05-18 14:16:16 UTC