Diszkrét matematika: Ford-Fulkerson alg.




 A kérdés a következő lenne egy diszkrét matek vizsgán:  

3.   

a, A Ford-Fulkerson algoritmussal határozza meg a maximális folyamot az  

alábbi hálózatban! Az első javító útnak válassza az s − A − D − t utat! Az  

algoritmus lépéseit is írja le!   

b, Adjon meg egy minimális vágást!  

c, Mennyi az (s, A, B) vágás értéke?
Induljunk csupa nulla folyamból. Az algoritmus egy lehetséges futása az alábbi, a fokozatos javításokról mellékeltem képet.  

1. javító út: sADt, a folyam értéke 7.  

2. javító út: sABt, a folyam értéke 10.  

3. javító út: sGFt, a folyam értéke 15.  

4. javító út: sGFDt, a folyam értéke 18.  

5. javító út: sCDABt, a folyam értéke 22.  

  

Rögtön látszik, hogy ez a folyam már maximális, ugyanis teljesen kihasználja a nyelőbe befutó élek kapacitásait (B-nél nincs elágazás, ezért az AB és Bt élek lényegében összevonhatók 7-es kapacitással).  

  

  

Minimális (tehát 22 értékű) vágás például az {s, A, C, D, F, G}, {B, t} partíció, azaz ha az AB, Dt, Ft élek mentén vágjuk fel a gráfot.  

  

  

A c) kérdést úgy kell érteni, hogy a vágás egyik részét az {s, A, B}, a másikat pedig a {C, D, F, G, t} pontok alkotják? Ha igen, akkor a gráfot az sG, sC, AD, Bt élek mentén vágtuk fel, tehát a vágás értéke `8+11+7+12=38`.
Mit jelent nálad a "nem tudok fejlődni"?


Nem ad pontokat? Ha megcsinálsz egy leckét, vagy ismételsz egyet, akkor ad pontokat (azt hiszem 10-et). Neked most ezt írja: angol - 15. szint| Következő szint: 1040 pont | Összpontszám: 7960 pont. | Vagyis ha megcsinálsz 104 leckét, vagy ismétlést, akkor meglesz a 16. szint. Persze, ekkor még menni kell tovább, a 25. szintig. 


Vagy sokszor beszíneződik egy tojás, ami előtte már aranyszínű volt. Ez így normális.


Vagy a százalékok "bolondultak meg"? Néhol felfele megy, néhol esetleg csökken. Ez is a rendszer (egyik) érdekessége. Trükköző diákok mindig lesznek, így kizárni a csalás lehetőségét sosem lehet. De összeírtunk pár óvintézkedést, amivel lehet tenni azért, hogy ne legyen olyan könnyű a puskázás, súgás, másolás:

1. Dolgozatírásnál az egyik leggyakoribb trükk, hogy a diákok összedolgoznak. Ha a feladatlapban véletlenszerű kitöltési sorrendet állítasz be, a diákok nehezebben tudnak segíteni egymásnak, hiszen mindenki más feladattal lesz elfoglalva. Az oda-vissza lapozgatás és a megoldások diktálása elég sok időt elvesz, valószínűleg nem, vagy kevésbé érnek rá együttműködni.
2. Szintén segít, ha a tesztkérdésekre a válaszok véletlenszerű sorrendben jelennek meg, így nem az nem lesz segítség, hogy “a hármasra a B a jó válasz”
3. Ha egy diák súgást kér, akkor mindig a jobb tanulóhoz fordul. A Redmentával könnyedén tudsz a, b, c csoportokat létrehozni, hogy eltérőek legyenek a kérdések, vagy máshogy legyenek feltéve a kérdések. Ha a csoportokat tudásszint szerint rakod össze, 5-ösöket egy csoportba például, akkor jobban magukra lesznek utalva.
4. Ha katalógusból másoltad a feladatlapot, módosítsd a kérdéseket, de a címét mindenképen írd át! A katalógust a diákok is elérik. Ha cím alapján megtalálják, a lemásolt feladatlap megoldókulcsát is meg tudják nézni. (Ha van rá idejük.
5. Esszéírás esetén a kifejtős feladattípus figyeli a másolásokat, így ha a diák egy nagyobb szövegrészt másol be külső forrásból, figyelmeztetjük, hogy a másolás eseményéről a tanár is értesítést fog kapni. Ebben az esetben a diák eldöntheti, hogy a másolást visszavonja, vagy megjelölje a másolás forrását. Természetesen előfordulhat, hogy a diák teszt írás közben átvált a szövegszerkesztőjére és abban írja meg az esszéjét, ebben az esetben beírhatja, hogy saját forrásból másolt. * Kérdés


Az ismeretek felfrissítése oldat az az összes vett leckéből csinál egy feladat sort vagy csak random kiválaszt egyet-kettőt? en torolnek mindent, majd tudatosan, figyelve telepitenem ujra az egesz hobelebancot. elolvasnam mindennek a leirasat, elolvasnam minden ismeretlen szonak a magyarazatat, majd ha mindennel tisztaban vagyok, akkor az is kitiszutlna, hogy mit milyen sorrendben es hogyan lehet felrakni. a particiokat e… helló!
 


 Én eldönteném,mi a fő cél,aztàn választanék.ezt úgy értem,hogy szerintem az anyagi keretedből,mindkettőt megfelelő minőségben nem tudod megvenni.ha élőzni kell akkor,ebből egy csúcs dinamikus mikrofont tudsz venni.kondist pld.színpadra gyártott neumannt is tudsz venni.ezek viszont stúdióban csak "félmegoldások".bár ezekkel már lehet jó anyagot készíteni.ha stúdiózni szeretnél,szerintem sm7b.ha nem akarsz drágábbat.ahhoz viszont isa one előfok kell.minimum.volt art csöves előfokom,plusz az általad említett behringer és társai szerintem nem elegek.
 


 valószínűleg bármit veszel,a felsoroltak közül,bármilyen kombinációval,(pld.sm7b+olcsó előfok)jobbnak fogod érezni ,mint amit most használsz.de ha hosszú távra tervezel akkor szerintem érdemes lassabban de hatékony cuccokat vásárolni.ami nem csak jobb mint amit eddig használtál,hanem ténylegesen alkalmas profi felhasználásra,még ha csak belépő szinten is.
 


 persze kompromisszumokkal lehet egy eszközt venni mindkét célra.minden előnyével és hátrányával.:-)
 


 Írd majd meg hogyan döntöttél!:-) Azt lenne egy kicsit vonakodik használni beágyazott osztályok itt. Mi van, ha létrehozott egy absztrakt osztályok számára egy „multimédiás driver” kezelni a back-end cucc (igásló), és egy külön osztályt a front-end munkát? A front-end az osztály egy pointert / hivatkozás egy megvalósított illesztőprogram osztály (a megfelelő média típusa és helyzete), és végezze el az absztrakt műveleteket az igásló szerkezetét.


Az én filozófiám az lenne, hogy megy előre, és két struktúra elérhetővé teszi az ügyfelek egy polírozott módon, csak azzal a feltételezéssel lennének használhatók tandem.


Azt hivatkozás olyasmi, mint egy [QTextDocument](http://qt-project.org/doc/qt-4.8/qtextdocument.html) Qt. Azt, hogy közvetlen interfész a csupasz fém adatkezelés, de át a hatóság mentén egy objektum, mint egy QTextEdit tenni a manipuláció. A leírt módszer jól néz ki, de számos olyan buktatókat:


1) közötti időt PHP script kezdete és vége képest alacsony átviteli időt; is, ez elmenti a felhasználó körülbelül 0,5 másodperc alatt szerint a forrás. Ez egy jelentős mennyiségű időt az Ön számára?


2) ez a módszer nem működik gzip kimeneti pufferelés


3) ha flush túl gyakran, akkor küld egy majdnem üres csomagot flush, ami valóban növeli a letöltési idő (lassú, zajos kapcsolatok).


4) ha flush, akkor nem küld több fejlécet


5) (kisebb probléma) a szerver jön chunked kódolást, ami azt jelenti, hogy az ügyfél nem fogja tudni a méretét előre (tehát nem fog megjelenni „x% kész”, ha egy fájl letöltése).


Másrészt, ha elvárják a szkript fut egy loooong idő (20+ másodperc), szükség lehet küldeni néhány adatot (terek, például), hogy a böngésző időzítés ki a kapcsolatot. Lásd még: [Diszkrét Javascript](http://en.wikipedia.org/wiki/Unobtrusive_JavaScript) ami az alapkőzet progresszív javítására épül. Kattints a zászlóra, vagy ide <https://www.duolingo.com/courses> Pontosan! Nekem érthetetlen, hogy ennyi energiát fektetnek (folyamatosan) valamibe amivel inkább csak rosszabb lesz a felület, és a megszokott dolgok meg eltűnnek (pl. nemrég még minden lecke teljesítése után lehetett látni, hogy mennyi van a következő szintig, most meg ahhoz be kell menni az adatlapra stb.). Régebben, amikor a megjegyzések az adott feladat felett jelentek meg, akkor nekem csak 1-2 másodperc kellett ehhez, most meg, hogy új oldalt nyit (ez már jó pár hónapja így van), azóta ez baromi lassú (nálam kb. 15 mp), bár tudom, hogy a külön oldal megnyitásának is van előnye (pl. nyitva lehet hagyni). Ez utóbbit pl. lehetne orvosolni azzal, hogy mindenki személyre szólóan beállíthatná hogyan működjön neki.