|
Titlul: 558 Jimmy Scris de: Adrian Diaconu din Octombrie 10, 2007, 00:36:34 Aici puteţi discuta despre problema Jimmy (http://infoarena.ro/problema/jimmy).
Titlul: Răspuns: 558 Jimmy Scris de: Hasna Robert din Octombrie 13, 2007, 16:51:00 :rotfl: Problema asta e mai usoara decat A+B
Titlul: Răspuns: 558 Jimmy Scris de: Stefan Istrate din Octombrie 13, 2007, 18:29:07 Eu sunt curios de o demonstratie :) Acolo e frumusetea problemei.
Titlul: Răspuns: 558 Jimmy Scris de: Andrei Grigorean din Octombrie 13, 2007, 22:49:47 Faci un DF si te uiti atent ce se intampla :).
Titlul: Răspuns: 558 Jimmy Scris de: Florian Marcu din Decembrie 15, 2007, 19:30:21 Cod: Un cuplaj maxim este un cuplaj avand [b] cardinal maxima [/b]. Un dezacord gramatical in gen. [ din enuntul problemei ] Titlul: Răspuns: 558 Jimmy Scris de: Tabara Mihai din Decembrie 16, 2007, 00:15:48 Eu sunt curios de o demonstratie :) Acolo e frumusetea problemei. As fi curios si eu sa vad o demonstratie daca ti-a iesit.:thumbup: Titlul: Răspuns: 558 Jimmy Scris de: Alina Ene din Decembrie 16, 2007, 01:40:08 Eu sunt curios de o demonstratie :) Acolo e frumusetea problemei. As fi curios si eu sa vad o demonstratie daca ti-a iesit.:thumbup: Petersen's theorem? www-math.mit.edu/~goemans/co-lec3.ps Poti sa cauti pe net o demonstratie a teoremei lui Tutte (the necessary and sufficient condition for a perfect matching). It's a good thing to know in general :) Titlul: Răspuns: 558 Jimmy Scris de: Jurba Andrei din Aprilie 15, 2008, 12:30:37 Timp executie: 64 ms :winner1: http://infoarena.ro/job_detail/177605
beat that :) Titlul: Răspuns: 558 Jimmy Scris de: Simoiu Robert din Iunie 27, 2010, 15:02:39 OFF : Uite aici 12 ms http://infoarena.ro/job_detail/466827 :winner1:
ON : Aveti vreun link cu demonstratia ? Titlul: Răspuns: 558 Jimmy Scris de: Vasilut Lucian din Iulie 20, 2012, 21:26:15 :-kam facut un cuplaj si iau 0 pct cu sursa de 1,24 kb.
Se foloseste o formula ceva,deoarece observ ca sunt surse de 0,25 kb care au 100pct :? Multumesc Anticipat!!!! :D Titlul: Răspuns: 558 Jimmy Scris de: Anonymous din Iulie 21, 2012, 18:07:23 Aparent se foloseste o formula, problema asta este intr-adevar rastaluitoare.
Titlul: Răspuns: 558 Jimmy Scris de: Adrian Budau din Iulie 27, 2012, 14:29:35 Uita te la prezentarea asta. http://www.cs.cmu.edu/afs/cs.cmu.edu/academic/class/15251-f09/Site/Materials/Lectures/Lecture19/lecture19.ppt (http://www.cs.cmu.edu/afs/cs.cmu.edu/academic/class/15251-f09/Site/Materials/Lectures/Lecture19/lecture19.ppt)
Titlul: Răspuns: 558 Jimmy Scris de: Cezar Mocan din Iulie 27, 2012, 15:53:00 Mm, nu cred ca de Marriage Thorem ai nevoie aici. Adica intr-adevar, Marriage Theorem-ul te ajuta sa demonstrezi ca daca toate nodurile dintr-un graf bipartit au grad egal, atunci admite cuplaj perfect. Doar ca aici graful nu e bipartit.
Titlul: Răspuns: 558 Jimmy Scris de: Adrian Budau din Iulie 27, 2012, 22:42:26 Nu e doar Marriage Theorem. Fix inainte scrie ca intr-un graf bipatit cu toate nodurile cu grad egal se intampla sa fie cuplaj perfect. Nu era vorba exact de problema asta, era vorba de ceva sa-si faca o idee.
Titlul: Răspuns: 558 Jimmy Scris de: Cont Teste din Martie 25, 2013, 16:54:37 Prima data am crezut ca e mai grea problema dar e interesanta de stiut teorema :p
|