Számításelmélet feladat – segíts!

Bigyo barátom küldött egy számításelmélet feladatot, amit nem tudott megoldani, és sajnos én sem bírkóztam meg vele. Aki tud, az légyszi segítsen, aki meg annyira nem jártas a számításelméletben, az csak nézze meg a feladatot, talán neki is tetszeni fog azért.

A feladatlapon a 7. feladatot kell nézni. 

23 komment A kommenteket és trackbackeket lezártuk.

  • írta edward | 2007. november 27-én este | Link erre a kommentre

    CS tanszék médiahekk. Díjnyertes. :)

    Kösz Bigyo :)

  • írta bigyo | 2007. november 27-én este | Link erre a kommentre

    Nincsmit, jó kis feladat :)

  • írta tako | 2007. november 27-én este | Link erre a kommentre

    Ki volt a gyakvezér?

    Egyébként a megoldás 0, amennyiben feltételezzük, hogy a nem felsorolt utak 0 súlyúak, mivel a 0 súlyú éleket elhagyva s és t (vagyis az induló és célpont) izolált ponttá válik, így folyam nem mehet köztük.

    Plussz pontot nem kapok, de remélem a megoldásra jár a feladatonkénti 10 :)

     

  • írta kossuth | 2007. november 27-én este | Link erre a kommentre

    Drótos Márton a gyakvezér, ha minden igaz.

  • írta gergo | 2007. november 27-én este | Link erre a kommentre

    csak azt tudom mondani amit előbb kossuthnak: ikszdé

  • írta kz | 2007. november 27-én este | Link erre a kommentre

    Jaja, ő volt.

  • írta gergo | 2007. november 27-én este | Link erre a kommentre

    csak mert kossuth lusta volt feltölteni 

  • írta kossuth | 2007. november 27-én este | Link erre a kommentre

    Mér’ töltsem fel? Így egy kicsit beugratós. :) Meg amúgy is, van a pdf második oldalán egy térkép, az is fontos.

  • írta edward | 2007. november 27-én este | Link erre a kommentre

    Ja, a térkép is jó, az eredeti kolbászos-rájás pizzával. :)

  • írta TOXIN | 2007. november 27-én este | Link erre a kommentre

    Ez egy jó kis gráfelméleti feladat. Ha lesz időm, akkor kiszámolom. :)

  • írta kz | 2007. november 28-án hajnalban | Link erre a kommentre

    Közben felmerült bennem a kérdés: Bigyo még mindig nem tolta le a számításelméletet? :)

  • írta bigyo | 2007. november 28-án reggel | Link erre a kommentre

    KZ: nem kiröhög! :)

    Későn érő típus vagyok, meg amúgy is kihozom az egyetemből, ami benne van. :) 

  • írta kossuth | 2007. november 28-án reggel | Link erre a kommentre

    bigyo: kihozza, kihozza, csak qrva sokba fog kerülni. :)

  • írta bigyo | 2007. november 28-án délelőtt | Link erre a kommentre

    kossuth: nem kell ezzel sokkolni, tudom én nagyon jól, hogy szívni fogok még ezzel is.

  • írta edward | 2007. november 28-án délután | Link erre a kommentre

    bigyo: ne aggódj, szerintem nem fogod egyedül érezni magad. :) Bár most úgy néz ki, hogy még talán éppen sikerül időben végeznem.

  • írta bigyo | 2007. november 28-án délután | Link erre a kommentre

    edward: Nem aggódok én. Olyan még nem volt, hogy ne lett volna valahogy. De a többit majd este sör mellett megbeszéljük! Vagy még kehes vagy ed?

  • írta gergo | 2007. november 28-án délután | Link erre a kommentre

    ed az időben az még tavaj volt :) (és még mielőtt visszavágnál melóm is van)

  • írta sopte | 2007. november 28-án délután | Link erre a kommentre

    gergo nahát, elmentél a céghez, vagy ez egy más?

  • írta edward | 2007. november 28-án este | Link erre a kommentre

    bigyo: ja, most sajna még nem vagyok tökéletes állapotban. :( De lesz Stylaw koncert ugyanott két hét múlva, meg gyere open source sörözésre szombaton, ha ráérsz egyébként meg! :)

    gergő: fenntartom a jogot az "időben" szó fogalmának tetszőleges újradefiniálására. :) Egyébként nem az definíció szerint a tanuló, aki diákbérletet vesz? :)

  • írta gergo | 2007. november 28-án este | Link erre a kommentre

    ed ott a pont, éljenek az örökifjak

    ági ez más cég, bár végül oda is elmentem

  • írta Lisa | 2007. november 28-án este | Link erre a kommentre

    már a kérdés is bonyolult..

  • írta tako | 2007. november 29-én este | Link erre a kommentre

    Én már 4 éve nem veszek bérletet…

    Afrancba, észre sem vettem, hogy elillantak az egyetemi évek. Csak egy évig lettem volna tanuló? Akkor a maradék négyet kérem vissza :)

    Mielőtt valaki azt gondolná, hogy akkor én biza 4 éve bliccelek: nos általában sétálok, illetve a legtöbb esetben nem is megyek olyan messzire, ahova para lenne elsétálni.  

  • írta arlen | 2007. december 1-én délután | Link erre a kommentre

    az első pontnál megakadtam…tudom a 7.-es a feladat.;)

    :D ha valakinek logisztikai problémái vannak, abban szívesen segítek. megszervezem h jusson el a rájás pizza a-pontól b-be. :D