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.
himmel
23 komment A kommenteket és trackbackeket lezártuk.
CS tanszék médiahekk. Díjnyertes. :)
Kösz Bigyo :)
Nincsmit, jó kis feladat :)
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 :)
Drótos Márton a gyakvezér, ha minden igaz.
csak azt tudom mondani amit előbb kossuthnak: ikszdé
Jaja, ő volt.
csak mert kossuth lusta volt feltölteni
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.
Ja, a térkép is jó, az eredeti kolbászos-rájás pizzával. :)
Ez egy jó kis gráfelméleti feladat. Ha lesz időm, akkor kiszámolom. :)
Közben felmerült bennem a kérdés: Bigyo még mindig nem tolta le a számításelméletet? :)
KZ: nem kiröhög! :)
Későn érő típus vagyok, meg amúgy is kihozom az egyetemből, ami benne van. :)
bigyo: kihozza, kihozza, csak qrva sokba fog kerülni. :)
kossuth: nem kell ezzel sokkolni, tudom én nagyon jól, hogy szívni fogok még ezzel is.
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.
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?
ed az időben az még tavaj volt :) (és még mielőtt visszavágnál melóm is van)
gergo nahát, elmentél a céghez, vagy ez egy más?
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? :)
ed ott a pont, éljenek az örökifjak
ági ez más cég, bár végül oda is elmentem
már a kérdés is bonyolult..
É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.
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