|
•greco
|
 |
« : Noiembrie 25, 2005, 09:07:36 » |
|
Aici puteţi discuta despre problema Ciclu. |
|
|
|
|
Memorat
|
Jump in the cockpit and start up the engines
Remove all the wheelblocks there's no time to waste
Gathering speed as we head down the runway
Gotta get airborne before it's too late.
|
|
|
•alex_prg
Strain
Karma: -5
 Deconectat
Mesaje: 21
|
|
« Răspunde #1 : Decembrie 18, 2005, 11:52:10 » |
|
nu pricep o kestie ... calculez costul mediu al unui cilcu .... adica indiferent care ? sau caut ciclul cu costul mediu minim ?
|
|
|
|
|
Memorat
|
reality is just an illusion created by the lack of alcohol
|
|
|
|
•filipb
|
|
« Răspunde #2 : Decembrie 18, 2005, 12:56:33 » |
|
Logic ca ciclul de cost mediu care sa fie MINIM, adica toate celelalte cicluri au costul mediu mai mare decat cel determinat ca fiind minim.
|
|
|
|
|
Memorat
|
|
|
|
|
VladS
Vizitator
|
|
« Răspunde #3 : Decembrie 18, 2005, 13:01:51 » |
|
Pai e suficient numai costul, tu cand cauti costul verifici doar daca exista un ciclu cu costul respectiv, fara a-l determina.
|
|
|
|
|
Memorat
|
|
|
|
|
•pauldb
|
|
« Răspunde #4 : Iulie 20, 2006, 14:18:49 » |
|
Daca printez printf("%.2lf\n",sol) e ok?
|
|
|
|
|
Memorat
|
Am zis  |
|
|
|
•azotlichid
|
|
« Răspunde #5 : Iulie 20, 2006, 22:18:54 » |
|
da
|
|
|
|
|
Memorat
|
|
|
|
|
•cos_min
|
|
« Răspunde #6 : August 01, 2006, 20:49:07 » |
|
shtiu k suna ... da un ciclu inseamna sa revina in nodul sursa? sau nu?
|
|
|
|
|
Memorat
|
vid...
|
|
|
|
•tm_radu
|
|
« Răspunde #7 : August 01, 2006, 21:09:29 » |
|
da
|
|
|
|
|
Memorat
|
Daca nu merge o preblema, depaneaz-o, si abia apoi arunci calculatoru pe geam
|
|
|
|
•Cosmin
|
|
« Răspunde #8 : August 01, 2006, 23:01:38 » |
|
RTM
|
|
|
|
|
Memorat
|
|
|
|
|
•cos_min
|
|
« Răspunde #9 : August 02, 2006, 11:55:32 » |
|
RTM ? ce ii aia ?  |
|
|
|
|
Memorat
|
vid...
|
|
|
|
•Marius
|
|
« Răspunde #10 : August 02, 2006, 12:14:49 » |
|
RTM ? ce ii aia ? Read the Manual!  |
|
|
|
|
Memorat
|
Faceti lucrurile simplu: pe cat de simplu posibil, dar nu mai simplu.
|
|
|
|
•Marius
|
|
« Răspunde #11 : Octombrie 08, 2006, 12:35:54 » |
|
Eu incerc sa determin daca exista un ciclu de cost negativ pornind numai din nodul 1 folosind Bellman Ford cu coada, iar acest ciclu exista cand un nod din cele N a fost scos din coada de N ori. Este adevarat ce am zis, pentru ca obtin doar 60 ?
|
|
|
|
|
Memorat
|
Faceti lucrurile simplu: pe cat de simplu posibil, dar nu mai simplu.
|
|
|
|
•wefgef
|
|
« Răspunde #12 : Octombrie 08, 2006, 12:46:45 » |
|
ciclul cautat nu contine neaparat nodul 1.
|
|
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
|
•Marius
|
|
« Răspunde #13 : Octombrie 08, 2006, 12:54:23 » |
|
ciclul cautat nu contine neaparat nodul 1.
Am incercat si asa: am pornit din fiecare nod neexplorat, initializandu-l cu distanta 0, si am aplicat algoritmul lui Bellman Ford cu coada obisnuit si am luat 30. Poate nu am incercat bine. |
|
|
|
|
Memorat
|
Faceti lucrurile simplu: pe cat de simplu posibil, dar nu mai simplu.
|
|
|
|
•filipb
|
|
« Răspunde #14 : Octombrie 08, 2006, 12:57:44 » |
|
Nici asa nu e bine. Incearca sa introduci un nod auxiliar S, si muchii orientate de cost 0 de la nodul S la fiecare din celelalte noduri si fa un Bellman Ford din sursa S ( astfel vei determina sigur daca exista vreun ciclu negativ ).
|
|
|
|
|
Memorat
|
|
|
|
•MarcvsHdr
Strain
Karma: 1
Deconectat
Mesaje: 44
|
|
« Răspunde #15 : Aprilie 02, 2007, 18:10:57 » |
|
Cum poate exista un ciclu negativ, daca fiecare muchie e strict pozitiva si lungimea ciclului este, evident, tot strict pozitiva?
|
|
|
|
|
Memorat
|
|
|
|
|
•DITzoneC
|
|
« Răspunde #16 : Aprilie 02, 2007, 18:32:19 » |
|
Se cauta binar costul mediu minim cerut si se scade pe toate muchiile. Pe noile costuri astfel obtinute se cauta ciclul de cost negativ. Daca faci un pic niste formule pe foaie o sa intelegi de ce merge chestia asta.
|
|
|
|
|
Memorat
|
|
|
|
•Bluedrop_demon
Client obisnuit
Karma: -3
Deconectat
Mesaje: 66
|
|
« Răspunde #17 : Aprilie 03, 2007, 13:14:54 » |
|
Imi puteti divulga si mie unul dintre teste va rog ? Algoritmul meu merge pe exemplu si pe toate testele care i le-am dat eu. Totusi iau numai primul test  Inca un exemplu mi-ar fi de mare folos... |
|
|
|
|
Memorat
|
|
|
|
|
•Cosmin
|
|
« Răspunde #18 : Aprilie 03, 2007, 13:19:31 » |
|
Nu se dau teste oficiale ...
|
|
|
|
|
Memorat
|
|
|
|
•Bluedrop_demon
Client obisnuit
Karma: -3
Deconectat
Mesaje: 66
|
|
« Răspunde #19 : Aprilie 03, 2007, 13:21:43 » |
|
Nici o problema. Intre timp am descoperit unde am facut greseala. Scuze pentru ce am cerut. Am gresit eu intrebarea, ar fi trebuit doar sa cer cateva teste mari si atat  , in loc sa cer pe cele oficiale. Multumesc oricum! |
|
|
|
|
Memorat
|
|
|
|
•new_programmer
Strain
Karma: -1
Deconectat
Mesaje: 22
|
|
« Răspunde #20 : Februarie 20, 2010, 14:59:30 » |
|
Cei cu sursele de 1.3 kb ati folosit programare dinamica sau ati rezolvat cu cautare binara+bellman ford?
|
|
|
|
|
Memorat
|
|
|
|
|
•Mishu91
|
|
« Răspunde #21 : Februarie 20, 2010, 17:58:50 » |
|
Este atât de relevantă dimensiunea sursei? Și apoi, nu prea văd cu ce te-ar ajuta dacă ai ști că cei cu surse de 1,3 au rezolvat printr-o metodă sau alta. Deși nu am sursa de 1,3 kb, am rezolvat prin căutare binara + Bellman - Ford. |
|
|
|
|
Memorat
|
|
|
|
•new_programmer
Strain
Karma: -1
Deconectat
Mesaje: 22
|
|
« Răspunde #22 : Februarie 21, 2010, 18:48:29 » |
|
Poi ma ajuta sa stiu , deoarece vreau sa stiu daca o iau pe aratura.Eu am o sursa de +3 kb incercand sa fak ce am zis mai sus.
Daca numarul pe care-l cautam binar e 8/3 cum il gasesti?
|
|
|
|
|
Memorat
|
|
|
|
|
•Mishu91
|
|
« Răspunde #23 : Februarie 21, 2010, 21:14:34 » |
|
Înmulțești costurile tuturor muchiilor cu 100 si cauti un numar intreg, iar când afișezi împarți la 100.
|
|
|
|
|
Memorat
|
|
|
|
•new_programmer
Strain
Karma: -1
Deconectat
Mesaje: 22
|
|
« Răspunde #24 : Februarie 21, 2010, 21:51:15 » |
|
Poi asa faceam , dar de exemplu daka am un graf de genu: 4 5 1 4 5 4 2 5 1 2 1 2 3 3 3 1 4 Ar trebui sa gasesc r=266 care impartit la 100 da 2.66(8/3) pentru ciclu 1-2-3-1.Ca sa fie acest ciclu egal cu 0 ar trebui sa am conditia urmatoare adevarata: 100-r+300-r+400-r=0 <=> -166+34+134=0 <=>166=168 dar e falsa  |
|
|
|
|
Memorat
|
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena