004 Biti

[•sima_cotizo]

Mai exact, ceea ce faci tu foloeseste in mod mascat graful

[•deiosx]

pai....
cam toti care au comentat stiu grafuri si backtracking
cum sa zic...
N-aveti ceva lincuri despre astea?

[•Florian]

Cel mai bine e sa le inveti ( si sa lucrezi problemele ) din manual. 

[•deiosx]

care manual???

[•SpiderMan]

care manual???

MANUAL=Carte care cuprinde noțiunile de bază ale unei științe, ale unei arte sau ale unei îndeletniciri practice; spec. carte de școală.  Adica manualul tau de la clasa.

[•andrey932]

Am facut un back pentru a gasi ciclul eulerian intr-un graf. Merge bine pana la 16... pentru 17,18,19,20 ia mult prea mult timp. Cum as mai putea optimiza?

Cod:

	cat timp exista elemente in stiva
	{	
		nod=ultimul nod din stiva;	
		daca nu am mai trecut prin muchia cu valoarea zero
		{adaug nodul respectiv la stiva}
		altfel daca nu am mai trecut prin muchia cu valoarea unu
		{adaug nodul respectiv la stiva}		 
		altfel {adaug nodul la ciclu}
	}	

[•S7012MY]

Pt ciclu eulerian nu faci back. De aceea nu iti intra in timp.  Poti sa rezolvi intai http://infoarena.ro/problema/ciclueuler 

[•mrares]

Am incercat un backtracking cu vector de blocaj si iau maxim = 2^n si din fiecare combinatie fac << 1 sau (... << 1) + 1 si rezultatul sa nu fie mai mare ca maxim.
Problema e cand ajunge la ceva in genul 110 si sa ma duc in 100... daca fac 110<<1 imi da 1100 > maxim si (110<<1)+1 imi da 1101 care e la fel > maxim.

Cum naiba retin blocajele ?

[•vladtarniceru]

eu am facut backtracking iterativ si iau doar 30 de puncte.. ma asteptam sa iau cam atat, totusi cum as putea optimiza? (optimizata cred ca ar trebui transformarea din baza 2 in baza 10, pentru ca eu fac liniar, se poate in o(1) ?)
multumesc

[•antoanela]

De ce-mi zice eroare in evaluator?

[•alexa_myparadise]

Dar cum generez bitii aia de lungime n? plz un hint, o idee cva .

[•SpiderMan]

Da, nu are rost sa mai raspunzi dupa atata timp .

[•Bit_Master]

Pentru n = 5 da

Cod:

36
000001000110010100111010110111110000

Tu cum ai reusit sa rezolvi problema fara sa trimiti sursa? Daca dau filtrare la monitor, nu apare nici o sursa, dar pe profilul tau apare problema drept rezolvata. 

[•SpiderMan]

Pentru n = 5 da

Cod:

36
000001000110010100111010110111110000

Tu cum ai reusit sa rezolvi problema fara sa trimiti sursa? Daca dau filtrare la monitor, nu apare nici o sursa, dar pe profilul tau apare problema drept rezolvata. 

Auzi iti bati joc de forumul asta? Nu vezi ca postul ala e deja de mult timp ? Nu apare sursa fiindca a fost pe InfoArena 1 si nu s-au mai pastrat sursele  .

[•Bit_Master]

Pentru n = 5 da

Cod:

36
000001000110010100111010110111110000

Tu cum ai reusit sa rezolvi problema fara sa trimiti sursa? Daca dau filtrare la monitor, nu apare nici o sursa, dar pe profilul tau apare problema drept rezolvata. 

Auzi iti bati joc de forumul asta? Nu vezi ca postul ala e deja de mult timp ? Nu apare sursa fiindca a fost pe InfoArena 1 si nu s-au mai pastrat sursele  .

Nu imi bat joc de forum-ul asta. Nu am vazut scris ca nu se pastreaza sursele deci m-am mirat. Oricum, e rau daca nu se pastreaza pentru ca eu credeam ca le poti pastra pe infoarena.
Si ce daca e de mult timp? E un motiv pentru care nu e inchis.

[•toni2007]

Pentru n = 5 da

Cod:

36
000001000110010100111010110111110000

Tu cum ai reusit sa rezolvi problema fara sa trimiti sursa? Daca dau filtrare la monitor, nu apare nici o sursa, dar pe profilul tau apare problema drept rezolvata. 

Auzi iti bati joc de forumul asta? Nu vezi ca postul ala e deja de mult timp ? Nu apare sursa fiindca a fost pe InfoArena 1 si nu s-au mai pastrat sursele  .

Nu inteleg de ce te bagi singur in seama si arunci cu cuvinte aiurea. Omul doar a intrebat. Pana la urma forumul infoarena este in principal pentru intrebari.

[•SpiderMan]

Da, dar la un post asa vechi ? In fine nu ma mai bag sa nu mai aveti ce sa mai bagati de vina .

[•Marius96]

Am reusit sa obtin 'Eroare la configurarea problemei' cu 3 surse proaste:
http://infoarena.ro/job_detail/796044
http://infoarena.ro/job_detail/796071
http://infoarena.ro/job_detail/796263

[•careizoli]

Salut,
Si eu primesc 'Eroare la configurarea problemei', desi pe calculatorul meu merge fara probleme.

[•DxH5dIMHN]

TEORIA: Grafuri, cicluri hamiltoniene, inlantuiri, cautare recursiva, backtracking... Pentru N > 11...16 (depinde cum e setat stack-ul) se ajunge la STACK OVERFLOW
PRACTICA: Simularea cautarii recursive merge "batraneste" cu GOTO-uri si smecherii cu stackul (functioneaza chiar si pentru N=21) ))))

biti.in
7

biti.out
134
00000001000001100001010000111000100100010110001101000111100100110010101001011100110110011101001111101010110101111011011101111111000000

[•RaduDo]

Se pot lua cu backtracking recursiv clasic + o verificare 100 pct ?

[•kassay_akos]

Poate cineva sa-mi spuna daca se poate folosi bitset ? Ca ei am rezulvat folosind

Cod:

bitset<MAXNR> rezultat;

. La mine merge fara nici o problema, dar siteul nu-mi compileaza.

[•veleandu]

Inainte sa comentezi, ar trebui sa iti citesti erorile de compilare
Trebuie doar sa sti engleza.

Cod:

user.cpp:17: error: ‘int index’ redeclared as different kind of symbol
/usr/include/string.h:480: error: previous declaration of ‘const char* index(const char*, int)’

Din asta poti intelege ca 'index' exista deja in string.h ( adica si in cstring )
Trebuie sa dai alt nume.

Ar trebui sa mearga dupa.
Problema e index-ul ..
bitset-ul nu are legatura