3. házi feladat
A MathWikiből
(Változatok közti eltérés)
2. sor: | 2. sor: | ||
A feladat(8 pont): | A feladat(8 pont): | ||
− | Egy olyan függvény megírása, ami paraméterként megkap egy csúcsmátrixot, és meghatározza a gráf egy partícióját, az előadáson elhangzott útmutatás szerint. | + | Egy olyan függvény megírása, ami paraméterként megkap egy csúcsmátrixot, és meghatározza a gráf egy partícióját, az előadáson elhangzott útmutatás szerint. Feltehető, hogy a gráf nem tartlmaz irányított kört. |
B feladat(6 pont): | B feladat(6 pont): | ||
Egy olyan függvény megírása, ami paraméterként megkap egy csúcsmátrixot, és meghatározza a gráf forrásait és nyelőit. | Egy olyan függvény megírása, ami paraméterként megkap egy csúcsmátrixot, és meghatározza a gráf forrásait és nyelőit. | ||
+ | |||
+ | Az alábbi linken találtok tesztetéleshez input-output párokat: | ||
+ | |||
+ | *[http://info.ilab.sztaki.hu/~kisstom/info2_2011/3het/hazi hazi] | ||
+ | |||
+ | Az első házifeladattal kapcsolatban általános hiba volt, hogy nem az erathoszthenészi szita | ||
+ | algoritmust valósítottuk meg, ettől függetlenül a megoldás adhatott jó eredményt. | ||
Beküldési határidő: március 4. éjfél | Beküldési határidő: március 4. éjfél |
A lap 2011. február 25., 18:19-kori változata
Az alábbi két feladat közül lehet választani:
A feladat(8 pont): Egy olyan függvény megírása, ami paraméterként megkap egy csúcsmátrixot, és meghatározza a gráf egy partícióját, az előadáson elhangzott útmutatás szerint. Feltehető, hogy a gráf nem tartlmaz irányított kört.
B feladat(6 pont): Egy olyan függvény megírása, ami paraméterként megkap egy csúcsmátrixot, és meghatározza a gráf forrásait és nyelőit.
Az alábbi linken találtok tesztetéleshez input-output párokat:
Az első házifeladattal kapcsolatban általános hiba volt, hogy nem az erathoszthenészi szita algoritmust valósítottuk meg, ettől függetlenül a megoldás adhatott jó eredményt.
Beküldési határidő: március 4. éjfél