•astronomy
|
|
« : Aprilie 06, 2008, 14:37:28 » |
|
Aici puteţi discuta despre problema Online.
|
|
|
Memorat
|
|
|
|
•anouk
Strain
Karma: 10
Deconectat
Mesaje: 13
|
|
« Răspunde #1 : Aprilie 07, 2008, 10:45:18 » |
|
help much needed... Am implementat un Kruskal pt determinarea costului initial apoi pt celelalte K muchii, daca nu erau deja in APM, am verificat care este muchia cu costul maxim din ciclul format, si daca era cazul, o scoteam din lista si o adaugam pe cea noua. Am incercat si pe cateva teste de-ale mele si mi-a dat bine, pur si simplu nu-mi dau seama de ce iau doar 10 puncte. Am vreo greseala in gandire sau imi scapa vreun caz? De precizat ca muchiile pe care le scot din lista nu le sterg din lista, ci le setez ca de nefolosit.
|
|
|
Memorat
|
|
|
|
•fireatmyself
|
|
« Răspunde #2 : Aprilie 07, 2008, 15:56:17 » |
|
incearca urmatorul test 7 6 1 2 2 1 3 2 3 7 2 2 4 2 4 5 3 4 6 3 8 2 7 1 3 7 3 1 7 1 4 2 1 6 7 4 6 7 1 5 6 3 5 7 1 raspunsul ar trebui sa fie: sper sa nu fi gresit
|
|
|
Memorat
|
Viata e scurta. Daca nu o putem lungi, macar s-o facem lata.
|
|
|
•anouk
Strain
Karma: 10
Deconectat
Mesaje: 13
|
|
« Răspunde #3 : Aprilie 07, 2008, 20:23:22 » |
|
asa primesc si eu off.. problema asta imi mananca nervii
|
|
|
Memorat
|
|
|
|
•fireatmyself
|
|
« Răspunde #4 : Aprilie 08, 2008, 09:30:22 » |
|
10 10 1 3 3 1 2 3 3 5 1 3 8 1 5 8 2 5 4 1 5 6 1 5 7 1 8 9 1 8 10 1 8 2 3 4 2 3 1 3 2 1 4 5 6 5 4 1 4 5 7 8 6 3 2 10 1 10 10 1 3 4 1 2 4 3 5 1 3 8 1 5 8 2 5 4 1 5 6 1 5 7 1 8 9 1 8 10 1 7 2 3 3 1 3 4 2 5 4 2 3 1 2 3 2 6 7 1 7 3 1
|
|
|
Memorat
|
Viata e scurta. Daca nu o putem lungi, macar s-o facem lata.
|
|
|
•anouk
Strain
Karma: 10
Deconectat
Mesaje: 13
|
|
« Răspunde #5 : Aprilie 08, 2008, 10:33:51 » |
|
tot aceleasi rezultate acum sunt sigura ca gresesc undeva din neatentie
|
|
|
Memorat
|
|
|
|
•tm_radu
|
|
« Răspunde #6 : Aprilie 08, 2008, 11:09:53 » |
|
Trimite-mi daca vrei un mail cu sursa sa ma uit peste ea.
|
|
|
Memorat
|
Daca nu merge o preblema, depaneaz-o, si abia apoi arunci calculatoru pe geam
|
|
|
•marcelcodrea
|
|
« Răspunde #7 : Octombrie 26, 2008, 19:38:06 » |
|
Imi poate spune cineva ce rezultat primeste pentru testul : 9 11 5 6 10 1 2 3 6 9 12 8 9 7 3 6 5 2 7 4 8 2 20 3 1 5 8 5 13 4 3 5 6 7 4 9 1 2 1 2 3 1 3 6 3 1 7 3 2 6 2 3 6 4 8 9 8 1 4 1 3 6 1
Va multumesc anticipat !
|
|
|
Memorat
|
|
|
|
•pauldb
|
|
« Răspunde #8 : Octombrie 27, 2008, 00:47:10 » |
|
|
|
|
Memorat
|
Am zis
|
|
|
•MciprianM
|
|
« Răspunde #9 : Decembrie 09, 2008, 14:18:05 » |
|
Cum putem sorta muchiile dupa cost folosind sort din stl? Folosesc o structura de genul: struct muchie{ int n1,n2,cost; };
pentru a memora muchiile.
|
|
|
Memorat
|
|
|
|
•bogdan2412
|
|
« Răspunde #10 : Decembrie 09, 2008, 15:16:29 » |
|
Definesti o functie de comparare: int cmp(muchie a, muchie b) { return a.cost < b.cost; }
pe care o dai ca parametru la sort. sort(v.begin(), v.end(), cmp);
Asa sortezi un vector v cu elemente de tip muchie, crescator dupa cost.
|
|
|
Memorat
|
|
|
|
•MciprianM
|
|
« Răspunde #11 : Decembrie 11, 2008, 08:07:06 » |
|
ms.
|
|
|
Memorat
|
|
|
|
•Addy.
Strain
Karma: -4
Deconectat
Mesaje: 30
|
|
« Răspunde #12 : August 29, 2010, 13:26:38 » |
|
cum fac sa gasesc ciclul format (muchiile care il compun)? banuiesc ca e ceva cu DFS, dar chiar nu ma prind acum..
|
|
|
Memorat
|
|
|
|
•pauldb
|
|
« Răspunde #13 : August 30, 2010, 08:05:23 » |
|
Nu e nevoie sa-l gasesti. Poti aplica un algoritm de APM la fiecare pas. Dupa ce determini APM-ul initial, la fiecare pas vei avea doar N muchii candidat.
|
|
|
Memorat
|
Am zis
|
|
|
•Addy.
Strain
Karma: -4
Deconectat
Mesaje: 30
|
|
« Răspunde #14 : Septembrie 01, 2010, 11:30:53 » |
|
multumesc pentru ajutor! m-am lamurit cu asta, dar acum nu reusesc sa iau deloc puncte, desi m-am verificat si eu si imi dau bine si toate testele puse pe forum. este vreo smecherie?
|
|
|
Memorat
|
|
|
|
•avram_florin
Strain
Karma: -1
Deconectat
Mesaje: 10
|
|
« Răspunde #15 : Aprilie 01, 2011, 16:44:36 » |
|
Nu inteleg de ce iau decat 10 puncte!Primesc Killed by signal 11(SIGSEGV) care din cate stiu e se refera la depasirea memoriei,dar totusi tot ce declar
const int MaxN = 201; struct muchie{ int x,y,cost; }; vector<muchie> e,E; int N,M,K,Cost,Lg,T[MaxN],rg[MaxN]; si cateva variabile locale.Imi poate explica si mie cineva de ce tot primesc sigsegv.
|
|
|
Memorat
|
|
|
|
•pauldb
|
|
« Răspunde #16 : Aprilie 01, 2011, 22:55:23 » |
|
Mai probabil primesti SIGSEGV din cauza ca depasesti limitele unui vector.
|
|
|
Memorat
|
Am zis
|
|
|
|