Help - Array, cviceni Zdenka Dvoraka

Uživatelský avatar
Hugo
Donátor
Donátor
Příspěvky: 233
Registrován: 2. 6. 2005 13:31
Typ studia: Informatika Mgr.
Bydliště: treti kontejner zleva
Kontaktovat uživatele:

Help - Array, cviceni Zdenka Dvoraka

Příspěvek od Hugo »

Nemate nekdo prosim reseni, toho posledniho domaci ukolu? Treba Almer?:o)
Uživatelský avatar
Hugo
Donátor
Donátor
Příspěvky: 233
Registrován: 2. 6. 2005 13:31
Typ studia: Informatika Mgr.
Bydliště: treti kontejner zleva
Kontaktovat uživatele:

Příspěvek od Hugo »

Zadani:
Mejme graf zadany seznamem sousedu (type Graf=Array Int [Int]). Prevedte ho na matici sousednosti (type MS=Array (Int,Int) Bool), tj. napiste funkci toMS::Int->Graf->MS, kde prvni parametr je pocet vrcholu n (vrcholy jsou cislovany od 1 do n).
Uživatelský avatar
Almer
Site Admin
Příspěvky: 686
Registrován: 12. 10. 2004 10:58
Typ studia: Informatika Ph.D.
Bydliště: Mala Strana - 203
Kontaktovat uživatele:

Příspěvek od Almer »

No neco bych mel, otazka je, jestli to sem muzu dat, a nebo jenom naznak..vis, zatim nemam zapocet, presto ze mi uznal ulohy i zapoctak...nevim co s nim:) ale snad se to zmeni brzo..a ja to sem hodim...
Zakládající člen klubu Ortodoxních Matfyzáků :-D

Jsem LAMER ale neumim se ani podepsat ]:-)
Návštěvník

Příspěvek od Návštěvník »

Jaktoze nemas zapocet, kdyz ti vse uznal?
Uživatelský avatar
Almer
Site Admin
Příspěvky: 686
Registrován: 12. 10. 2004 10:58
Typ studia: Informatika Ph.D.
Bydliště: Mala Strana - 203
Kontaktovat uživatele:

Příspěvek od Almer »

Anonymous píše:Jaktoze nemas zapocet, kdyz ti vse uznal?
Treba proto, ze mi ho jeste nezapsal do SISu, a na zkousce u Hrice sem uz byl, a ten tam nemel poznamku , ze mam zapocet:( No je cas , se asi pripomenout...nebot tehda sem ho shanel na posledni chvili

Jinak mala napoveda, aneb main idea:

udelam si matici

Kód: Vybrat vše

array ((1,1),(n,n)) (mutace_radky 1 n graf)
a zmutuji radky 1 az n z grafu.... a to tak, ze rozdlim seznam (graf) vzdy na dva, a to na prvky co obsahuji dany radek n a zbytek, na ten prvni seznam pustim zvlastni proceduru, ktera mi v radky MS udela true a nebo false, pokud je v tom seznamu prvek a nebo neni....a pak zvednu n o 1 vice a pustim na ten seznam, co nam zbyl....tohle asi tak vse co muzu napovedet, i tak je to uz dost...
Zakládající člen klubu Ortodoxních Matfyzáků :-D

Jsem LAMER ale neumim se ani podepsat ]:-)
Odpovědět

Zpět na „2005“