Acolo scrie ca Beat-ul nu trebuie sa contina o succesiune de K 1 + 1 note a caror frecventa este crescatoare.
Dar...Beat-ul poate sa contina o succesiune de K 1 + 2 note a caror frecventa este crescatoare?

Salut!
M-am uitat peste tot si nu am gasit si eu un algoritm usor pentru backtracking. :readthis:Nu am nevoie de algoritmi lungi,eficienti sau complicati. :-kAs vrea doar urmatorii algoritmi in C++:
1.BACKTRACKING->generarea tuturor permutarilor unei multimi(in ordine lexicografica daca se poate)
2.BACKTRACKING->generarea tuturor multimilor formate din numerele 0 si 1 de n elemente
3.BACKTRACKING->combinatii de n luate cate k
Va multumesc anticipat!

am o problema la evaluarea sursei mele....imi scrie    Killed by signal 11(SIGSEGV)
Ce inseamna asta??

unele da...altele nu...

Am facut un program mai ineficient la problema intervale2 din arhiva monthly dar nu inteleg ce are .....imi scrie punctaj per test 10 la 4 din teste si in mod normal ar trebui sa iau 40 de puncte dar eu iau 0!
De ce?
Intrati si pe http://infoarena.ro/job_detail/785959 pentru a vedea borderoul de evaluare.
Si sursa mea este urmatoarea:

Cod:

using namespace std;
#include<stdio.h>
int n,a[100001],p,i,j,k;
int main()
{
	freopen("intervale2.in","r",stdin);
	freopen("intervale2.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=1;i<=n;i++)
	{
		k=0;
		scanf("%d",&p);
		for(j=p;j<=i;j++)
		{
			if(a[j]>a[i])k++;
		}
		printf("%d ",k);
	}
	printf("\n");
	return 0;
}

Multumesc anticipat!

Editat de admin:
1. Intrebarile legate de o problema se posteaza in topicul problemei
2. Cand postezi cod / fragmente de cod pe forum trebuie sa folosesti tag-ul code

Memoria disponibila la problema distincte2 este foarte mica si programul elaborat de mine o depaseste.
Eu la sursa mea am economisit cata memorie am putut dar tot nu merge
Sursa mea este:

Cod:

using namespace std;
#include<stdio.h>
int i,n,mm,m,v[100001],a,q,l,x,y;
int main()
{
	freopen("distincte2.in","r",stdin);
	freopen("distincte2.out","w",stdout);
	scanf("%d%d",&n,&mm);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a);
		v[a]=1;
		if(m<a)m=a;
	}
	for(l=1;l<=mm;l++)
	{
		q=0;
		scanf("%d%d",&x,&y);
		for(i=1;i<=m;i++)
		{
			if(v[i]>0)
			{
				if(i>=x&&i<=y)q++;
			}
		}
		printf("%d\n",q);
	}
	return 0;
}

Ma puteti ajuta sa o fac mai eficienta????Sa mai economisesc memorie!
Multumesc!

Editat de admin: De acum incolo, posteaza in topicul problemei (http://infoarena.ro/forum/index.php?topic=7803.0)

Nu neaaparat,pot fi si din arhiva educationala,si din arhiva de probleme dar si din arhiva monthly.
M-am uitat ce sa dat la Monthly in rundele trecute si am ales probleme de pestetot care cred ca sunt asemanatoare ca dificultate cu ce sa dat la concursul adevarat!

Am organizat acest CONCURS VIRTUAL pentru cei ce vor sa se pregateasca pentru runda 8 a concursului Monthly ce va avea loc pe 13 septembrie.
Concursul virtual organizat de mine se tine in fiecare zi in perioada 9-11 septembrie.
Va urez succes.
In acest topic puteti scrie ceva impresii despre concurs,sugestii,reclamatii,ora la care ar trebui sa se desfasoare concursul meu si multe altele.

Rezultatele finale
Gramatovici Paul      325 + 368 = 693   
Oncescu Costin       390 + 295 = 685   
Tarniceru Vlad         190 + 378 = 568   
Patrascanu Casian   121 + 153 = 274   
Feliciari tuturor participantilor!!!!Felicitari si lui Costin pentru ca este cel mai mic dintre toti!

Cand va avea loc runda 8?

Sunt incepatoare in programare si as vrea daca se poate sa-mi dati si mie niste algoritmi in C++ (lucrez in MinGW)...precum:
1.backtracking 
2.cautare binara 
3.lee/coada(un pseudocod al problemei alee daca se poate) 
4.algoritmul lui euclid pt cmmdc

Multumesc mult...daca aveti si alti algoritmi in afara de cei amintiti mai sus va rog sa-i scrieti