Proiect Informatica Greedy
Would you like to react to this message? Create an account in a few clicks or log in to continue.
Proiect Informatica Greedy

Proiectul nostru e de nota 10.


You are not connected. Please login or register

Problema cu culori

5 posters

Go down  Message [Page 1 of 1]

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

Vlad_Catalin


Admin

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

https://grupainformatica.board-directory.net

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

Marian_Liviu


Admin

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.

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

Vlad_Catalin


Admin

Trebuie sa fie ceva original.

https://grupainformatica.board-directory.net

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

Traistaru_Vlad



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

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

teodormihai



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

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

Vlad_Catalin


Admin

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.

https://grupainformatica.board-directory.net

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

teodormihai



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

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

teodormihai



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;
}

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

andrei_raducanu



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

Sponsored content



Back to top  Message [Page 1 of 1]

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