Fórum studentů MFF UK

array ((1,1),(n,n)) (mutace_radky 1 n graf)

[quote="Anonymous"]Jaktoze nemas zapocet, kdyz ti vse uznal?[/quote]

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
[code]
array ((1,1),(n,n)) (mutace_radky 1 n graf)
[/code]

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...

Jaktoze nemas zapocet, kdyz ti vse uznal?

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...

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).

Nemate nekdo prosim reseni, toho posledniho domaci ukolu? Treba Almer?:o)