|
•DITzoneC
|
 |
« : Octombrie 10, 2007, 00:36:34 » |
|
Aici puteţi discuta despre problema Jimmy. |
|
|
|
|
Memorat
|
|
|
|
•coderninu
Strain
Karma: 1
 Deconectat
Mesaje: 26
|
|
« Răspunde #1 : Octombrie 13, 2007, 16:51:00 » |
|
 Problema asta e mai usoara decat A+B
|
|
|
|
|
Memorat
|
|
|
|
|
•stef2n
|
|
« Răspunde #2 : Octombrie 13, 2007, 18:29:07 » |
|
Eu sunt curios de o demonstratie  Acolo e frumusetea problemei. |
|
|
|
|
Memorat
|
Exista 10 categorii de oameni: cei care inteleg sistemul binar si cei care nu il inteleg.
|
|
|
|
•wefgef
|
|
« Răspunde #3 : Octombrie 13, 2007, 22:49:47 » |
|
Faci un DF si te uiti atent ce se intampla . |
|
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
|
•Florian
|
|
« Răspunde #4 : Decembrie 15, 2007, 19:30:21 » |
|
Un cuplaj maxim este un cuplaj avand [b] cardinal maxima [/b]. Un dezacord gramatical in gen. [ din enuntul problemei ] |
|
|
|
« Ultima modificare: Decembrie 15, 2007, 19:42:44 de către Marcu Florian »
|
Memorat
|
|
|
|
|
•Tabara
|
|
« Răspunde #5 : 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.  |
|
|
|
|
Memorat
|
|
|
|
•byndrsn
Client obisnuit
Karma: 19
Deconectat
Mesaje: 72
|
|
« Răspunde #6 : 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. 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 |
|
|
|
« Ultima modificare: Decembrie 16, 2007, 01:41:58 de către Alina Ene »
|
Memorat
|
|
|
|
•znakeu
Strain
Karma: 0
Deconectat
Mesaje: 3
|
|
« Răspunde #7 : Aprilie 15, 2008, 12:30:37 » |
|
|
|
|
|
|
Memorat
|
|
|
|
|
|
•lucian666
Client obisnuit
Karma: 16
Deconectat
Mesaje: 84
|
|
« Răspunde #9 : 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!!!!  |
|
|
|
|
Memorat
|
|
|
|
•Anonymouslegion
Strain
Karma: 6
Deconectat
Mesaje: 10
|
|
« Răspunde #10 : Iulie 21, 2012, 18:07:23 » |
|
Aparent se foloseste o formula, problema asta este intr-adevar rastaluitoare.
|
|
|
|
|
Memorat
|
|
|
|
|
•freak93
|
|
« Răspunde #11 : Iulie 27, 2012, 14:29:35 » |
|
|
|
|
|
« Ultima modificare: Iulie 27, 2012, 15:38:55 de către Cezar Mocan »
|
Memorat
|
|
|
|
|
•CezarMocan
|
|
« Răspunde #12 : 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.
|
|
|
|
|
Memorat
|
|
|
|
|
•freak93
|
|
« Răspunde #13 : 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.
|
|
|
|
|
Memorat
|
|
|
|
•cont_teste
Strain
Karma: -2
Deconectat
Mesaje: 10
|
|
« Răspunde #14 : Martie 25, 2013, 16:54:37 » |
|
Prima data am crezut ca e mai grea problema dar e interesanta de stiut teorema :p
|
|
|
|
|
Memorat
|
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena