Proiect Informatica Greedy

Proiectul nostru e de nota 10.


You are not connected. Please login or register

Problema cu culori

View previous topic View next topic Go down  Message [Page 1 of 1]

1 Problema cu culori on Fri Apr 24, 2015 10:05 am

Ma gandeam sa dam coduile RGB ale unor culori si care dintre ele amestecate dau gri.

View user profile http://grupainformatica.bossforum.net

2 Re: Problema cu culori on Fri Apr 24, 2015 10:09 am

Eu ma gandeam ca programul greedy sa aleaga valoarea unor monede sau bacnote date incat sa rezulte o anumita suma de bani.
Exemplu: 2x 1leu  3x50bani   6x10bani. Programul va trebui sa aleaga suma de 1leu si 60 de bani folosind o bacnota de 1 leu o moneda de 50 de bani si una de 10 bani.

View user profile

3 Re: Problema cu culori on Fri Apr 24, 2015 10:11 am

Trebuie sa fie ceva original.

View user profile http://grupainformatica.bossforum.net

4 Re: Problema cu culori on Fri Apr 24, 2015 10:14 am

Cred ca Vlad Catalin are dreptate. Ati putea ca voi doi sa va ganditi la algoritmul necesar si eu gasesc o cale de a arata-o intr-un mod cat mai simplu colegiilor. Ajut cu placere. Smile

View user profile

5 Re: Problema cu culori on Wed Apr 29, 2015 7:46 am

Putem face problema cu orarul . Avem anumite activitati ce incep la anumite ore si durează anumite perioade de timp . Facem o problema care calculează care este orarul ce cuprinde numarul maxim de activitati , tinand cont ca nu poti pleca de la o activitate pana nu se termină . Nu cred că e originală , cred ca am citit-o undeva , dar pare interesanta

View user profile

6 Re: Problema cu culori on Wed Apr 29, 2015 8:15 am

Ziceam sa facem totusi o problema cu un camion. In el putem incarca colete de diferite mase si costuri. Sa precizam ce colete trebuie transportate astfel castigul sa fie maxim.

View user profile http://grupainformatica.bossforum.net

7 Re: Problema cu culori on Wed Apr 29, 2015 8:23 am

Seamana cu problema rucsacului,dar o putem face. Am pus pe alt thread problema bancnotelor in C++

View user profile

8 Re: Problema cu culori on Wed Apr 29, 2015 8:26 am

Am gasit problema de care vorbeam,ne putem inspira din ea pt ce facem noi,adaugam conditii noi pentru rezolvare:
#include <iostream>
#include <fstream>
using namespace std;

ifstream f("spectacole.in");
ofstream g("spectacole.out");

int n,inceput[100],sfarsit[100],nr[100];

void citeste()
{
int ora,min,i;
f>>n;
for (i=0;i<n;++i)
{
nr[i]=i+1;
f>>ora>>min;
inceput[i]=ora*60+min;
f>>ora>>min;
sfarsit[i]=ora*60+min;
}
f.close();
}

void sorteaza()
{
int aux,schimb,i;
do
{
schimb=0;
for (i=0;i<n-1;++i)
if (sfarsit[nr[i]]>sfarsit[nr[i+1]])
{
aux=nr[i];
nr[i]=nr[i+1];
nr[i+1]=aux;
schimb=1;
}
}
while (schimb);
}

void rezolva()
{
int ultim,i;
for (ultim=0,i=1;i<n;++i)
if (inceput[nr[i]]>=sfarsit[nr[ultim]])
{
g<<nr[i]+1<<" ";
ultim=i;
}
g<<endl;
}

int main()
{
citeste();
sorteaza();
rezolva();
return 0;
}

View user profile

9 Re: Problema cu culori on Wed May 06, 2015 1:59 pm

Trebuie sa gasim un mod original de a prezenta problema, cel putin din cate am inteles eu

View user profile

Sponsored content


View previous topic View next topic Back to top  Message [Page 1 of 1]

Permissions in this forum:
You cannot reply to topics in this forum