# Zápočtový test 17.2.

<{ForumPost(poster="Navry", timestamp=2009-02-17 21:04:33)}>
Zadání:  
práce s maticemi (transpozice, součet, součin), obecně inty, libovolný formát zadání ve dvou souborech  
háček:  
neomezená velikost - v paměti je možno mít jen jeden řádek (sloupec)
<{/ForumPost}>

<{ForumPost(poster="Him", timestamp=2009-02-18 16:09:15)}>
Nemohl by někdo nastínit svoje řešení? Já přišel jen na jedno neefektivní..
<{/ForumPost}>

<{ForumPost(poster="hippies", timestamp=2009-02-18 16:47:54)}>
udelas si funkce getSloupec, getRadek, ktere ti ze souboru vyzobou co potrebujes - ty volas v tom cyklu ve kterem provadis prislusnou operaci .. proste delas ze to mas v pameti, ale misto abys indexoval matici, tak das jeden index do te get funkce a druhy index do toho, co ti vrati (lepe naplni).  
  
kdyz to chces mit efektivnejsi, tak nebudes v tech get funkcich znovu otvirat a zavirat ten soubor, ale preseekujes na zacatek (coz uz je ale spis c-style)
<{/ForumPost}>

<{ForumPost(poster="Him", timestamp=2009-02-18 22:35:09)}>
hippies: a jaky predpoklad vstup? Ja jsem premyslel o klasickem:  

    1 2 3
    4 5 6
    7 8 9
    

a tam bude funkce getSloupec dost neefektivni, protoze jedno cteni radku ti da jen jednu pouzitelnou hodnotu; getRadek ti da naopak vsechny pouzitelne hodnoty najednou.  
  
  
II varianta: ukladat matici jako posloupnost cisel oddelenych mezerami, popr. cisla, ktera budou zarovnana na dany pocet mist (pro kazde cislo pet bytu) - to by v zasade mohla byt docela dobra reprezentace
<{/ForumPost}>

<{ForumPost(poster="hippies", timestamp=2009-02-18 23:42:26)}>
no pokud to bude v textove podobe, tak si moc nepomuzes, protoze kdyz tam budou ruzneciferny cisla, tak je proste musis precist.  
Pokud by to bylo binarne, tak uz se tam da s tim seekovanim kouzlit (a nemusel bys to cislo interpretovat, takze by to bylo lepsi urcite).  
  
Jak to bylo zadany nevim, ja tam nebyl;)  
  
Kazdopadne to je zkouska z C++ a ne z algoritmizace, takze predpokladam, ze uvedeny reseni bylo dostacujici.
<{/ForumPost}>

<{ForumPost(poster="Him", timestamp=2009-02-19 08:32:00)}>
Ten binarni zapis jsem si ozkousel a slo by to s tim docela hezky.. ale u zkousky bych to v ramci setreni casu neudelal  
  
Me zajimaly oba aspekty ulozky, jak algoritmicka tak i to, jak to udelat v C++ ;-)
<{/ForumPost}>

<{ForumPost(poster="Sleep_Walker", timestamp=2009-02-19 12:04:22)}>
Nedal jsem to o 15 minut :E  
Nekde jsem se ztratil v nasobeni. Moje reseni je [http://artax.karlin.mff.cuni.cz/~cecht2 ... ce.tar.bz2](http://artax.karlin.mff.cuni.cz/~cecht2am/matice.tar.bz2).
<{/ForumPost}>

<{ForumPost(poster="Him", timestamp=2009-02-20 11:44:25)}>
[http://martinvseticka.eu/index.php?sekc ... e&page=172](http://martinvseticka.eu/index.php?sekce=browse&page=172) - zkousel jsem si to napsat, cte to textovou reprezentaci matice takze je to diky tomu dost neefektivni
<{/ForumPost}>